煤炭码头船货匹配下泊位动态分配多目标优化模型及算法

作者：邰世文; 商剑平; 饶卫振^*

来源：运筹与管理, 2022, 31(01): 14-21+29.

• 煤炭码头
• 泊位分配
• 多目标优化
• 仿真推演
• 遗传算法

本文针对输出型煤炭码头船货匹配下泊位动态分配问题,构建了堆场-取装线-泊位-船舶联合分配优化数学模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,综合考虑船舶、泊位、堆场、取装线、煤种、航道开放时间和装船作业规则等要素,以船舶在港时间最短和作业效率最大为目标建立了相应的多约束多目标优化模型。然后,综合多目标优化、遗传算法以及仿真推演技术,设计了相应的遗传算法求解,包括:组合式编码、采用仿真推演策略的解码方法,追加了具有合法性检查的染色体生成算法,设计了采用多种策略的遗传操作等。最后实例表明,本算法的执行效率高而且优化效果好。

• 单位
  中交水运规划设计院有限公司; 山东科技大学; 经济管理学院