THE SAVINGS ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM

被引:112
作者
PAESSENS, H
机构
[1] Fachhochschule Flensburg, Flensburg, West Ger, Fachhochschule Flensburg, Flensburg, West Ger
关键词
DEMAND POINTS - SAVINGS ALGORITHM - VEHICLE ROUTING PROBLEM;
D O I
10.1016/0377-2217(88)90154-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
(Edited Abstract)
引用
收藏
页码:336 / 344
页数:9
相关论文
共 34 条
[1]  
BILES WE, 1975, 1975 ORSA NAT M CHIC
[2]   VEHICLE SCHEDULING PROBLEM AND MONTE-CARLO SIMULATION [J].
BUXEY, GM .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1979, 30 (06) :563-573
[3]   AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].
CHRISTOF.N ;
EILON, S .
OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&
[4]  
Christofides N., 1979, Combinatorial optimization, P315
[5]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[6]  
Felts W., 1972, TRANSPORT SCI, V6, P149, DOI [10.1287/trsc.6.2.149, DOI 10.1287/TRSC.6.2.149]
[7]   A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].
FISHER, ML ;
JAIKUMAR, R .
NETWORKS, 1981, 11 (02) :109-124
[8]   INTEGER PROGRAMMING APPROACH TO VEHICLE SCHEDULING PROBLEM [J].
FOSTER, BA ;
RYAN, DM .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) :367-384
[9]   BASES FOR VEHICLE FLEET SCHEDULING [J].
GASKELL, TJ .
OPERATIONAL RESEARCH QUARTERLY, 1967, 18 (03) :281-&
[10]  
GILLETT BE, 1974, 1974 ORSA NAT M SAN