自动化码头双场桥调度与集装箱存储选位建模

摘要 针对不可相互穿越的双轨道式龙门起重机（RMG）调度和集装箱存储选位问题，考虑双RMG间的安全距离、缓冲区容量等约束，以双RMG调度为主线、集装箱存储选位为辅线，设置决策变量描述执行任务之间的关系，以最小化总任务的完工时间为目标，建立双RMG调度和存储选位耦合模型。设计遗传与蚁群融合算法（GAAA）对模型进行求解，分析接力模式和混合模式下的效率问题，并将GAAA与CPLEX求得的解进行对比分析。实验结果表明，集装箱任务量在8~150时，接力模式的效率优于混合模式；在小、中大规模实验中，GAAA的最小完工时间比CPLEX的结果分别平均减少2.65%、18.50%，算法的运行时间分别平均减少88.6%、99.19%，验证了模型的有效性