Dynamic pickup and delivery problems

被引：468
作者：
Berbeglia, Gerardo [1 ]
Cordeau, Jean-Francois [2 ]
Laporte, Gilbert [1 ]
机构：
[1] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada
[2] HEC Montreal, Canada Res Chair Logist & Transportat, Montreal, PQ H3T 2A7, Canada
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2010年 / 202卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Vehicle routing; Dynamic; Stacker crane; Dial-a-ride problem; Pickup and delivery; A-RIDE PROBLEM; TIME WINDOWS; WAITING STRATEGIES; HEURISTIC ALGORITHM; SEARCH HEURISTICS; ROUTING-PROBLEMS; INFORMATION; MODEL; CUSTOMERS; FRAMEWORK;
D O I：
10.1016/j.ejor.2009.04.024
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In the last decade, there has been an increasing body of research in dynamic vehicle routing problems. This article surveys the subclass of those problems called dynamic pickup and delivery problems, in which objects or people have to be collected and delivered in real-time. It discusses some general issues as well as solution strategies. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：8 / 15
页数：8
相关论文
共 49 条
[1]   THE SWAPPING PROBLEM [J].
ANILY, S ;
HASSIN, R .
NETWORKS, 1992, 22 (04) :419-433
[2]  
Ascheuer N, 2000, LECT NOTES COMPUT SC, V1770, P639
[3]   A data distributed parallel algorithm for nonrigid image registration [J].
Ino, F ;
Ooyama, K ;
Hagihara, K .
PARALLEL COMPUTING, 2005, 31 (01) :19-43
[4]  
BEAUDRY A, OR SPECTRUM IN PRESS
[5]   Scenario-based planning for partially dynamic vehicle routing with stochastic customers [J].
Bent, RW ;
Van Hentenryck, P .
OPERATIONS RESEARCH, 2004, 52 (06) :977-987
[6]   Static pickup and delivery problems: a classification scheme and survey [J].
Berbeglia, Gerardo ;
Cordeau, Jean-Francois ;
Gribkovskaia, Irina ;
Laporte, Gilbert .
TOP, 2007, 15 (01) :1-31
[7]  
Borodin A., 2005, Online Computation and Competitive Analysis
[8]   Waiting' strategies for dynamic vehicle routing [J].
Branke, J ;
Middendorf, M ;
Noeth, G ;
Dessouky, M .
TRANSPORTATION SCIENCE, 2005, 39 (03) :298-312
[9]  
Cordeau JF, 2007, HBK OPERAT RES MANAG, V14, P429, DOI 10.1016/S0927-0507(06)14007-4
[10]   The dial-a-ride problem: models and algorithms [J].
Cordeau, Jean-Francois ;
Laporte, Gilbert .
ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) :29-46
12345