解决岸桥调度问题新的数学模型的高效算法.pptVIP

电子信息工程学院 解决岸桥调度问题新的数学模型的高效算法 第一页，共十四页，2022年，8月28日 目录 摘要 1 2 问题描述 3 数学模型 4 遗传算法 5 总结 第二页，共十四页，2022年，8月28日 本文提出了一种新的集装箱岸桥调度和分配问题的混合整数规划（MIP）模型，即QCSAP模型。利用传统的方法和优化工具在合理的时间内获得最佳的解决方案是非常困难的。因此，本文提出了一种遗传算法（GA）来解决现实世界的QCSAP问题。此外，针对小规模问题所提出的算法比LINGO软件更有效率。计算结果表明，该算法对大规模的QCSAP尤其有效。 一.摘要 第三页，共十四页，2022年，8月28日 二.问题描述 过去的十年中集装箱在海上运输中的应用增长的十分迅速。集装箱码头作为货物装卸的区域在港口起着至关重要的作用。集装箱码头的生产能力主要有两个因素影响 （1）Ship operations where containers are discharged from and onto a ship； （2）receiving anddelivery operations where containers are transfered to and from outside trucks； 船舶作业的规划过程主要包括泊位规划、岸桥调度规划、卸