原文传递
基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究
| 论文题名： | 基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究 |
| 关键词： | 滚装船;多挂靠港;配载优化;动态规划算法与;贪婪算法 |
| 摘要： | 随着我国经济正常有序的成长，航运业也得到了蓬勃的发展，散货船、集装箱船、滚装船在货物运输、进出口贸易中发挥着各自重要的作用，尤其是滚装船，以其独有的特点，越来越受到我国航运业的重视和青睐。 近几年来，无论是国内还是国外，滚装船获得了迅速的发展，大有代替中短途客船的趋势。滚装船市场发展潜力大，需求旺盛，船公司常常遇到供不应求的局面，面对这样一个市场，如何保证在船舶安全航行的前提下，通过优化配载，利用有限的舱容来提高航次收入，是许多船东需要迫切解决的问题。这也是本文主要探究的一个问题。 国内外对滚装船配载优化的研究还很少，大都从定性方面来论述滚装船的安全问题，本文较深入地分析了滚装船舶配载的特点与意义，并建立了相关的数学模型，滚装船配载问题是NP问题，本文根据此问题的特点，将其归类成背包问题，并进行算法设计，通过大量的仿真实验以及与现实的调度规则对比来验证算法的有效性和实用性，在合理的计算时间内就可找到高质量的近似解。 |
| 作者： | 孙晓静 |
| 专业： | 交通运输工程 |
| 导师： | 钟铭 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
