A公司集港货运方案优化研究

摘要

随着全球经济的发展，国际间贸易量逐渐增大，水运运输发展迅速，集装箱运输由于其高效益、高效率的特点，得到了广泛的应用。虽然金融危机造成了集装箱运输市场的低迷，但数据显示未来几年内有望恢复往日繁荣景象，集装箱运量及出口量呈现飞速发展趋势。同时，作为海港在内陆城市的延伸，干港正蓬勃发展，更加复杂了货物出口方案问题。在这种大环境背景下，A公司作为一家运输公司，面临着严峻的考验。如何合理的制定货运方案，对运输路径决策并合理安排各客户货运时刻表，在满足客户运输任务的同时降低总成本，成为了A公司面临的重大难题。
　　本文从A公司的角度出发，研究了集港货运方案优化问题。首先，本文对国内外货运方案及干港相关研究进行了论述，指出当前研究的局限性与本文研究的创新点;其次，对集港以及干港的基本概念进行了分析，了解干港在集装箱运输网络中的特点与作用，并对A公司当前情况进行了大体介绍，为下文的建模提供了理论支持。接下来在考虑集港硬时间窗约束以及公路、铁路的运力限制的情况下，兼顾干港铁路货运规则，建立了以总成本最小为目标函数的数学模型，其中总成本包括运输成本、存储成本以及清关成本。考虑到本文属于NP难问题且模型中存在非线性项，本文设计了结合遗传算法与模拟退火算法的启发式算法进行求解，并通过对具体算例进行求解验证了文章模型与算法的有效性，通过与未进行优化的方案对比证明本文优化方案的可靠性，对决策者提供了一定的理论支持。

目录

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外研究综述

1．2．1 有关集装箱货运方案优化的研究综述

1．2．2 有关干港的研究综述

1．2．3 有关智能优化的研究综述

1．3 研究内容及技术路线

1．3．1 研究内容

1．3．2 技术路线

第2章 相关理论及现状分析

2．1 集港基本概念

2．1．1 集港概念及集港模式

2．1．2 集疏运系统的概念

2．1．3 集装箱内陆集疏运网络

2．2 干港相关概念

2．2．1 干港定义

2．2．2 干港的分类

2．2．3 干港的功能

2．3 基于干港的出口箱集港

2．3．1 运输网络中的干港

2．3．2 出口箱在干港的业务运作

2．4 现状分析

2．4．1 A公司概况及业务介绍

2．4．2 货运方案制定原则

2．4．3 货运方案选择标准

2．5 本章小结

第3章 A公司集港货运方案模型建立

3．1 问题描述

3．2 模型假设

3．3 建立模型

3．3．1 符号定义

3．3．2 数学模型

3．4 本章小结

第4章 算法设计

4．1 相关算法简介

4．1．1 遗传算法简介

4．1．2 模拟退火算法简介

4．2 启发式算法

4．2．1 算法步骤

4．2．2 个体的表示及编码

4．2．3 初始群体生成策略

4．2．4 新个体生成策略

4．2．5 个体适应性评价

4．2．6 算法终止条件

4．3 本章小结

第5章 算例分析

5．1 算例描述

5．2 算例结果

5．2．1 算法相关参数

5．2．2 算例结果分析

5．3 优化分析

5．3．1 货运规则

5．3．2 货运方案

5．4 本章小结

第6章 总结与展望

6．1 总结

6．2 展望

参考文献

致谢