为了提高自动化集装箱码头的装卸作业效率,针对堆场箱区内双自动轨道式集装箱龙门起重机(ARMG)调度问题,在考虑ARMG之间协调性、缓存区容量限制的基础之上,以作业总时间最短和ARMG间的行驶距离之差最小为目标,建立双ARMG协调调度的混合整数规划模型,针对模型求解的复杂度,采用遗传算法与仿真相结合的方法对模型进行求解。算例分析表明:采用仿真优化方法使集装箱在中转区的等待时间远小于CPLEX算法,中转效率提高72%,大大提高了ARMG之间的作业的协调性,也为自动化集装箱码头的未来发展研究和提高港口的综合竞争力提供了重要参考。
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 algorithm was employed to optimize the initial solutions generated. The case study show that comparing to CPLEX,the way of simulation and optimization can get a shorter waiting time in the transfer station and improve thecoordination between twin ARMGs greatly,the efficiency of the transferring is increased 72 percent.This strategy provides a significant reference for the future development of automated container terminal and improving the comprehensive competitiveness of the port.