本文選題：成品油配送　切入點：多車艙車輛路徑問題(MCVRP)　出處：《運籌與管理》2017年07期

【摘要】：針對成品油配送中多車型、多車艙的車輛優(yōu)化調(diào)度難題,綜合考慮多車型車輛指派、多車艙車輛裝載及路徑安排等決策,以派車成本與油耗成本之和的總成本最小為目標,建立了多車型多車艙的車輛優(yōu)化調(diào)度模型。為降低模型求解的復雜性,本文提出一種基于C-W節(jié)約算法的"需求拆分→合并裝載"的車輛裝載策略,并綜合利用Relocate和Exchange算子進行并行鄰域搜索改進,獲得優(yōu)化的成品油配送方案。最后,通過算例驗證了本文提出的模型與算法用于求解大規(guī)模成品油配送問題的有效性。并通過數(shù)據(jù)實驗揭示了以下規(guī)律:1)多車艙車輛相對于單車艙車輛在運營成本上具有優(yōu)越性;2)大型車輛適合遠距離配送,小型車輛適合近距離配送;3)多車型車輛混合配送相對于單車型車輛配送在運營成本上具有優(yōu)越性。這些規(guī)律可為成品油配送公司的車輛配置提供決策參考。
[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.
【作者單位】： 大連理工大學系統(tǒng)工程研究所;
【基金】：國家自然科學基金青年基金項目(71201014);國家自然科學基金面上項目(71571027,71272093,71171029);國家自然科學基金創(chuàng)新群體項目(71421001);國家自然科學基金重點項目(71531002) 高等學校博士學科點專項科研基金(20120041110031) 中央高校基本科研業(yè)務費專項資金資助(DUT14QY28,DUT14RC(4)04)
【分類號】：F252;F426.72
，

本文編號：1686724