集装箱码头集成调度模型与混合优化算法.pdf

25 2 V o.l 25 N o. 2 20 10 4 JOURNAL OF SYSTEM S ENG IN EER ING A pr. 20 10 1, 2 1 曾庆成 , 杨忠振 ( 1. , 116026; 2. , 116026 ) 为提高集装箱码头作业中各种设备的协调性, 提高整体作业效率, 建立了集成调度模型, 模型集成了装 卸 集卡与龙门吊的调度问题. 同时, 设计了求解模型的混合优化算法, 此算法集成了神经网络良好的近似 估计功能与模拟退火算法有效的搜索能力. 算法流程是 初始化集装箱装卸序列; 基于 一定的分配规则为集 装箱分配作业设备; 采用模拟退火算法搜索解空间, 更新装卸序列. 在算法过程中, 用神经网络预测目标函 数, 并且过滤明显的劣质解. 最后, 通过算例分析验证了模型与算法的有效性. 结果表明, 混合优化算法可以提 高模型求解效率, 对于规模为400 个集装箱的调度问题, 平均偏差为 7. 52%, 计算时间为 8. 9 s, 模型与算法可行. ; ; ; ; U 69 1 A 1000- 57 81( 2010) 02 - 0264 - 07 Integrating schedulingmodeland hybrid optimization algorithm for container term inals 1, 2 1 ZENG Qingcheng , YANG Zhongzhen ( 1. Schoo l of T ransportation M anagem en ,t D alian M aritmi e U niversity, D alian 116026, China; 2. Institute o f System s Eng ineering, D alian U niversity o f T echno logy, D alian 116024, China) Abstract: In order to coordinate the d ifferent types of equ ipm ents and mi prove the operat ion effi c iency in conta iner term ina ls, an integra ted scheduling m ode l is deve loped. T his m odel integrates the scheduling of qu ay crane, yard tra iler, and yard crane. M eanwh ile, a hybr id opt mi ization a lgo