集货与配货一体化的VRP问题研究开题报告

1. 研究目的与意义（文献综述）

随着物流业在我国的不断发展以及物流专业化水平的不断提高，我国物流配送业也发展迅猛。在物流配送活动中，配送车辆的路径规划问题是物流配送优化中的一个关键环节，对于企业提高服务水平，降低物流成本，增加经济效益的影响也最大。目前，物流配送活动大都集中于单向的物流配送^[1]，那么空载的回程车辆便会造成时间和成本上的浪费。除此之外，随着现代物流的不断发展，一方面，越来越多的客户同时拥有送货与收货需求；另一方面，随着客户量的增大，物流企业的配送和收货业务都不断增大^[2]。因此配送和集货一体化将是现代物流配送的发展方向，集配货一体化的车辆路径问题（vrp with pick-up and delivering, vrppd）成为提高回程车辆的空闲容量，降低物流成本，减少浪费的重要问题。另外，由于vrppd问题提出的较晚，因此相对于众多研究vrp的文献，研究vrppd问题的文献较少，特别是研究配送和集货同时发生模型的文献相对更少，可见vrppd问题较为复杂并具有一定的理论价值和现实意义^[3]。

针对上述内容，本文在综合考虑配送车辆的固定成本和可变成本的前提下，以总成本最小为目标，以尽可能提高车辆满载率、减少出行次数为思路，构建集配货一体化的车辆路径优化模型，采用遗传算法求解模型，并与单纯的vrp问题（集配货分开）进行对比，证明在集配货一体化的前提下优化车辆路径能减少配送成本。

1.2 国内外研究现状

2. 研究的基本内容与方案

本文旨在对集货与配货一体化的车辆路径问题进行研究，通过构建并求解集配货一体化的车辆路径优化模型，再与单独配送和集货情况进行比较，证明在集配货一体化的前提下优化车辆路径能减少配送成本。

2.2 研究内容

（1）研究车辆路径问题（vrp）与集配货一体化的车辆路径问题（vrppd）的相关理论，掌握其国内外现状；

3. 研究计划与安排

4. 参考文献（12篇以上）

[2] 陈妍, 单汩源, 王秋凤. 多车型集配货一体化车辆路径问题研究[j]. 中南大学学报,2015,46(5):1938-1945.

[3] 胡大伟, 陈诚, 郭晓汾. 带集货和配送的多站点vrp优化算法研究[j]. 数学的实践与认识,2007,37(2):98-104.

[4] sohaib afifi, duc-cuong dang, aziz moukrim. heuristic solutions for the vehicle routing problem with time windows and synchronized visits[j]. optimization letters,2016,10(3): 511-525.