针对不可相互穿越的双轨道式龙门起重机(RMG)调度和集装箱存储选位问题,考虑双RMG间的安全距离、缓冲区容量等约束,以双RMG调度为主线、集装箱存储选位为辅线,设置决策变量描述执行任务之间的关系,以最小化总任务的完工时间为目标,建立双RMG调度和存储选位耦合模型.设计遗传与蚁群融合算法(GA从)对模型进行求解,分析接力模式和混合模式下的效率问题,并将GAAA与CPLEX求得的解进行对比分析.实验结果表明,集装箱任务量在8—150时,接力模式的效率优于混合模式;在小、中大规模实验中,GAAA的最小完工时间比CPLEX的结果分别平均减少2.65％、18.50％,算法的运行时间分另平均减少88.6％、99.19％,验证了模型的有效性.%For the scheduling problem of no cross-over twin Rail-Mounted Gantry (RMG) and container slot selection,considering the safety distance between the two RMGs and the buffer capacity,a coupled model of twin RMG scheduling and container slot selection was proposed with the goal of minimizing the completion time by setting the twin RMG scheduling as the main line and setting the container slot selection as the auxiliary line.The basic idea of it is to set the decision variable to describe the relationship between the tasks.A Genetic Algorithm-Ant Algorithm (GAAA) was designed for solving the coupled model,and the CPLEX was developed for comparisons by analyzing the efficiency in relay mode and mixed mode.The experimental results show that the etfciency in relay mode is better than that of mixed mode when dealing with 8 to 150 container tasks;in small and medium-large sized experiments,the minimum completion time of GAAA is reduced by about 2.65％ and 18.50％,respectively;the running time of GAAA is reduced by 88.6％ and 99.19％ respectively on average compared with CPLEX,which validates the validity of the model.
展开▼
