码头出口箱的场吊作业调度模型及遗传算法研究

摘要

对集装箱码头上出口箱的装载作业调度控制直接影响码头的整体运营效率。研究了多台场吊的装载作业序列调度问题,同时考虑场吊在不同箱区之间的转场和在单个箱区内的作业序列调度。提出了一个混合整数规划模型对问题进行建模,并定义了场吊作业时的碰撞和跨越干涉约束。该问题为NP-hard问题,因此开发设计了遗传算法对问题进行求解,并提出了一个问题低界求解算法对遗传算法进行评价。实验研究证明算法能有效地解决该问题。