原文传递
最优航线调度和集装箱船舶配载计划的决策支持系统
| 论文题名： | 最优航线调度和集装箱船舶配载计划的决策支持系统 |
| 关键词： | 班轮运输;航线调度;集装箱船舶配载;倒箱数量;遗传算法;决策支持系统 |
| 摘要： | 随着全球经济一体化的快速发展,国际集装箱班轮运输行业日趋完善,已经成为国际化物流中的重要环节之一。航线优化调度问题和集装箱船舶的配载问题作为集装箱班轮运输中的主要研究领域,对班轮公司的经济效益起着举足轻重的作用。本文利用数学理论、控制理论和计算机仿真技术对航线调度问题和集装箱船舶配载问题进行了分析与研究,并以此为基础,初步构建决策支持系统,其主要内容如下: 研究了班轮公司的航线优化调度问题,建立了基于运输收益的数学模型,该模型以环绕式“中心-分支”港运输模式为基础,目标是确定航线中的中心港口集合和分支港口集合并安排船舶靠港顺序以及分支港口相对应的转运中心港口,使得班轮运输收益最大化。考虑到转运价格的不确定性,模型中利用转运价格系数调整港口之间的转运成本,以此满足不同情况下的航线优化调度问题。最后利用改进的蚁群算法对模型进行求解,通过仿真实验说明以环绕“中心-分支”港运输模式制定的班轮航线相对于传统单一模式的班轮航线,班轮公司在收益方面有了一定的提高。 研究了针对某一航线的多港口集装箱船舶配载问题,考虑到集装箱配载计划主要包括两个决定因素,船舶的稳定性和集装箱的倒箱数量,对于停靠多港口的集装箱班轮来说,这两个因素通常是矛盾的,鉴于此,讨论了停靠多港口的集装箱运输班轮在整个航线上的配载计划问题,首先建立了问题的0-1规划数学模型,该模型将船舶稳定性作为约束条件,其目标是最小化集装箱船舶在整个航线所有港口的倒箱量；然后设计了求解问题的改进遗传算法并对仿真数据实例进行求解。仿真实验结果表明,与通常集装箱运输班轮采用的随机配载方式和按照目的港装箱的配载方式相比,本文给出的方法所得出的配载方案使得集装箱船舶在安全性和经济效益方面有一定的提高。 针对航线优化调度问题和集装箱船舶配载问题,以上述两个模型为基础,构建决策支持系统的数据库、模型库和方法库,初步建立基于班轮运输优化的决策支持系统。其中航线优化模型和船舶配载模型二者是承上启下的关系,航线优化调度模型制定的结果是船舶配载计划的前提。配载计划以具体航线为基础,利用已知的港口信息、船舶信息、集装箱运输等信息,得到满足运输要求的多港口最优集装箱船舶配载计划,进而为决策者提供关于航线优化调度问题和船舶配载问题的有效决策信息。 |
| 作者： | 陈忱 |
| 专业： | 计算机应用技术 |
| 导师： | 孙俊清 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津理工大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
