硕士论文-基于蚁群算法的港口泊位调度优化与仿真.doc

基于蚁群算法的港口泊位调度优化与仿真
Port Berth Scheduling Optimization and Simulation
Based on Ant Colony Optimization

A thesis Submitted to
Dalian Maritime University
In partial fulfillment of the requirements for the degree of
Master of Engineering
By
Wang Hui
(Management Science and Engineering)
Dissertation/Thesis Supervisor: Professor Liu Wei
05 2010
大连海事大学学位论文原创性声明和使用授权说明
原创性声明
本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果,撰写成博/硕士学位论文“基于蚁群算法的港口泊位调度优化与仿真”。除论文中已经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。
学位论文作者签名:
学位论文版权使用授权书
本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中,并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。
本学位论文属于: 保密□在年解密后适用本授权书。
不保密□(请在以上方框内打“√”)
论文作者签名: 导师签名:
日期: 年月日
摘要
在全球贸易经济越来越多的聚焦在中国的同时,为了迅速与国际贸易接轨,中国经济贸易进入快速增长时期。港口也承担起了国内外贸易的重要枢纽。但是随着国内经济贸易迅速发展,对港口的吞吐量及运营能力的要求也越来越高。目前港口的吞吐能力和港口与日俱增的业务量成为目前港口业的主要矛盾。这不仅影响到港口的运营成本以及客户的满意程度,也是影响港口竞争能力的重要因素之一。在港口运营系统中,泊位作为限制港口工作效率、吞吐量的重要环节之一,泊位的调度近年来成为港口管理者以及学者研究的重要内容。因此,如何提高泊位这个环节的运作能力,在现有的有限资源的条件下,尽可能的减少船舶在港时间,增加港口的吞吐能力是本文的主要研究对象。
本文采取优化算法与仿真模型相结合的研究方法,根据泊位系统的特点,分析影响船舶停泊时间的因素,引入蚁群算法优化,将泊位调度问题转化为旅行商问题,以所有在港船舶时间最短为目标函数。同时综合考虑了岸桥资源对船舶在港时间的影响,建立数学模型,得到最佳调度方案,缩短船舶在港等待时间总和。同时利用仿真软件ProModel对泊位系统的工作流程建立仿真模型,模拟船舶到港,泊位分配及岸桥卸货整个过程。建立两个仿真模型分别模拟船舶先来先服务的泊位调度方案,以及通过蚁群算法优化得到的最佳泊位调度方案,比较这两种方案船舶在港的时间。再次验证泊位调度优化结果的有效性,同时观察在不同的调度方案下,系统中的资源及各个环节的利用率等数据,以更好的指导港口实际的泊位调度。
关键词:港口;泊位调度;蚁群算法;ProModel仿真模拟
ABSTRACT
With the attention of global trade and economics focusing on China, international trade and economics of China has turning into a quick developing period in order to meet the pace and need of global economics. Port is one of the most significant nexus connecting the global and domestic economics. However, along with the high speed of the development of international trade and economics, the requirem