考虑汽车流冲突的汽车滚装码头泊位分配研究

作者：隋毅; 金建钢^*

来源：交通运输工程与信息学报, 2023, 1-22.

DOI：10.19961/j.cnki.1672-4747.2023.11.002

• 水路运输
• 泊位分配
• 遗传算法
• 滚装码头
• 汽车流

本文提出了考虑汽车流冲突的汽车滚装码头泊位分配问题。首先，定义汽车滚装码头前沿的汽车流冲突情况，引入冲突惩罚时间系数，量化汽车码头前沿汽车流冲突惩罚时间，建立允许发生汽车流冲突和不允许发生汽车流冲突的两种以最小化船舶总工作时间为目标函数的混合整数规划模型。其次，根据滚装船和汽车流的对应关系，设计滚装船-汽车流多层对应编码的遗传算法和基于规则策略的解码算法。然后，生成4组不同规模的测试算例进行数值实验，根据实验结果确定遗传算法的相关参数。在小规模算例下，遗传算法的最优解与CPLEX精确解之间的差距小于1%；在大规模算例下，遗传算法的最优解明显优于基于经验排班的策略解，进而验证本文提出的模型正确性和遗传算法的有效性。最后，在两种冲突策略的场景下对冲突惩罚系数进行敏感性分析，结果表明当冲突惩罚系数低于0.5时，两种策略的目标函数值有明显偏差，汽车滚装码头制定泊位分配计划时应该考虑汽车流之间冲突情况的影响。

• 单位
  上海交通大学; 建筑工程学院