计算机应用

作者：周磊磊, 梁承姬, 胡筱渊

单位：上海海事大学 物流科学与工程研究院, 上海 201306

关键词：集装箱码头,不确定干扰,外集卡提箱,滚动窗口策略,遗传算法

基金：国家自然科学基金资助项目（71471110）；上海市科委创新资助项目（16040501500，16DZ1201402）。

为提高集装箱码头作业效率，降低不确定干扰因素对外集卡提箱作业的影响，提出以滚动窗口策略处理干扰因素的方法，并建立以作业延误惩罚成本与场桥移动成本最小化为目标的混合整数模型，采用遗传算法（GA）进行求解。首先，利用滚动窗口策略得到在无干扰因素情况下的外集卡提箱作业调度方案；其次，当出现干扰因素时触发滚动窗口再调度机制对外集卡提箱作业顺序重新安排；最后，计算出各滚动窗口内最优的调度方案，提出总计划时间内最优作业方案。通过对不同情景下的案例求解结果进行对比分析，实验结果表明在无干扰情况下，滚动窗口策略下的最小作业成本比传统作业方式下降低了9%，而在干扰情况下滚动窗口策略优于传统作业方式15%，进而验证了算法的有效性以及滚动窗口策略对外集卡提箱作业的优越性。

来源：2020年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第3期