基于蚁群算法的港口泊位调度优化与仿真.pdf

大连海事大学
硕士学位论文
基于蚁群算法的港口泊位调度优化与仿真
姓名:王卉
申请学位级别:硕士
专业:管理科学与工程
指导教师:刘巍
20100601
捅要作用。但是随着国内经济贸易迅速发展,对港口的吞吐量及运营能力的要求也越来越高。目前港口的吞吐能力和港口与日俱增的业务量成为目前港口业的主要矛的重要因素之一。在港口运营系统中,泊位作为限制港口工作效率、吞吐量的重要环节之一,泊位的调度近年来成为港口管理者以及学者研究的重要内容。因此,船舶在港时间,增加港口的吞吐能力是本文的主要研究对象。本文采取优化算法与仿真模型相结合的研究方法,根据泊位系统的特点,分问题,以所有在港船舶时间最短为目标函数。同时综合考虑了岸桥资源对船舶在港时间的影响,建立数学模型,得到最佳调度方案,缩短船舶在港等待时间总和。同时利用仿真软件对泊位系统的工作流程建立仿真模型,模拟船舶到港,泊位分配及岸桥卸货整个过程。建立两个仿真模型分别模拟船舶先来先服务的泊位调度方案及通过蚁群算法优化得到的最佳泊位调度方案,比较这两种方案得到的结果中,所有船舶在港的时间。再次验证泊位调度优化结果的有效性,同时观导港口实际的泊位调度。关键词:港口;泊位调度;蚁群算法;仿真模拟在全球贸易经济越来越多的聚焦在中国的同时,为了迅速与国际贸易接轨,中国经济贸易进入快速增长时期,港口也承担起了作为国内外贸易的重要枢纽的盾。.这不仅影响到港口的运营成本以及客户的满意程度,也是影响港口竞争能力如何提高泊位这个环节的运作能力,在现有的有限资源的条件下,尽可能的减少析影响船舶停泊时间的因素,引入蚁群算法优化,将泊位调度问题转化为旅行商察在不同的调度方案下,系统中的资源及各个环节的利用率等数据,以更好的指一
—,.;基于蚁群算法的港口泊位调度优化与仿真琲畁甐;甈瑃...,.瓵琩篜籅
导师签名:拶冉取。大连海事大学学位论文原创性声明和使用授权说明保密口在——年解密后适用本授权书。不保密∥朐谝陨戏娇蚰诖颉啊獭原创性声明学位论文版权使用授权书日期:弘,。年拢ト士学位论文基王蚁登簋洼的鲞旦泊僮遢廑垡丝量值真:。除论文中已经注明引用的内容外,对论文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本论文中不包允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有本人郑重声明:本论文是在导师的指导下,独立进行研究工作所取得的成果,撰写成博/硕含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名:本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定,即:大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,关数据库进行检索,也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》泄跗诳光盘版缱釉又社ⅰ吨泄宦畚娜氖菘狻中国科学技术信息研究所仁菘庵校⒁缘缱映霭嫖形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于:论文作者签名:\
第一章绪论研究背景和意义动。十九世纪以来,各国经济中心城市相机在沿海地区形成,并以港口为中心进行新的经济发展布局。因为港口是一个社会关联度极高的产业,港口的发展繁荣了城市,而中心城市经济的发展又促进了港口的发展。回顾港口的发展历程极其腹地经济的繁荣,是港口得以发展的重要依托。港口作为一个重要的交通枢纽,经济的发展和竞争力,越来越影响着其制造业的发展和竞争力。区域工业与临港场。这就意味着从世界各地进口大量的原材料、零部件和消费品。所以每年中国夺的主战场。我国大陆海岸线长达嗲祝员毕蚰媳袅俨澈!⒒坪!⒍港口的服务系统是一个十分复杂的系统,需要各个环节高度协调发展,各种随着经济的发展,全球化的趋势和区域性经济合作、互相促进的趋势愈加明显。各个国家、地区都积极利用一切可能的渠道开展国内外贸易、文化交流等活经济、社会、历史地位、作用的变化,我们可以了解到港口与城市的密切关系,港口对城市、区域、腹地经济的发展和社会进步有着重要的作用,而城市、区域、是连接国内外贸易的重要环节之一。从制造业的角度来说,一个国家或地区港口工业的联动性在增强,工业化进程快的国家或地区,港口经济扩张迅速,同时,港口经济发展快,也对工业化起了有力的促进作用。中国正在成为全球最具竞争力的世界工厂,也正在成为最具吸引力的世界市港口数以千万计的集装箱吞吐量是一个必然的趋势,中国已经成为全球航运业争海和南海,个沿海省份,约个沿海城市,因此中国港口的发展,对全国的经济发展及文化交流有着重要的意义。到年初,中国大陆的“亿吨大港”已经达到十七个,稳居世界前列。同时,随着物流业近年来的迅速发展,港