原文传递
基于匈牙利法的引航员任务指派研究
| 论文题名： | 基于匈牙利法的引航员任务指派研究 |
| 关键词： | 引航员;任务指派;匈牙利算法 |
| 摘要： | 近年来中国的发展世界瞩目，从落后的贫穷国家发展成为世界第二大经济体，不光解决了十几亿人的温饱问题，开始步入小康社会，人们的生活水平得到很大的提高。而这些伟大成就很大一部分归功于中国港口的发展，因世界经济日益全球化和一体化，港口作为各国间货物运输的主要通道显得更加重要。 引航肩负着船舶进出港口的操纵，对港口的安全和发展起着重要的作用。由于引航从业人数少、发展历史短，对排班调度的研究不多，引航员排班系统普遍存在不足。引航员指派存在效率不高，人为因数主导，引航员和引航艇人力和物力资源的得不到充分的使用等问题。 本文主要通过查阅大量相关文献，查找相关研究经验，对引航指派进行研究。本行业研究很少，只能借鉴车辆和飞机等调度研究。主要方法是数学建模，运用调度优化求解算法求取调度优化结果。调度算法很多，通过学习研究，发现匈牙利法简单直观、应用广阔和在人员配置领域更具优势，非常适合本研究。 主要内容是介绍引航员指派流程；介绍引航员指派过程有关因子，如船舶、引航员、港区、时间等，并对各因子进行参数设定；建立引航指派过程中因子之间的数学函数式，进行参数差值计算，建立一组矩阵函数；通过匈牙利法求解。结果显示这种方法可行，因可以建立的函数关系式很多，求取的优化结果也很多。引航员任务指派优化主要有船舶组合优化和引航员指派优化两个方面。最后运用软件matlab7.0对引航指派历史数据进行实验仿真，结果与实际情况一致。指派优化的程度取决于建立合适的函数关系式和准确参数值，可以根据结果与实际的比较进行参数的修正，最终建立引航员任务指派优化调度系统。 研究结果表明，运用匈牙利法进行引航任务指派优化是可行和有效的。本研究是开创性的研究还略显简单，要真正实现引航任务指派优化应用系统则需要进一步进行软件开发；本研究作为尝试性的探索，目的是对引航调度发展起积极推动作用。 |
| 作者： | 谢哲学 |
| 专业： | 工商管理 |
| 导师： | 傅素英 |
| 授予学位： | 硕士 |
| 授予学位单位： | 宁波大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
