Hits:

Indexed by:期刊论文

Date of Publication:2022-06-30

Journal:运筹与管理

Volume:26

Issue:7

Page Number:1-9

ISSN No.:1007-3221

Abstract:This paper investigates the dispatching and routing problem of heterogonous and multi-compartment vehicles in the distribution of product oil,which has to simultaneously consider the assignment of heterogonous vehicles,the loading policies of multi-compartment vehicles and routing decisions.A dispatching and routing model of heterogonous and multi-compartment vehicles is developed with the objective of minimizing total operating cost which consists of vehicle dispatching cost and fuel cost.To reduce the complexity of model solution,based on C-W algorithm,a vehicle loading policy called "splitting demandcombining load" is presented,and the optimized routing scheme of vehicles is obtained through two parallel neighborhood searching operators of Relocate and Exchange.Finally,the efficiency of the model and algorithm proposed in this paper for solving large-scale dispatching and routing problem of heterogonous and multi-compartment vehicles in the distribution of product oil is verified by computational results.Through further computational experiment,the following rules are revealed: 1)the multi-compartment vehicle is superior to the single compartment vehicle in operating costs;2)the vehicle with large capacity is suitable for long distance distribution,while the vehicle with small capacity is suitable for short distance distribution;and 3)the heterogonous vehicle fleet is superior to the single type vehicle fleet in operating costs in practice of the distribution of product oil,which provide a reference for the vehicle configuration of product oil distribution company.

Note:新增回溯数据