基于仿真优化的自动化集装箱码头双ARMG调度研究.pdfVIP

第 42卷 第 2 期 广西大学学报 （自然科学版 ） Vol .42 No. 2 2017年 4 月 Journal of Guangxi University( Nat Sci Ed ) Apr . 2017 doi : 10. 13624/j . cnki. issn. 1001-7445. 2017. 0500 基于仿真优化的自动化集装箱码头 双 ARMG 调度研究 裴磊磊，苌道方 (上海海事大学物流研究中心 ，上 海 201306) 摘要:为了提髙自动化集装箱码头的装卸作业效率 ，针对堆场箱区内双自动轨道式集装箱龙门起重机 (ARMG)调度问题 在考虑， ARMG之间协调性 缓存区容量限制的基础之上、 ，以作业总时间最短和ARMG间 的行驶距离之差最小为目标 建立双， ARMG协调调度的混合整数规划模型 针对模型求解的复杂度， 采用遗 ， 传算法与仿真相结合的方法对模型进行求解 。算例分析表明 采用仿真优化方法使集装箱在中转区的等待时 ： 间远小于CPLEX算法 ，中转效率提髙72%，大大提髙了 ARMG之间的作业的协调性 也为自动化集装箱码头 ， 的未来发展研究和提髙港口的综合竞争力提供了重要参考 。 关键词:仿真优化 ；自动化集装箱码头 ；自动轨道式集装箱龙门起重机(ARMG)调度 ;混合整数规划 中图分类号:U691. 3 文献标识码: 文章编号：1001-7445(2017)02-0500-11 Research on twin ARMGs scheduling of automated container terminal based on simulation and optimization PEI Lei-lei， CHANG Dao-fang (Logistics Research Center， Shanghai Maritime University， Shanghai 201306，China) Abstract : In order to improve the loading/unloading operation efficiency of automated container terminal and to solve the scheduling problem of twin automated rail-mounted gantry ( ARMG ) in a single container block ， a mixed-integer programming model was proposed to minimize the total operating time and the distance between twin ARMGs on the basic of considering the coordination of the ARMG and the capacity of the seaside handover point . In view of the complexity in solving the problem ， an innovative strategy was used by combining genetic algorithm with simulation ， the simulation model is designed to optimize the problem ， and a genetic