单向航道散货港口船舶调度优化-运筹与管理.PDFVIP

第２７卷　第１２期 运　 筹　 与 　管　 理 Ｖｏｌ．２７，Ｎｏ．１２ ２０１８年 １２月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｄｅｃ．２０１８ 　 　 单向航道散货港口船舶调度优化 １，２ １ １ １ 郑红星 ，　刘保利 ，　邓春远 ，　冯盼盼 （１．大连海事大学 交通运输管理学院，辽宁 大连 １１６０２６；２．大连海事大学 综合交通运输协同创新中心，辽宁 大连 １１６０２６） 摘　要：为提高单向航道散货港口的泊位利用率，研究多港池的散货港口船舶调度优化问题。考虑船舶间需保持 安全航行距离、进出港时段交替条件和成簇进出港规则等现实约束，以进港船舶总等待时间最小为目标，构建了混 合整数线性规划模型。基于问题的特点，设计了启发式规则与模拟退火算法相结合的混合算法进行求解。在数值 实验中分别将该算法的结果同下界值和两种现实调度方案对比。结果表明，运用混合算法求解的结果与下界值的 平均相对偏差为５．２８％，较两种现实调度方案的目标值优化率提升显著，且平均泊位优化率分别为 ６．７４％和 ４．７１％，验证了方案及算法的有效性。 关键词：单向航道；散货港口；多港池；船舶调度；启发式规则 中图分类号：Ｕ６９１．３１　文章标识码：Ａ　文章编号：１００７３２２１（２０１８）１２００２８１０　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１８．０２７６ ＳｈｉｐＳｃｈｅｄｕｌｉｎｇＯｐｔｉｍｉｚａｔｉｏｎｉｎＯｎｅｗａｙＣｈａｎｎｅｌＢｕｌｋＨａｒｂｏｒ １，２ １ １ １ ＺＨＥＮＧＨｏｎｇｘｉｎｇ ，ＬＩＵＢａｏｌｉ，ＤＥＮＧＣｈｕｎｙｕａｎ，ＦＥＮＧＰａｎｐａｎ （１．ＴｒａｎｓｐｏｒｔａｔｉｏｎＭａｎａｇｅｍｅｎｔＣｏｌｌｅｇｅ，ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｃｈｉｎａ；２．Ｃｏｌｌａｂｏｒａｔｉｖｅ ＩｎｎｏｖａｔｉｏｎＣｅｎｔｅｒｆｏｒＴｒａｎｓｐｏｒｔＳｔｕｄｉｅｓｏｆＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｕｔｉｌｉｚａｔｉｏｎｒａｔｅｏｆｂｅｒｔｈｓｉｎｏｎｅｗａｙｃｈａｎｎｅｌｂｕｌｋｈａｒｂｏｒ，ｓｈｉｐｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ ｏｆｔｈｅｂｕｌｋｈａｒｂｏｒｗｉｔｈｍｕｌｔｉｈａｒｂｏｒｂａｓｉｎｉｓｓｔｕｄｉｅｄ．Ｔｈｅｎｅｅｄｔｏｍａｉｎｔａｉｎｓａｆｅｎａｖｉｇａｔｉｏｎｄｉｓｔａｎｃｅｏｆｓｈｉｐｉｎ／ ｏｕｔｂｏｕｎｄｈａｒｂｏｒ，ｉｎ／ｏｕｔｂｏｕｎｄｈａｒｂｏｒｔｉｍｅａｌｔｅｒｎａｔｉｎｇｃｏｎｄｉｔｉｏｎｓａｎｄｓｈｉｐｉｎ／ｏｕｔｂｏｕｎｄｈａｒｂｏｒｉｎｃｌｕｓｔｅｒｉｓｃｏｎ ｓｉｄｅｒｅｄ．Ａｍｉｘｅｄｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｉｓｅｓｔａｂｌｉｓｈｅｄｔｏｍｉｎｉｍｉｚｅｔｈｅｗａｉｔｉｎｇｔｉｍｅｏｆｔｈｅｓｈｉｐｉｎｔｈｅ ｐｏｒｔ．Ｂａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｐｒｏｂｌｅｍ，ｈｅｕｒｉｓｔｉｃｒｕｌｅｃｏｍｂｉｎｅｄｗｉｔｈｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｉｓ ｄｅｓｉｇｎｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ．Ｔｈｅｉｎｉｔｉａｌｐｏｐｕｌａｔｉｏｎｉｓｃｏｎｓｔｒｕｃｔｅｄｂｙｓｏｌｖｉｎｇｆｏｕｒｓｕｂｐｒｏｂｌｅｍｓ：ｔｈｅｎｕｍｂｅｒｏｆ ｉｎｂｏｕｎｄｓｈｉｐｓ，ｔｈｅｉｎｂｏｕｎｄｏｒｄｅｒ，ｔｈｅｎｕｍｂｅｒｏｆｏｕｔｂｏｕｎｄｓｈｉｐｓａｎｄｔｈｅｏｕｔｂｏｕｎｄｏｒｄｅｒ．Ｔｈｅａｌｇｏｒｉｔｈｍ ｉｎｔｅｇｒａｔｅｓｔｈｅｎｅｉｇｈｂｏｒｈｏｏｄｔｒａｎｓｆｏｒｍａｔｉｏｎｏｐｅｒａ