面向港口集装箱运输的共享式集卡动态调度

来源：计算机集成制造系统杂志2013年第10期北京时间：

作者：王铮,陆游,张景玲,邹金桥,赵燕伟

单位：1.浙江机电职业技术学院计算机工程学院2.浙江工业大学特种装备制造与先进加工技术教育部/浙江省重点实验室

摘要：针对码头每日装运计划和动态新任务,以集卡的最小行驶成本为目标函数,建立共享式集卡动态调度模型。通过将动态问题转化为一系列静态问题进行求解,设计了变邻域禁忌搜索算法得到初始静态解,插入算法对该解进行动态调整,并提出两行序列编码。通过实例计算并与其他模型算法比较表明,共享式集卡动态调度模式能大幅减少运输距离,增加集卡重载时间比;而变领域禁忌搜索算法和插入算法可快速求解该模型,得到最优方案。

关键词：港口集卡,共享模式,动态调度,变领域策略

基金资助：国家自然科学基金资助项目(60970021);浙江省可视媒体智能处理技术研究重点实验室开放基金资助项目(2012011);浙江省教育厅资助项目(Y201225032)。