不确定环境下集装箱码头泊位与岸桥联合调度

来源：计算机工程与应用杂志2017年第7期北京时间：

作者：梁承姬，吴 宇

单位：上海海事大学 科学研究院 物流研究中心，上海 201306

摘要：在集装箱码头操作系统中，有效的泊位岸桥调度计划有助于提高码头的运营效率和客户满意度。针对船舶到港时间和装卸作业时间随机的泊位岸桥联合调度问题，综合考虑了连续泊位下船舶偏离偏好泊位产生的惩罚时间，并通过添加延缓时间的方法来吸收不确定性因素带来的影响。为了体现调度计划的鲁棒性，将延缓时间添加在目标函数中，建立了以船舶在港总时间、偏离偏好泊位的惩罚时间、客户满意度和延缓时间之和最小化为目标的混合整数规划模型，提出一种自改变遗传算法和启发式靠泊相结合的改进遗传算法对模型进行求解；通过算例分析，证明了提出的改进遗传算法在计算不确定环境下的泊位岸桥联合调度问题的有效性。

关键词：连续泊位,随机,延缓时间,启发式靠泊,改进遗传算法