改进的集装箱岸桥调度作业遗传算法

改进的集装箱岸桥调度作业遗传算法(中文8000字,英文PDF)
摘要
由于全球化步伐加快，过去20年来海运的需求显着增加。码头管理人员面临挑战，制定适当的码头起重机计划，以实现船舶最早的起飞时间并提供有效的服务。在一般情况下，码头起重机时间表问题包括两个主要问题（1）码头起重机处理卸货和装货作业的分配，以及（2）每个码头起重机的船舶中的船坞的服务顺序。传统上，码头规划人员根据他们的经验和自己的判断来确定码头起重机的时间表。此外，起重机之间的干扰和船舶尺寸的增加进一步显着地增加了其难度。因此，本文提出了一种改进的遗传算法来处理这个问题。为了测试所提出的算法的优化可靠性，解决了一组众所周知的基准标记问题，并将所得结果与其他已知的现有算法进行比较。该比较表明，所提出的算法性能与许多现有算法一样好，并且在某些情况下获得比最知名算法更好的解决方案。此外，所需的计算时间明显小得多，使其更适用于实际情况。
关键词：集装箱码头；集装箱岸桥；调度；遗传算法