点击次数：

论文类型：期刊论文

发表时间：2022-06-30

发表刊物：运筹与管理

卷号：26

期号：7

页面范围：1-9

ISSN号：1007-3221

摘要：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.

备注：新增回溯数据