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

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