Static pickup and delivery problems: a classification scheme and survey

被引：505
作者：
Berbeglia, Gerardo [1 ]
Cordeau, Jean-Francois
Gribkovskaia, Irina
Laporte, Gilbert
机构：
[1] HEC Montreal, 3000 Chemin Cote St catherine, Montreal, PQ H3T 2A7, Canada
[2] Molde Univ Coll, N-6402 Molde, Norway
来源：
TOP | 2007年 / 15卷 / 01期
关键词：
vehicle routing; slacker crane; swapping problem; backhauls; dial-a-ride problem;
D O I：
10.1007/s11750-007-0009-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Pickup and delivery problems constitute an important class of vehicle routing problems in which objects or people have to be collected and distributed. This paper introduces a general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems. It surveys the methods used for solving them.
引用
收藏
页码：1 / 31
页数：31
相关论文
共 151 条
[1]   Reverse logistics: simultaneous design of delivery routes and returns strategies [J].
Alshamrani, Ahmad ;
Mathur, Kamlesh ;
Ballou, Ronald H. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) :595-619
[2]  
Anderberg M.R., 1973, Probability and Mathematical Statistics
[3]  
Angelelli E., 2002, Quantitative Approaches to Distribution Logistics and Supply Chain Management, P249
[4]   The swapping problem on a line [J].
Anily, S ;
Gendreau, M ;
Laporte, G .
SIAM JOURNAL ON COMPUTING, 1999, 29 (01) :327-335
[5]   THE SWAPPING PROBLEM [J].
ANILY, S ;
HASSIN, R .
NETWORKS, 1992, 22 (04) :419-433
[6]  
Anily S, 1999, NAV RES LOG, V46, P654, DOI 10.1002/(SICI)1520-6750(199909)46:6<654::AID-NAV4>3.0.CO
[7]  
2-A
[8]  
Anily S, 1996, NAV RES LOG, V43, P415, DOI 10.1002/(SICI)1520-6750(199604)43:3<415::AID-NAV7>3.0.CO
[9]  
2-C
[10]   THE TRAVELING SALESMAN PROBLEM WITH DELIVERY AND BACKHAULS [J].
ANILY, S ;
MOSHEIOV, G .
OPERATIONS RESEARCH LETTERS, 1994, 16 (01) :11-18
12345678910