铁路集装箱多式联运中运货排程问题的优化模型与启发式算法

摘要

铁路集装箱运输是一种现代化的运输方式,在各种交通运输方式都很发达的今天,采用不同的运输方式,对不同的货物进行合理有效地组织运输,是实现运输高效和利润最大化的根本前提。目前虽然集装箱运输取得了很大的发展,但是在集装箱多式联运方面仍然存在着很多的不足之处,因此很有必要对集装箱多式联运的优化问题进行探讨和研究。铁路集装箱多式联运的优化,对我国集装箱运输有着深远的意义。
　　 本文分析了集装箱多式联运系统,特别是铁路集装箱多式联运系统的国内外发展现状,我国的铁路集装箱多式联运的优势与不足,以及诸多限制要素。在此基础上,本文做了一些研究,与以往研究不同的是,从一个新的角度出发,以实现多式联运经营人利润最大化为目的,运用最优化理论及运筹学相关理论,根据不同的情况构建了铁路集装箱多式联运运货排程问题的两个优化模型:单目的地模型和多目的地模型。由于这种多时段多模式货运排程问题是一种整数规划模型,是一种多维多重背包问题,不大可能给出一个好的多项式精确算法,于是对每个模型设计了各自的贪婪启发式算法,并且把设计的算法运用于实例中。在实例中,分别通过启发式算法与Excel精确算法进行了案例的优化计算,通过结果对比表明,本文构建的模型在复杂的运货排程过程中起到了优化的作用,达到了想要的效果。论文的研究为铁路集装箱多式联运组织优化提供了一定的理论支持。

目录

文摘

英文文摘

致谢

1 绪论

1.1 研究背景与意义

1.2 国内外研究现状

1.3 研究内容

2 铁路集装箱多式联运概述

2.1 国际集装箱多式联运

2.1.1 国际集装箱运输特征

2.1.2 国际集装箱多式联运的运输组织形式

2.1.3 国际集装箱运输的优势

2.2 铁路集装箱多式联运的现状以及存在的问题

2.2.1 国外铁路集装箱运输的发展及其现状

2.2.2 我国铁路集装箱运输的发展及其现状

2.3 铁路集装箱运输优势

2.4 铁路集装箱的营销策略

2.5 铁路集装箱中心站集装箱箱流运作与分析

2.5.1 中心站结构、作业设备及业务功能

2.5.2 铁路集装箱流

2.5.3 铁路集装箱运输流程分析

2.6 小结

3 集装箱运货排程问题的优化模型

3.1 问题分析

3.2 问题模型的建立

3.2.1 单目的地模型

3.2.2 多目的地模型

3.3 小结

4 模型的算法

4.1 算法概述

4.1.1 算法的基本概念

4.1.2 0-1背包问题算法

4.2 本论文模型的算法

4.2.1 单目的地模型算法

4.2.2 多目的地模型算法

4.3 小结

5 算例分析

5.1 单目的地模型算例

5.2 多目的地模型算例

5.3 小结

6 结论与展望

6.1 结论

6.2 进一步的工作展望

参考文献

作者简历

学位论文数据集