支持多码头协调运作的泊位调度模型和算法

作     者：徐亚 杜玉泉 龙磊 XU Ya;DU Yu-quan;LONG Lei

作者机构：南开大学物流管理系天津300071 内蒙古大学运输工程系内蒙古呼和浩特010070 天津港航发展研究中心天津300461 

出 版 物：《系统工程》 (Systems Engineering)

年 卷 期：2015年第33卷第1期

页      面：128-138页

核心收录：

学科分类：081505[工学-港口、海岸及近海工程] 08[工学] 0815[工学-水利工程] 

基　　金：国家自然科学基金资助项目(71202161 71172071) 教育部人文社会科学研究项目(11YJC630239) 

主　　题：集装箱码头 泊位调度 混合整数规划 混合模拟退火算法 

摘      要：面向港口内多个集装箱码头的资源整合与低碳化运营需求,提出了一类处于港内不同位置的多个集装箱码头的泊位协调调度问题。通过引入一个虚拟码头,将问题转化为特殊的单码头泊位调度,建立了相应的混合整数规划模型,对多码头任务分配与泊位调度进行统筹优化。在深入分析问题最优解性质的基础上,设计了一种结合启发式策略和模拟退火机制的混合模拟退火算法HAS。通过仿真实验对HSA算法的有效性和多码头协调调度效果进行验证,结果表明,HSA算法具有很高的求解质量,且对该问题的求解效率显著优于商业优化软件CPLEX;与传统泊位调度相比,本文多码头协调调度方法可大幅提高码头服务水平,并有效降低码头运行成本。