需求不确定条件下的车辆线路规划问题研究

摘要

伴随着我国物流产业的快速发展，一大批的物流企业如雨后春笋般涌现，尤其是国内众多的民营企业加入到物流行业中来，物流公司的迅猛发展促使了行业内部竞争加剧，加之国际原油价格上涨，低碳生活的普及，物流企业的面临着成本上涨的巨大压力。因此，如何能够在保证现有的服务水平基础上，降低成本成为物流企业管理者和物流领域研究者们关注的重点。
　　 构建合理的运输网络以及对现有运输线路进行优化能够有效地节约企业的运输成本，车辆路线问题(VRP)的理论研究和现代通讯手段的发展极大的推动了运输网络合理化构建的进程。但是，在车辆路线问题的理论研究中，人们通常假设企业所面对的客户需求是确定的，这与客户需求经常变动的实际情形很不相符，从而极大地限制了研究在企业中的运用范围。
　　 本文针对车辆路线问题中需求不确定的情况进行研究，分别建立了确定性需求下和分布需求下的车辆路线规划模型，并进行求解。首先，依据运输企业的客户历史平均需求和运营数据，计算固定出车成本和运营成本，建立在确定性需求下的基于成本的目标函数及相应的约束条件；然后，根据所建立模型是线性规划模型的特点，采用线性规划软件进行；在确定性需求模型的基础上，建立需求服从概率分布的车辆线路规划模型，并用启发式算法对模型进行求解；最后通过算例分析，对所建立的两个模型进行验证，并对分布需求下的模型进行一段时间的模拟，检验模型的能否达到所要求的服务水平。

目录

文摘

英文文摘

第1章 绪论

1.1 研究背景

1.2 问题的提出

1.3 研究的目的及意义

1.4 研究思路和论文结构安排

第2章 文献综述

2.1 车辆路线问题概述

2.2 不确定性需求下的车辆路线规划问题综述

2.3 车辆路线问题求解方法概述

2.4 本章小结

第3章 不同需求下的运输线路安排

3.1 问题的描述

3.2 问题的假设

3.3 确定性需求下的车辆线路规划模型

3.4 需求不确定下的车辆线路规划模型

3.4 相关数据的说明及计算

3.5 本章小结

第4章 算例分析

4.1 确定性需求模型算例分析

4.2 不确定需求模型算例分析

4.3 模拟实验

4.4 本章小结

第5章 总结与展望

5.1 本研究的主要工作总结

5.2 需要进一步研究的问题

参考文献

附录

附录1：求解4个网点配送计划的UNGO程序代码

附录2：节约算法求解20个网点配送计划的JAVA程序

附录3：最近插入法计算20个网点路线规划的JAVA程序

后 记