INCORPORATING VEHICLE-ROUTING INTO THE VEHICLE FLEET COMPOSITION PROBLEM

被引:69
作者
SALHI, S [1 ]
RAND, GK [1 ]
机构
[1] UNIV LANCASTER,DEPT OPERAT RES & OPERAT MANAGEMENT,LANCASTER LA1 4YW,ENGLAND
关键词
VEHICLE ROUTINE; VEHICLE FLEET COMPOSITION; HEURISTICS; DISTRIBUTION;
D O I
10.1016/0377-2217(93)90220-H
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
An efficient heuristic for determining the composition of a vehicle fleet is developed which considers delivery routes whilst evaluating fleet mixes. The aim is to include a perturbation procedure within existing or constructed routes to reduce the total cost of routing and acquisition by improving the utilisation of the vehicles. This approach has been tested on twenty problems given in the literature and new best results are reported here. An extensive literature review is also given.
引用
收藏
页码:313 / 330
页数:18
相关论文
共 32 条
[1]  
ALSBURY P, 1972, INT J PHYS DISTRIB, V3, P123
[2]   EXPECTED DISTANCES IN DISTRIBUTION PROBLEMS [J].
CHRISTOF.N ;
EILON, S .
OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (04) :437-&
[3]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[4]   A NEW HEURISTIC FOR THE FLEET SIZE AND MIX VEHICLE-ROUTING PROBLEM [J].
DESROCHERS, M ;
VERHOOG, TW .
COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) :263-274
[5]  
DESROCHERS M, 1989, GERAD8904 EC HAUT ET
[6]  
DOLL LC, 1980, INTERFACES, V10, P84
[7]  
EGLESE RW, 1986, RECENT DEV OPERATION
[8]   MANAGEMENT PERSPECTIVES IN PHYSICAL DISTRIBUTION [J].
EILON, S .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1977, 5 (04) :437-462
[9]   VEHICLE FLEET COMPOSITION [J].
ETEZADI, T ;
BEASLEY, JE .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1983, 34 (01) :87-91
[10]  
FERLAND JA, 1988, J OPER RES SOC, V39, P577