Static pickup and delivery problems: a classification scheme and survey

被引:499
作者
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
关键词
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
    Alshamrani, Ahmad
    Mathur, Kamlesh
    Ballou, Ronald H.
    [J]. 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
    Anily, S
    Gendreau, M
    Laporte, G
    [J]. SIAM JOURNAL ON COMPUTING, 1999, 29 (01) : 327 - 335
  • [5] THE SWAPPING PROBLEM
    ANILY, S
    HASSIN, R
    [J]. 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
    ANILY, S
    MOSHEIOV, G
    [J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (01) : 11 - 18