货滚码头甩挂运输系统内牵引车调度优化

作者：杨珍花; 邢磊; 徐奇; 靳志宏^*

来源：系统工程学报, 2019, 34(02): 252-265.

DOI：10.13383/j.cnki.jse.2019.02.009

• 甩挂运输
• 货滚甩挂码头
• 调度优化
• 下界值
• 模拟退火算法

作业舱容限制与多船同步作业是导致货滚甩挂码头牵引车调度困难的关键原因.为提高牵引车的运作效率,降低系统运营成本,建立了货滚甩挂码头牵引车调度的混合整数规划模型,推导了目标函数的下界值.同时,开发模拟退火算法,求解滚装船在港时间无交叉和有交叉两大类算例.结果显示,模拟退火算法所得方案可大幅度降低现有调度规则下的运营成本,同时与下界值的差距较小,证明了模型和算法的有效性.而且,当滚装船在港时间无交叉时算法的优化效果更好.

• 单位
  经济管理学院; 大连海事大学; 山东科技大学