集装箱码头桥机调度问题基于完工时间下界的算法

作者：陆书翔; 吕长虹^*; 秦涛

来源：运筹学学报, 2020, 24(03): 67-76.

DOI：10.15960/j.cnki.issn.1007-6093.2020.03.005

• 桥机调度
• 多目标规划
• 启发式算法

关注单船桥机调度问题,指出了单船桥机的闲置会影响码头整体的运作效率。以单个集装箱为任务单位,考虑桥机移动时间、安全距离等约束,建立了最小化桥机完工时间和闲置时间的多目标规划模型。基于完工时间下界的两种不同情况:以重点贝位工作量确定和以平均工作量确定,分别设计了基于邻域搜索的启发式算法和基于贪心策略的"分割贝位"算法,并且证明了在以平均工作量确定下界的情况中该算法不会导致桥机闲置。不同规模、不同下界类型的算例表明:提出的模型与算法得到的桥机调度计划更适合实际生产作业,能够有效地逼近完工时间下界,算法运行速度较现有的研究有显著的提高。

• 单位
  华东师范大学; 同济大学