论文题名: | 基于人工蜂群算法的拖轮调度优化 |
关键词: | 港口运输;拖轮调度;作业效率;人工蜂群算法 |
摘要: | 货物吞吐量世界第四、集装箱吞吐量世界第十,天津港是世界等级最高的人工深水港,快速发展的天津港,对拖轮调度提出了新的挑战。由于拖轮建造、管理、维护成本较高,高昂的开支使港口不可能依靠不断配备大量拖轮来满足日常生产需求,如何保证现有拖轮在高速增长的吞吐量下能够保障港口高效运营,是作为拖轮从业人员绕不了开的难题。要解开这个难题,就涉及到如何对拖轮资源进行合理调度,合理规划,压缩无效作业时间,提高拖轮工作效率,减少资源消耗,统筹规划,着眼全局,对整个港口拖轮实行科学调度,加速港口船舶流动率,保证港口吞吐机制高效运转。另一方面,近年来船舶发展趋于大型化、专业化,这对拖轮作业也提出的新的挑战。大型船舶船型大、吃水深、重量大、单位吨数马力小、港内操纵困难,拖轮协助作业已成为必要手段,科学配备拖轮数量,协调时间最短与成本最低之间的问题也是在研究调度问题时需要重点考虑的。 本文首先针对港口拖轮调度问题的特点,通过研究现有科研成果,对此类问题进行总结并对研究中存在的问题进行探索。其次,建立符合港口要求的拖轮调度模型。拖轮调度问题模型的建立比较复杂,根据不同的港口环境,限制条件不同,秉持的优化条件不同,所建立模型有所差异,为了保证作业效率,以及仿真结果的精度,建立合理的数学模型是很重要的,另一方面,出于安全考虑,只有建立的模型足够准确模拟实际情况,得出的调度建议才具有可行性。再次,用人工蜂群算法求解船舶调度问题。人工蜂群算法是较新颖的启发式算法,近年来广泛应用于调度领域,由于其具有很好的收敛性,非常符合求解拖轮调度这一问题,目前对港口拖轮调度问题的研究中,启发式算法应用广泛,但得出的结论在应用上都存在诸多限制,人工蜂群算法也仅仅是在突破限制时所作的一丝努力。最后,根据天津港拖轮相关参数仿真,得出调度方案,分析实验结果精度与方案的可行性。 |
作者: | 闫志超 |
专业: | 交通运输工程 |
导师: | 李伟;伊杰 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2015 |
正文语种: | 中文 |