物流车辆路径优化方法研究.doc
约48页DOC格式手机打开展开
物流车辆路径优化方法研究,本文共48页，48188字设计（论文）主要内容：1.介绍了国内vrp研究现状。2.详细说明了遗传算法的历史，发展，现状及特点说明。3.研究了一类考虑车辆容量约束的随机旅行时间的vrp，提出了该问题的机会约束模型和补偿模型，并设计遗传算法分别求解这两个模型要求完成的主要任务:1. 生产实习两周，包...
内容介绍
此文档由会员 王兴云 发布
物流车辆路径优化方法研究
本文共48页，48188字
设计（论文）主要内容：
1.介绍了国内VRP研究现状。
2.详细说明了遗传算法的历史，发展，现状及特点说明。
3.研究了一类考虑车辆容量约束的随机旅行时间的VRP，提出了该问题的机会约束模型和补偿模型，并设计遗传算法分别求解这两个模型
要求完成的主要任务:
1. 生产实习两周，包括参观单位，查阅相关资料及完成实习报告及总结。
2. 完成不少于十二篇相关文献资料的查阅（外文文献不少于3篇）。
3. 完成不少于2万印刷符的相关外文翻译工作。
4. 了解车辆路径优化问题的解决方案的优势与劣势。
5. 针对省时间商的车辆路径问题提出基于遗传算法的解决方案，并仿真运算。
6. 按照要求撰写设计说明书。
目录
摘要 Ⅰ
ABSTRACT Ⅱ
绪论 1
1 研究综述 2
1.1 VRP的组成要素分析 2
1.2 国内VRP的研究现状 3
2 遗传算法的产生和机理 4
2.1 自然选择学说和遗传算法的产生 5
2.2 遗传算法的特点 6
2.3 遗传算法的主要步骤 7
3 求解VRPSCD的遗传算法 8
4 VRPST的模型和算法研究 14
4.1 VRPST的整数规划模型 14
4.1.1 符号与变量说明 14
4.1.2 机会约束规划模型 15
4.1.3 补偿模型 16
4.2 求解VRPST的遗传算法 17
4.2.1 编码方案 17
4.2.2 目标函数的计算 17
4.2.3 约束条件的处理 18
4.2.4 算子 19
4.3 实验分析 21
结束语 26
致谢 27
参考文献 28
附录 遗传算法核心代码 30
摘要
随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的飞速发展，许多企业己经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段，将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段，研究车辆路径有助于企业降低物流成本，提高运作效率，全面提高顾客满意度。由于车辆路径问题将运筹学理论与生产实践紧密地结合在一起，近几十年取得了很多成果，因此被称为“最近几十年运筹学领域最成功的研究之一”。
以往对车辆路径问题的研究多是基于确定性信息，而在实际中出现在路径制定者面前的往往是一些具有统计规律的随机性信息，研究确定性车辆路径问题的有效方法不一定能有效解决随机车辆路径问题，因此有必要研究随机车辆路径问题的特征，构造有效的模型和算法。但到目前为止，对随机性信息条件下车辆路径问题的研究仍然较少，许多不尽人意的地方有待于进一步完善和改进。本文较深入地研究了随机性信息条件下的一系列车辆路径问题，具有重要的理论意义和实用价值。
关键词：车辆路径问题 ，随机性， 遗传算法
随着我国经济的高速增长，当前物流活动呈现出前所未有的频繁，2001年全国货物周转总量达到45358.13亿吨公里，物流业已成为我国国民经济新的增长点。但是目前我国物流管理仍然比较落后，物流行业普遍面临着专业化程度低、高耗低效等问题。随机VRP的研究作为发展敏捷后勤的一个重要组成部分，是实现物流现代化的基础和前提条件，不仅有助于改变我国物流管理落后的现状，也有助于解决城市交通拥挤、能源短缺、大气污染等困扰人们的社会问题，实现效率、资源、环境和价值观念各方面的内在统一，促进物流业的进步和社会经济的可持续发展。
另外，随着新世纪的到来，电子商务的蓬勃发展与中国加入WTO，市场竞争进一步加剧，企业要保有和争得市场，不仅要在产品的质量、功能上下功夫，更重要的还是要在优质服务上下功夫。随机VRP的研究成果，不仅可以帮助运输企业提高服务水平，为顾客提供快捷、准时、安全、舒适的服务，解决发展电子商务中速递这一“瓶颈”约束，而且有助于企业节约运输成本，改善车辆利用效率，缩短生产周期，加速资金周转，实现资源的合理配置，汲取“第三利润源泉”的财富。
部分参考文献
[1]祝崇隽,刘民,吴澄.供应链中车辆路径问题的研究进展及前景.计算机集成制造系统CIMS.2001
[2]张涛,王梦光.遗传算法和3-opt结合求解带能力约束的VRP.东北大学学报,1999,20(3): 253-256
[3]郭耀煌,李军.车辆优化调度.成都:成都科技大学出版社,1994
[4]郭耀煌.安排城市卡车行车路线的一种新算法.系统工程学报,1989, 4 (2): 70-78
[5]姜大立,杨西龙,杜文.车辆路径问题的遗传算法研究.系统工程理论与实践,1999,19(6): 40-45
本文共48页，48188字
设计（论文）主要内容：
1.介绍了国内VRP研究现状。
2.详细说明了遗传算法的历史，发展，现状及特点说明。
3.研究了一类考虑车辆容量约束的随机旅行时间的VRP，提出了该问题的机会约束模型和补偿模型，并设计遗传算法分别求解这两个模型
要求完成的主要任务:
1. 生产实习两周，包括参观单位，查阅相关资料及完成实习报告及总结。
2. 完成不少于十二篇相关文献资料的查阅（外文文献不少于3篇）。
3. 完成不少于2万印刷符的相关外文翻译工作。
4. 了解车辆路径优化问题的解决方案的优势与劣势。
5. 针对省时间商的车辆路径问题提出基于遗传算法的解决方案，并仿真运算。
6. 按照要求撰写设计说明书。
目录
摘要 Ⅰ
ABSTRACT Ⅱ
绪论 1
1 研究综述 2
1.1 VRP的组成要素分析 2
1.2 国内VRP的研究现状 3
2 遗传算法的产生和机理 4
2.1 自然选择学说和遗传算法的产生 5
2.2 遗传算法的特点 6
2.3 遗传算法的主要步骤 7
3 求解VRPSCD的遗传算法 8
4 VRPST的模型和算法研究 14
4.1 VRPST的整数规划模型 14
4.1.1 符号与变量说明 14
4.1.2 机会约束规划模型 15
4.1.3 补偿模型 16
4.2 求解VRPST的遗传算法 17
4.2.1 编码方案 17
4.2.2 目标函数的计算 17
4.2.3 约束条件的处理 18
4.2.4 算子 19
4.3 实验分析 21
结束语 26
致谢 27
参考文献 28
附录 遗传算法核心代码 30
摘要
随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的飞速发展，许多企业己经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段，将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段，研究车辆路径有助于企业降低物流成本，提高运作效率，全面提高顾客满意度。由于车辆路径问题将运筹学理论与生产实践紧密地结合在一起，近几十年取得了很多成果，因此被称为“最近几十年运筹学领域最成功的研究之一”。
以往对车辆路径问题的研究多是基于确定性信息，而在实际中出现在路径制定者面前的往往是一些具有统计规律的随机性信息，研究确定性车辆路径问题的有效方法不一定能有效解决随机车辆路径问题，因此有必要研究随机车辆路径问题的特征，构造有效的模型和算法。但到目前为止，对随机性信息条件下车辆路径问题的研究仍然较少，许多不尽人意的地方有待于进一步完善和改进。本文较深入地研究了随机性信息条件下的一系列车辆路径问题，具有重要的理论意义和实用价值。
关键词：车辆路径问题 ，随机性， 遗传算法
随着我国经济的高速增长，当前物流活动呈现出前所未有的频繁，2001年全国货物周转总量达到45358.13亿吨公里，物流业已成为我国国民经济新的增长点。但是目前我国物流管理仍然比较落后，物流行业普遍面临着专业化程度低、高耗低效等问题。随机VRP的研究作为发展敏捷后勤的一个重要组成部分，是实现物流现代化的基础和前提条件，不仅有助于改变我国物流管理落后的现状，也有助于解决城市交通拥挤、能源短缺、大气污染等困扰人们的社会问题，实现效率、资源、环境和价值观念各方面的内在统一，促进物流业的进步和社会经济的可持续发展。
另外，随着新世纪的到来，电子商务的蓬勃发展与中国加入WTO，市场竞争进一步加剧，企业要保有和争得市场，不仅要在产品的质量、功能上下功夫，更重要的还是要在优质服务上下功夫。随机VRP的研究成果，不仅可以帮助运输企业提高服务水平，为顾客提供快捷、准时、安全、舒适的服务，解决发展电子商务中速递这一“瓶颈”约束，而且有助于企业节约运输成本，改善车辆利用效率，缩短生产周期，加速资金周转，实现资源的合理配置，汲取“第三利润源泉”的财富。
部分参考文献
[1]祝崇隽,刘民,吴澄.供应链中车辆路径问题的研究进展及前景.计算机集成制造系统CIMS.2001
[2]张涛,王梦光.遗传算法和3-opt结合求解带能力约束的VRP.东北大学学报,1999,20(3): 253-256
[3]郭耀煌,李军.车辆优化调度.成都:成都科技大学出版社,1994
[4]郭耀煌.安排城市卡车行车路线的一种新算法.系统工程学报,1989, 4 (2): 70-78
[5]姜大立,杨西龙,杜文.车辆路径问题的遗传算法研究.系统工程理论与实践,1999,19(6): 40-45
