单向航道散货港口船舶调度优化

作     者：郑红星 刘保利 邓春远 冯盼盼 ZHENG Hong-xing;LIU Bao-li;DENG Chun-yuan;FENG Pan-pan

作者机构：大连海事大学交通运输管理学院辽宁大连116026 大连海事大学综合交通运输协同创新中心辽宁大连116026 

基　　金：国家自然科学基金资助项目(71473024) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2018年第27卷第12期

页      码：28-37页

摘      要：为提高单向航道散货港口的泊位利用率,研究多港池的散货港口船舶调度优化问题。考虑船舶间需保持安全航行距离、进出港时段交替条件和成簇进出港规则等现实约束,以进港船舶总等待时间最小为目标,构建了混合整数线性规划模型。基于问题的特点,设计了启发式规则与模拟退火算法相结合的混合算法进行求解。在数值实验中分别将该算法的结果同下界值和两种现实调度方案对比。结果表明,运用混合算法求解的结果与下界值的平均相对偏差为5. 28%,较两种现实调度方案的目标值优化率提升显著,且平均泊位优化率分别为6. 74%和4. 71%,验证了方案及算法的有效性。

主 题 词：单向航道 散货港口 多港池 船舶调度 启发式规则 

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 

核心收录：

D　O　I：10.12005/ORMS.2018.0276

馆 藏 号：203428585...