论文部分内容阅读
对集装箱码头上出口箱的装载作业调度控制直接影响码头的整体运营效率。研究了多台场吊的装载作业序列调度问题,同时考虑场吊在不同箱区之间的转场和在单个箱区内的作业序列调度。提出了一个混合整数规划模型对问题进行建模,并定义了场吊作业时的碰撞和跨越干涉约束。该问题为NP-hard问题,因此开发设计了遗传算法对问题进行求解,并提出了一个问题低界求解算法对遗传算法进行评价。实验研究证明算法能有效地解决该问题。
The control of the loading operation of the export box on the container terminal directly affects the overall operation efficiency of the wharf. The scheduling problem of multi-site crane’s loading job sequence was studied. At the same time, the field crane’s transition between different box areas and the job sequence scheduling in a single box area were considered. A mixed integer programming model was proposed to model the problem and define the collision and cross-over interference constraints during field crane operation. The problem is NP-hard, so a genetic algorithm is developed to solve the problem and a low-bound algorithm is proposed to evaluate the genetic algorithm. Experimental research proves that the algorithm can effectively solve the problem.