公司物流配送路线优化研究——基于GA&SA的综合启发式算法

摘要

伴随着国民经济的发展，物流作为企业经营的“第三利润来源”的作用更加明显，因此企业把物流领域挖潜提高效益作为企业经营的关键点。同时，配送系统作为物流系统中最为关键的组成部分，同时配送成本和运营效益越来越成为经营者着重考虑的重要因素。因此，对于物流企业来说，合理规划配送方案，提高配送效率，降低配送成本势在必行。研究表明，在物流运输过程中，选择配送线路的合理性，对配送速度、成本和效益的影响有着极其关键的作用，因此，针对于怎样建立科学合理的物流运输路线，同时使用最少的配送车辆，并且进一步使总行驶里程最短，最配送成本最低，进而更有效的在规定时间内完成既定任务已经成为国内外的学者研究这个问题的共识，并且在学术研究上价格将该问题统一定义为车辆路径问题(VRP)。
　　本文就是重点研究企业物流配送路径的优化问题。在借鉴了以前的关于物流配送的研究成果的基础上，研究了A物流公司的配送路径优化问题。在目前对模拟运算程序的分析阶段，首先针对当前配送出现的问题运用扫描法寻求解决的初始方案，在这期间还要思考如何解除最优解的策略限制等问题。我们考虑，将模拟退火算法与遗传算法进行结合构建模型求解，进而保证所得为全局最优解，有效的限制了局部最优情况的产生。最后对模型进行求解，进而求得A公司最优配送路线，降低了A公司物流配送成本，为相似物流公司优化配送路线提供参考。

目录

声明

摘要

1 绪论

1．1 研究背景及意义

1．2 国内外物流配送线路优化研究现状

1．3 研究内容与思路

1．4 本章小结

1．5 技术路线

2 物流配送路线优化理论概述

2．1 配送相关理论介绍

2．1．1 对于物流配送概念及特点介绍

2．1．2 物流配送的作业流程

2．2 VRP问题的主要求解算法

2．3 本章小结

3 A公司物流网络现状分析

3．1 A物流公司概况

3．2 A物流公司配送现状介绍

3．3 A物流公司配送问题分析

3．4 本章小结

4 配送线路优化模型的建立

4．1 物流配送优化问题描述

4．2 物流配送优化问题分类

4．3 物流配送优化问题模型的建立

4．3．1 模型假设

4．3．2 模型建立

4．4 模型分析

4．5 本章小结

5 物流配送线路优化模型的运行

5．1 问题描述和方法分析

5．1．1 问题描述

5．1．2 方法分析

5．2 算法设计

5．2．1 初始可行解的产生

5．2．2 遗传算法和模拟退火算法的综合启发式算法求解

5．3 本章小结

6 实例验证与结果分析

6．2 结果分析

6．3 本章小结

7 总结与展望

7．1 总结

7．2 展望

参考文献

致谢

作者简介及读研期间主要科研成果