原文传递
基于蚁群算法的港口泊位调度优化与仿真
| 论文题名： | 基于蚁群算法的港口泊位调度优化与仿真 |
| 关键词： | 港口管理信息系统;泊位调度;蚁群算法;仿真模型 |
| 摘要： | 在全球贸易经济越来越多的聚焦在中国的同时，为了迅速与国际贸易接轨，中国经济贸易进入快速增长时期，港口也承担起了作为国内外贸易的重要枢纽的作用。但是随着国内经济贸易迅速发展，对港口的吞吐量及运营能力的要求也越来越高。目前港口的吞吐能力和港口与日俱增的业务量成为目前港口业的主要矛盾。这不仅影响到港口的运营成本以及客户的满意程度，也是影响港口竞争能力的重要因素之一。在港口运营系统中，泊位作为限制港口工作效率、吞吐量的重要环节之一，泊位的调度近年来成为港口管理者以及学者研究的重要内容。因此，如何提高泊位这个环节的运作能力，在现有的有限资源的条件下，尽可能的减少船舶在港时间，增加港口的吞吐能力是本文的主要研究对象。 本文采取优化算法与仿真模型相结合的研究方法，根据泊位系统的特点，分析影响船舶停泊时间的因素，引入蚁群算法优化，将泊位调度问题转化为旅行商问题，以所有在港船舶时间最短为目标函数。同时综合考虑了岸桥资源对船舶在港时间的影响，建立数学模型，得到最佳调度方案，缩短船舶在港等待时间总和。同时利用仿真软件ProModel对泊位系统的工作流程建立仿真模型，模拟船舶到港，泊位分配及岸桥卸货整个过程。建立两个仿真模型分别模拟船舶先来先服务的泊位调度方案及通过蚁群算法优化得到的最佳泊位调度方案，比较这两种方案得到的结果中，所有船舶在港的时间。再次验证泊位调度优化结果的有效性，同时观察在不同的调度方案下，系统中的资源及各个环节的利用率等数据，以更好的指导港口实际的泊位调度。 |
| 作者： | 王卉 |
| 专业： | 管理科学与工程 |
| 导师： | 刘巍 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
