原文传递
船舶远程调度指挥平台的研究与实现
| 论文题名： | 船舶远程调度指挥平台的研究与实现 |
| 关键词： | 港口运输业;装卸作业;采购供应管理;船舶远程调度指挥平台;遗传算法 |
| 摘要： | 近年来，随着港口运输业的发展，市场对港口的要求越来越高，港口间的竞争更加激烈。为了吸引更多的船舶停靠，港口不得不千方百计提高其生产效益和服务质量，不断地优化港口生产系统，提高生产作业效率。而拖轮作业系统作为港口生产系统的重要组成部分，是船舶进港的“第一服务站”，它直接影响着船舶是否能够及时进入码头泊位进行货物的装卸作业。 作为港口拖轮公司，日常的工作主要包括拖轮指挥调度，拖轮的日常检查保养、维修升级，相关物资的采购供应管理，财务费用的结算，人员培训教育以及其他的公共管理工作。优化拖轮的调度，整合各项管理工作，不仅可以提高生产效率、节约资源和提高服务质量，同时对整个轮驳公司的日常工作的安排具有十分重要的意义。 调度问题是组合优化问题，属于NP问题，难以用常规的方法求解。目前，智能算法在调度问题中的应用日益广泛，其中遗传算法因其对优化问题的弱依赖性，求解的非线形性和鲁棒性，隐含并行性等优点引入关注。论文根据拖轮作业调度的特点，对传统遗传算法进行改进，选择使用合适的编码机制，采用自适应的交叉概率和变异概率，建立起基于混合遗传算法的拖轮作业调度系统，并结合轮驳公司的日常工作管理，建立拖轮调度信息平台。论文主要工作有以下几个方面： (1) 在分析了进化算法和遗传算法的相关知识的基础上，对传统的遗传算法的优缺点作了相关总结，并提出了改进的方法； (2) 根据天津港实际情况，结合现有的拖轮调度数据，以拖轮最大工作时间最小化为目标函数，建立了拖轮调度的模型。 (3) 选择基于拖轮编号的编码机制，自适应的交叉概率和变异概率，两段式的初始化方法，淘汰选择机制，结合局部搜索算法，实现混合遗传算法。 (4) 将混合遗传算法实现的调度系统融入轮驳公司信息管理系统，实现拖轮的实时调度和日常管理。 最后，论文在总结全文工作的基础上，指出了系统的不足之处和进—步研究的工作方向。 |
| 作者： | 何涛 |
| 专业： | 物流技术与装备 |
| 导师： | 朱宏辉 |
| 授予学位： | 硕士 |
| 授予学位单位： | 武汉理工大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
