论文题名: | 基于AIS的港作拖轮调度系统研究 |
关键词: | 自动识别系统;港作拖轮调度系统;遗传算法;装卸速度 |
摘要: | 船繁则港兴,港口发展依赖船繁,为了吸引更多的客户,港口不得不提高服务质量和效率,港作拖轮系统首当其冲。作为无动力船舶或大型船舶完成靠、离、移等调度工作的重要工具,港作拖轮直接影响了各个船舶能否及时进入泊位进行装卸任务。高效的港作拖轮调度能够加快船舶装卸速度,缩短船期,进而提高船舶周转率,为港口和客户创造更高的经济效益。 港作拖轮调度问题是港作拖轮与待服务船舶间的组合优化问题,属于NP问题,运用常规方法难以求解。目前智能算法以其优异的寻优性能在调度问题中被广泛应用,但是不同方法在不同调度问题的求解上各有优缺点。拖轮调度问题有非线性、离散、目标函数梯度信息不明的特点,遗传算法因其对优化问题的弱依赖性、求解的非线性和鲁棒性等优点在解决拖轮调度问题上拥有较好的寻优效果。本文将根据港作拖轮工作的特点,建立拖轮调度系统的模型,对标准遗传算法进行改进,并结合轮驳公司的日常工作,建立拖轮调度平台。主要有以下方面的工作: (1)介绍自动识别系统(AIS)的组成和报文信息,并通过编程借助第三方软件实时导出港口附近船舶动静态信息,为船舶调度提供原始数据。 (2)结合天津港的实际情况,简化泊位分布模型,通过对港作拖轮作业流程和特点的分析确定港作拖轮调度的优化目标并建立港作拖轮调度数学模型。 (3)介绍遗传算法的相关知识,并结合港作拖轮调度的特点选择适当的编码策略、遗传变异操作策略。 (4)将遗传算法实现的港作拖轮调度系统与MATLAB结合,进行实例计算。 最后论文在总结全文工作的基础上,指出了系统的不足之处和进一步研究的方向。 |
作者: | 谈鹏 |
专业: | 机械电子工程 |
导师: | 朱宏辉 |
授予学位: | 硕士 |
授予学位单位: | 武汉理工大学 |
学位年度: | 2013 |
正文语种: | 中文 |