干扰约束下集装箱码头全岸线岸桥调度研究

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

作者：梁承姬，余健

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

摘要：为实现自动化码头岸桥作业方案的动态调整与优化，提升作业效率，以全岸线的岸桥为研究对象，在岸线以贝位为单位划分的基础上，考虑岸桥装卸作业过程中的安全距离、作业顺序以及贝位任务量等因素，建立了以最小化岸桥最大完工时间和等待时间为目标的混合整数规划模型，并设计了改进的遗传算法对该模型进行求解。通过不同情形的实际算例对模型和算法进行了验证。计算结果表明，该模型可以有效解决全岸线的岸桥调度问题，并得到更优的调度结果；同时改进的遗传算法计算时间随着算例规模的扩大而减少，并且解的质量更高，进而验证了在提升自动化码头作业效率上，全岸线岸桥调度的有效性。

关键词：岸桥调度,干扰约束,安全距离,遗传算法（GA）