文档介绍：独创性声明
本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果,文中己加了特别标注。对本研究及学位论文撰写曾做出贡献的老师、朋友、同仁在文中作了明确说明并表示衷心感谢。
学位论文作者:尊张一签字日期:硝狐年f月午日
学位论文版权使用授权书
本学位论文作者完全了解重庆工商大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘, 允许论文被查阅和借阅。本人授权重庆工商大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。
(保密的学位论文在解密后适用本授权书)
本论文:拆保密,口保密 (期限至年月止)。学位论文作者签名: 嫩导师签名:j饵
签字日期: 印侈年厂月午日签字日期:加r厂犁彩月尹日
万方数据
舢.....舢舢...........删...,II|l㈣n|㈣ilfflIllll㈣filllili
Y2774562
目录
摘要 I
ABSTRACT .II
第1章绪论 1
研究背景及问题的提出 l
研究意义 1
研究现状 2
创新点 6
论文结构及主要内容 7
第2章相关理论基础 9
车辆路径问题 9
带时间窗的多车场车辆路径问题(MDVRPTW) 12
本章小结一2l
第3章带车辆时间窗的多车场车辆路径问题模型研究 .22
车辆时间窗 ..22
带车辆时间窗的多车场车辆路径问题描述 ..23
带车辆时间窗的多车场车辆路径问题数学模型一25
本章小结一28
第4章带车辆时间窗的多车场车辆路径问题算法研究 .29
聚类分析 ..29
模拟退火算法 ..32
算例分析 ..36
本章小结 ..44
第5章总结及展望 .45
全文总结 45
研究展望一45
参考文献 ..47
附录 ..5l
致谢 ..58
在学期间发表论文及参加课题情况 .:I.. ..59
万方数据
重庆工商大学硕士学位论文摘要
带车辆时间窗的多车场车辆路径问题研究摘要
随着社会经济的快速发展,许多物流公司往往拥有多个配送中心(车场)。配送中心之间如何进行合理的任务分配及恰当的车辆行驶路线安排以实现企业配送成本的降低和服务质量的提升,就成为企业非常关心的问题。多车场车辆路径问题也是车辆路径问题领域的研究热点之一。
目前多车场车辆路径问题中关于时间窗的研究,主要都是从客户角度出发,旨在提高服务质量的同时保证成本最低。本文所研究的带车辆时间窗的多车场车辆路径问题,
主要是从企业成本控制和优化资源配置角度出发,在调配车辆时考虑正在运行中的车辆
、研究意义及创新点,总结国内外相关问题的研究现状等内容。
。在阐述基本车辆路径问题构成要素、分类、模型及算法的基础上,引入多车场和客户时间窗两类约束条件,对带客户时间窗的多车场车辆路径的问题(MDVRPTW)进行描述分析,进而对其模型及常用的求解算法进行归纳总结。
。在详细介绍车辆时间窗概念的基础上,对带车辆时间窗的多车场车辆路径问题进行描述及定义,最终构建带车辆时间窗、带客户时问窗的多车场车辆路径的数学模型。
。在详细介绍聚类分析、模拟退火算法理论的基础上,基于“先聚类后路线”的方法,"ls聚类算法对配送区域进行划分,将多车场车辆路径问题转化为单车场车辆路径问题,再利用模拟退火算法求解单车场问题,并进行算例分析。
关键词:车辆时间窗;客户时间窗;多车场;车辆路径问题
万方数据
重庆工商大学硕士学位论文 ABSTRACT
MUlTI—DEPOT VEHICLE ROUTING PROBLEM
WITH VEHICLES TIME WINDOWS
AB STRACT
With the rapid development of social economy,many panies often have multiple distribution centers(depots).In order to achieve lower costs and higher quality of service,how to carry out reasonable task allocation and arrange a