物流配送企业集配货一体化VRP研究

摘要

配送车辆的路径规划问题，是物流配送优化中的一个关键环节，也是困扰物流配送企业由来已久的难题。从文献查阅来看，目前对车辆路径规划问题的研究大都集中于单向的物流配送，而对集货业务和配货业务同时存在的双向物流的研究还很不成熟。本文从企业实际配送需求出发，考虑客户点同时存在集配货混合作业的双向物流情况，允许在客户点同时进行集货作业和配货作业，即配送车辆只需服务客户一次，就可以满足客户点的配货和集货需求，展开集配货一体化路径规划问题研究与实例分析。 首先，本文介绍了研究背景，回顾了车辆路径规划问题的研究现状，针对前人的不足，阐述了本文研究的意义，并提出了本文的主要研究内容。 其次，通过对现实问题的深入研究，对车辆出行成本加以考虑，并考虑车辆从物流配送中心出发时的满载情况，设定了问题的假设条件和参数，并对各种约束条件进行抽象化、数学化，最终建立了集配货一体化车辆路径规划问题的更加符合现实情况的数学模型。 然后，选择了模拟退火算法对集配货一体化车辆路径规划问题数学模型进行求解。介绍了模拟退火算法的基本原理及其在组合优化方面的应用，并分析了其优缺点。针对其存在的缺点，本文对算法邻域操作策略进行了改进，以扩大其搜索解空间的能力，为算法添加了记忆功能，以得到算法每次计算的最优解，并改进了算法的终止准则，以合理节省算法的迭代步数。进而将其应用于求解集配货一体化车辆路径规划问题。 最后，本文选取了权威数据对算法进行测试计算，结果表明，本文设计的算法具有可行性和优越性。进而以某物流配送企业位于长沙定王台的图书配送中心为实例，进行了集配货一体化车辆路径规划问题的应用研究。

目录

文摘

英文文摘

论文说明：图表目录

声明

第1章绪论

1.1研究背景及意义

1.2国内外相关文献综述

1.2.1关于旅行商问题研究

1.2.2关于车辆路径规划问题的研究

1.2.3关于集配货一体化VRP的研究

1.3相关物流概念与理论

1.3.1物流的定义

1.3.2物流配送简述

1.3.3物流配送模式

1.4研究内容与研究思路

1.4.1研究内容

1.4.2研究思路

1.4.3本文章节组织

第2章 集配货一体化VRP数学模型构建

2.1模型优化目标选择

2.2模型假设

2.3集配货一体化VRP数学模型构建

2.4本章小结

第3章 集配货一体化VRP求解算法选择与实现

3.1集配货一体化VRP模型求解算法选择

3.2初始解的构建

3.3可行解的改善

3.3.1路线内的改善

3.3.2路线间的改善

3.4模拟退火算法分析

3.4.1模拟退火算法原理与算法思想

3.4.2冷却进度表

3.4.3模拟退火算法的优缺点

3.4.4模拟退火算法基本步骤

3.5集配货一体化VRP模拟退火算法的改进与实现

3.5.1模拟退火算法的改进

3.5.2改进模拟退火算法设计

3.5.3改进模拟退火算法流程图

3.6本章小结

第4章 算例分析与企业应用实例

4.1算例数据来源与说明

4.2实验平台

4.3算例测试

4.4企业应用实例

4.5本章小结

结论

参考文献

致谢

附录