集装箱码头同贝同步装卸调度模型与算法

Scheduling model and algorithm of integrating loading and unloading operations in same ship-bay at container terminal

为了提高集装箱码头装卸效率,建立同贝同步装卸调度模型,实现装卸桥在同一贝位内同时进行装船与卸船作业,模型通过优化装卸桥作业序列与出口集装箱积载计划降低装卸桥与龙门吊作业时间。设计了基于双层遗传算法的模型求解方法,利用上层遗传算法搜索装卸桥最优作业序列,下层遗传算法在装卸桥作业序列基础上获得出口集装箱最优积载计划,然后计算龙门吊与装卸桥作业时间,且将结果反馈到上层遗传算法,通过上下层遗传算法的反馈优化调度方案。通过算例对模型与算法进行验证。分析结果表明:同贝同步装卸调度模型可以提高装卸效率9.42%～11.53%,模型与算法有效。

To improve the operation efficiency of container terminal, a scheduling model of integrating loading and unloading operations was developed. By using the model quay cranes could perform loading and unloading operations simultaneously in same ship-bay. The objective of the model was to minimize the operation times of quay cranes and yard cranes by optimizing the stowage plan of outbound containers and the operation sequence of quay cranes. A bi-level genetic algorithm （GA） was designed to solve the model, in which the upper level GA aimed to find the optimal sequence for quay cranes, the lower level GA aimed to find the optimal stowage plan of outbound containers based on the operation sequence of quay cranes, calculate the total operation times of quay cranes and yard cranes, and return the results to upper level GA, so the scheduling plan was optimized by the feedback between upper level GA and lower level GA. Numerical tests were provided to illustrate the model and algorithm. Analysis result indicates that the operation times of quay cranes can reduce by 9. 42%- 11. 53% by using the model, so the model and algorithm are efficient. 2 tabs, 4 figs, 10 refs.