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

• 作者: 徐亚 杜玉泉 龙磊
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 集装箱码头 泊位调度 混合整数规划 混合模拟退火算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 方法与应用
• 页码范围: 128-138
• 页数: 11页
• 分类号: U656
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙磊		13	55	3.0	7.0
2	徐亚		7	114	5.0	7.0
3	杜玉泉		1	0	0.0	0.0