原文传递
多货种混合装载多型干散货船调度优化
| 论文题名： | 多货种混合装载多型干散货船调度优化 |
| 关键词： | 干散货运输;船舶调度;混合装载;遗传算法;变邻域搜索算法 |
| 摘要： | 随着经济的不断发展，海运承担起越来越重要的角色，其中承担主要干散货运输的不定期船运输方式也发挥着重要作用，而不定期船公司对于降低成本、提高效率的追求始终如一。在干散货运输行业中，除了一些大宗货物运输需求以外，还有一些批量不大、港口分散、货源货流不稳定的货物，这些货物往往种类繁多，收货港口分散。综合考虑这些货物的运输需求，船舶调度的难度也会加大，而考虑在同一艘不定期船的不同货舱装载不同种类的货物的混合装载操作可以更好满足这些货物的运输需求，提高不定期船公司的核心竞争力。 针对多货种混合装载的多型干散货船调度问题，首先，明确混合装载的意义，分析考虑混合装载的船舶调度与传统船舶调度问题的不同，阐述其在降低成本、减少船舶使用方面的优势；其次，对本文所研究的多货种混合装载的多型干散货船调度问题进行描述，以航行成本和船舶派遣成本之和最小为目标函数构建数学模型；再次，根据本文研究的多货种混合装载的多型干散货船调度问题的特征，结合了遗传算法和变邻域搜索算法的优势，设计出混合遗传变邻域搜索算法对问题进行求解，运用Logistic映射方程来生成初始种群，引入变邻域搜索机制，改进算法的搜索性能，应用自适应搜索策略，增加种群进化的深度和广度；最后，对比多个算例，验证算法的有效性和稳定性。 本文对于多货种混合装载多型干散货船调度问题的研究能为多种干散货同时运输提供较好地解决方案，为较为复杂的小批量、多货源、多货种的干散货运输问题提供一个新的解决思路。 |
| 作者： | 刘心哲 |
| 专业： | 交通运输工程 |
| 导师： | 范厚明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2021 |
检索历史
应用推荐
