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

《解决岸桥调度问题新的数学模型的高效算法》由会员分享，可在线阅读，更多相关《解决岸桥调度问题新的数学模型的高效算法（15页珍藏版）》请在文档大全上搜索。

1、电子信息工程学电子信息工程学院院 AN EFFICIENT ALGORITHM FOR SOLVING A NEWMATHEMATICAL MODEL FOR A QUAY CRANE SCHEDULING PROBLEM IN CONTAINER PORTS 一种解决岸桥调度数学模型的高效算法 汇报人：曹星旗电子信息工程学电子信息工程学院院 目录摘要12问题描述3数学模型4遗传算法5总结电子信息工程学电子信息工程学院院 本文提出了一种新的集装箱岸桥调度和分配问题的混合整数规划（MIP）模型，即QCSAP模型。利用传统的方法和优化工具在合理的时间内获得最佳的解决方案是非常困难的。因此，本文提出

2、了一种遗传算法（GA）来解决现实世界的QCSAP问题。此外，针对小规模问题所提出的算法比LINGO软件更有效率。计算结果表明，该算法对大规模的QCSAP尤其有效。一.摘要电子信息工程学电子信息工程学院院 二.问题描述 过去的十年中集装箱在海上运输中的应用增长的十分迅速。集装箱码头作为货物装卸的区域在港口起着至关重要的作用。集装箱码头的生产能力主要有两个因素影响（1）Ship operations where containers are discharged from and onto a ship；（2）receiving anddelivery operations where conta

3、iners are transfered to and from outside trucks； 船舶作业的规划过程主要包括泊位规划、岸桥调度规划、卸船和装船规划。在泊位规划过程中，靠泊时间和位置必须被确定。岸桥调度规划必须为船上每个倍指定岸桥服务顺序和服务时间，本论文提出的QCSAP模型是在制定船舶作业规划的第二步。电子信息工程学电子信息工程学院院 假设条件1.对于QCSAP模型,船靠码头的位置和船的装卸工作量是给定的输入量；2.岸桥起重机在装卸效率和从一个倍移动速度是相同的；3.每对岸桥的之间的安全距离取决于一个倍的宽度，每个倍在同一时间只能有一台岸桥工作；4.每只船分为纵向的倍，每个倍容