详情

原文传递拖轮与离散泊位的协同调度

论文题名：	拖轮与离散泊位的协同调度
关键词：	港口拖轮;离散泊位;协同调度;混合算法
摘要：	随着经济全球化的迅速发展，各国都积极利用一切措施来增进与其他国家的贸易往来。海上贸易活动成为促进经济的必不可少的手段之一，随之而来的是港口经济的迅速发展，这不仅带动了沿海城市的经济，也促使经济链条迅速的伸向了周边城市，促进了整个区域的经济繁荣。港口作业主要分为船舶进出港装卸货物的水上作业以及货物在岸上进行运输活动等陆上作业，无论是船舶的水上作业还是货物的陆上作业都需要得到合理的安排和调度。　　本文主要针对船舶的水上作业过程进行研究。传统的调度方案是船舶到港后由拖轮引航至内锚地继续等待直到泊位空缺再第二次配置拖轮，由拖轮服务靠泊。这样会造成拖轮空驶，调度混乱等不良结果。本文提出的思想是拖轮的调度与泊位安排联合起来进行协同调度，当判定有合适的泊位空缺时，才安排拖轮拖拽港外的船舶经由航道直接驶向配置的泊位再完成靠泊服务。船舶在泊位上完成装卸作业后再配置拖轮服务其离开港口。由于拖轮成本以及使用拖轮的费用都非常高，按照本文规划可以有效的减少拖轮的行驶距离减少作业时间，使港口作业成本最小，同时使客户满意度达到最大。　　针对这一过程，本文提出一些合理的假设，建立了以船舶等待费用与港口设施成本最小为目标函数的非线性规划整数数学模型。模型根据港口实际操作情况增加了一系列的约束条件。本文设计了遗传与模拟退火混合的算法来求解模型。混合算法可以相互取长补短，有效地克服遗传算法的早熟现象，算法可以有效地、快速的得到全局最优解。最后设计实例由MATLAB进行求解，结果证明了算法的有效性。
作者：	王颖
专业：	物流工程
导师：	郑红星;陈延辉
授予学位：	硕士
授予学位单位：	大连海事大学
学位年度：	2014
正文语种：	中文