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