带车辆时间窗的多车场车辆路径问题研究

摘要

随着社会经济的快速发展，许多物流公司往往拥有多个配送中心（车场）。配送中心之间如何进行合理的任务分配及恰当的车辆行驶路线安排以实现企业配送成本的降低和服务质量的提升，就成为企业非常关心的问题。多车场车辆路径问题也是车辆路径问题领域的研究热点之一。　　目前多车场车辆路径问题中关于时间窗的研究，主要都是从客户角度出发，旨在提高服务质量的同时保证成本最低。本文所研究的带车辆时间窗的多车场车辆路径问题，主要是从企业成本控制和优化资源配置角度出发，在调配车辆时考虑正在运行中的车辆资源，从而将车辆时间窗概念引入到车辆路径问题中，同时结合实践运作中调度的情况、特点，最终建立带车辆时间窗，带客户时间窗的多车场车辆路径的数学模型。本文主要做了以下几个方面的工作:　　1.概述本文研究背景、研究意义及创新点，总结国内外相关问题的研究现状等内容。　　2.对带客户时间窗的多车场车辆路径问题进行研究。在阐述基本车辆路径问题构成要素、分类、模型及算法的基础上，引入多车场和客户时间窗两类约束条件，对带客户时间窗的多车场车辆路径的问题(MDVRPTW)进行描述分析，进而对其模型及常用的求解算法进行归纳总结。　　3.构建带车辆时间窗的多车场车辆路径问题的数学模型。在详细介绍车辆时间窗概念的基础上，对带车辆时间窗的多车场车辆路径问题进行描述及定义，最终构建带车辆时间窗、带客户时间窗的多车场车辆路径的数学模型。　　4.求解带车辆时间窗的多车场车辆路径问题的算法研究。在详细介绍聚类分析、模拟退火算法理论的基础上，基于“先聚类后路线”的方法，首先通过k-means聚类算法对配送区域进行划分，将多车场车辆路径问题转化为单车场车辆路径问题，再利用模拟退火算法求解单车场问题，并进行算例分析。

目录

声明

摘要

第1章 绪论

1．1 研究背景及问题的提出

1．2 研究意义

1．3 研究现状

1．4 创新点

1．5 论文结构及主要内容

第2章 相关理论基础

2．1 车辆路径问题

2．2 带时间窗的多车场车辆路径问题(MDVRPTW)

2．3 本章小结

第3章 带车辆时间窗的多车场车辆路径问题模型研究

3．1 车辆时间窗

3．2 带车辆时间窗的多车场车辆路径问题描述

3．3 带车辆时间窗的多车场车辆路径问题数学模型

3．4 本章小结

第4章 带车辆时间窗的多车场车辆路径问题算法研究

4．1 聚类分析

4．2 模拟退火算法

4．3 算例分析

4．4 本章小结

第5章 总结及展望

5．1 全文总结

5．2 研究展望

参考文献

附录

致谢

在学期间发表论文及参加课题情况