已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
带车辆时间窗的多车场车辆路径问题研究随着社会经济的快速发展,许多物流公司往往拥有多个配送中心(车场)。配送中心之间如何进行合理的任务分配及恰当的车辆行驶路线安排以实现企业配送成本的降低和服务质量的提升,就成为企业非常关心的问题。多车场车辆路径问题也是车辆路径问题领域的研究热点之一。目前多车场车辆路径问题中关于时间窗的研究,主要都是从客户角度出发,旨在提高服务质量的同时保证成本最低。本文所研究的带车辆时间窗的多车场车辆路径问题,主要是从企业成本控制和优化资源配置角度出发,在调配车辆时考虑正在运行中的车辆资源,从而将车辆时间窗概念引入到车辆路径问题中,同时结合实践运作中调度的情况、特点,最终建立带车辆时间窗,带客户时间窗的多车场车辆路径的数学模型。本文主要做了以下几个方面的工作:1.概述本文研究背景、研究意义及创新点,总结国内外相关问题的研究现状等内容。2.对带客户时间窗的多车场车辆路径问题进行研究。在阐述基本车辆路径问题构成要素、分类、模型及算法的基础上,引入多车场和客户时间窗两类约束条件,对带客户时间窗的多车场车辆路径的问题(MDVRPTW)进行描述分析,进而对其模型及常用的求解算法进行归纳总结。3.构建带车辆时间窗的多车场车辆路径问题的数学模型。在详细介绍车辆时间窗概念的基础上,对带车辆时间窗的多车场车辆路径问题进行描述及定义,最终构建带车辆时间窗、带客户时间窗的多车场车辆路径的数学模型。4.求解带车辆时间窗的多车场车辆路径问题的算法研究。在详细介绍聚类分析、模拟退火算法理论的基础上,基于“先聚类后路线”的方法,首先通过k-means聚类算法对配送区域进行划分,将多车场车辆路径问题转化
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论