1. 研究目的与意义（文献综述）
1.1 选题背景及研究意义
物流是指物品从供应地向接收地的实体流动的活动，根据实际情况，进行运输、储存、采购、装卸搬运、包装、流通加工、配送、信息处理等操作来满足客户需求的过程。随着市场竞争的日益加剧、全球经济一体化趋势、科学技术的不断进步和消费者需求量的个性化和多元化，物流业的发展水平已经成为了一个衡量国家社会经济发展水平和综合国力的重要指标。物流业作为国民经济发展的动脉和基础产业，日益受到企业的关注，被称作“第三利润源泉”。据测算，现代物流成本大约占据企业成本的30%~50%，所以发展物流业是降低企业经营成本，提高企业竞争力的重要途径。
目前，我国的物流业还处于初级阶段，与其他的发达国家相比，还有很大的差距。在物流成本占比方面，我国的物流成本占国家gdp的比率要比美、英、日等发达国家高出很多，所以我们国家的物流效率及成本控制还有很大的提升空间，如何降低物流成本是目前物流业中亟待解决的关键问题之一。在物流成本构成方面，运输成本接近总成本的一半，远超过保管费用和管理费用，而配送路线优化又能有效降低运输成本，并能大大减少能源浪费和空气污染，因此研究物流运输路线的优化问题就很具有实际意义。
2. 研究的基本内容与方案
2.1 研究的基本内容与目标
（1）通过查阅大量参考文献等资料，掌握vrptw的及其各类衍生问题的概念及特点，了解现有vrptw的有关算法，分析研究各类算法的基本原理及适用范围。
（2）构建以车辆容量和客户需求等为约束条件，以配送运输成本为目标函数的vrptw约束规划模型，研究模型的设计与实现方法，求解最优的配送路线和车辆调度方案。
3. 研究计划与安排
根据研究内容和技术路线，课题的计划进度和阶段目标如表1所示。
表1 安排计划进度和阶段目标
| 序号 |
| 日期 | 阶段性任务 |
| 1 | 准备阶段 | 2016年2月1日-2016年2月24日 | 完成参考文献的查阅、阅读及整理 |
| 2016年2月25日-2016年2月29日 | 完成外文翻译 | ||
| 2016年3月1日-2016年3月20日 | 完成开题报告撰写； 学习CPLEX软件 | ||
| 2 | 主要研究阶段 | 2016年3月20日-2016年3月27日 | 研究各类VRPTW算法，并了解其特点及原理 |
| 2016年3月28日-2016年4月10日 | 完成模型的设计以及该部分初稿撰写 | ||
| 2016年4月11日-2016年4月24日 | 进行算法改进，基于相关数据，利用CPLEX软件对局部搜索算法进行验证 | ||
| 3 | 完善答辩阶段 | 2016年4月25日-2016年5月1日 | 对前期工作进行完善和系统性总结 |
| 2016年5月2日-2016年5月15日 | 完成论文初稿撰写； | ||
| 2016年5月16日-2016年5月22日 | 完成论文终稿撰写； 上传阶段性成果 | ||
| 2016年5月23日-2016年5月29日 | 论文查重、打印、装订、送审； 准备答辩PPT | ||
| 2016年5月30日-2016年6月5日 | 准备答辩 |
4. 参考文献（12篇以上）
[1] 郭耀煌等.运筹学与工程分析.中国建筑工业出版社，[m]2002, 188~245.
[2] 张文修，梁怡。遗传算法的数学基础.西安交通大学出版社.[m]2000.
[3] e.k.baker(1983).an exact algorithm for thetime-constrained traveling salesman problem.operations research1983(31):938~945.
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
