成品油配送多车舱车辆指派及路径优化问题研究

发布时间：2018-03-30 16:35

  本文选题：成品油配送　切入点：多车舱车辆路径问题(MCVRP)　出处：《运筹与管理》2017年07期

【摘要】：针对成品油配送中多车型、多车舱的车辆优化调度难题,综合考虑多车型车辆指派、多车舱车辆装载及路径安排等决策,以派车成本与油耗成本之和的总成本最小为目标,建立了多车型多车舱的车辆优化调度模型。为降低模型求解的复杂性,本文提出一种基于C-W节约算法的"需求拆分→合并装载"的车辆装载策略,并综合利用Relocate和Exchange算子进行并行邻域搜索改进,获得优化的成品油配送方案。最后,通过算例验证了本文提出的模型与算法用于求解大规模成品油配送问题的有效性。并通过数据实验揭示了以下规律:1)多车舱车辆相对于单车舱车辆在运营成本上具有优越性;2)大型车辆适合远距离配送,小型车辆适合近距离配送;3)多车型车辆混合配送相对于单车型车辆配送在运营成本上具有优越性。这些规律可为成品油配送公司的车辆配置提供决策参考。
[Abstract]:In order to solve the problem of vehicle optimal scheduling of multi-vehicle type and multi-compartment in product oil distribution, considering the decision of multi-model vehicle assignment, multi-compartment vehicle loading and path arrangement, the goal of this paper is to minimize the total cost of the sum of the cost of dispatching vehicle and the cost of fuel consumption. In order to reduce the complexity of solving the model, this paper presents a C-W saving algorithm based on "requirement splitting" to reduce the complexity of solving the model. 鈫扵he vehicle loading strategy of combined loading is combined, and the parallel neighborhood search is improved by using Relocate and Exchange operators. Finally, the optimized product oil distribution scheme is obtained. The effectiveness of the proposed model and algorithm in solving large-scale oil distribution problem is verified by an example, and the following laws are revealed by data experiments: 1) the operation cost of multi-compartment vehicles is higher than that of single-vehicle vehicles. Large vehicles are suitable for long-distance distribution, Small-scale vehicles are suitable for close distance distribution. (3) Multi-vehicle mixed distribution has advantages over single vehicle distribution in operating cost. These laws can be used as a reference for vehicle configuration in oil distribution companies.
【作者单位】： 大连理工大学系统工程研究所;
【基金】：国家自然科学基金青年基金项目(71201014);国家自然科学基金面上项目(71571027,71272093,71171029);国家自然科学基金创新群体项目(71421001);国家自然科学基金重点项目(71531002) 高等学校博士学科点专项科研基金(20120041110031) 中央高校基本科研业务费专项资金资助(DUT14QY28,DUT14RC(4)04)
【分类号】：F252;F426.72
，

本文编号：1686724