集装箱预倒箱问题的多阶段遗传算法研究

李浩渊¹，王洪峰²，孙冬石¹

1. 大连东软信息学院信息技术与商务管理系2. 东北大学信息科学与工程学院

摘 要：为提高集装箱堆场的作业效率,分析了集装箱堆场中的预倒箱过程,针对预倒箱问题的作业规则和约束,建立了描述预倒箱作业过程的数学规划模型,并设计了一种二元编码方式的多阶段遗传算法对该模型进行求解。在求解的过程中,引入混乱系数的定义作为算法的目标函数,提出了用于算法进化和对解进行完善的启发式算子。实验结果显示,该算法比以往的研究获得了更优的倒箱步长,证明了算法的准确性和有效性,为集装箱预倒箱问题提供了一种有效的优化方法,为集装箱码头装船作业提供决策依据。

关键词：集装箱;预倒箱;遗传算法;启发式;