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

第10 卷 第1 期 交 通 运 输 工 程 学 报 Vol1 10 No1 1 2010 年2 月 Journal of Traffic and T ransportation Engineering Feb. 2010 : 1671-1637( 2010) 01-0088- 06 曾庆成, 杨忠振, 陆 靖 ( , 116026) : 为了提高集装箱码头装卸 率, 建立同贝同步装卸调度模型, 实现装卸桥在同一贝位内同 时进行装船与卸船作业, 模型通过优化装卸桥作业序列与出口集装箱积载计划降低装卸桥与龙门 吊作业时间设计了基于双层遗传算法的模型求解方法, 利用上层遗传算法有哪些信誉好的足球投注网站装卸桥最优作业 序列, 下层遗传算法在装卸桥作业序列基础上获得出口集装箱最优积载计划, 然后计算龙门吊与装 卸桥作业时间, 且将结果反馈到上层遗传算法, 通过上下层遗传算法的反馈优化调度方案通过算 例对模型与算法进行验证分析结果表明: 同贝同步装卸调度模型可以提高装卸 率9142% ~ 111 3%, 模型与算法有 : 物流工程; 集装箱码头; 同贝同步装卸; 调度模型 : U 6911 3 : A Scheduling model and algorithm of integrating loading and unloading operations in same ship-bay at container terminal ZENG Qing-cheng, YANG Zhong-zhen, LU Jing ( School of Transport ation Management, Dalian Maritime University , Dalian 116026, Liaoning, China) Abstract: To improve the operation efficiency of container terminal, a scheduling model of integrating loading and unloading operations w as developed. By using the model quay cranes could perform loading and unloading operations simultaneously in same ship-bay . The objective of the model w as to minimize the operation times of quay cranes and yard cranes by optimizing the stow age plan of outbound containers and the operation sequence of quay cranes. A bi-level genetic algorithm ( GA) w as 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 stow age 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