Dynamic pickup and delivery problems

被引：457

作者：

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
ANILY, S
HASSIN, R
[J]. 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
Ino, F
Ooyama, K
Hagihara, K
[J]. 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
Bent, RW
Van Hentenryck, P
[J]. OPERATIONS RESEARCH, 2004, 52 (06) : 977 - 987
[6] Static pickup and delivery problems: a classification scheme and survey
Berbeglia, Gerardo
Cordeau, Jean-Francois
Gribkovskaia, Irina
Laporte, Gilbert
[J]. TOP, 2007, 15 (01) : 1 - 31
[7] Borodin A., 2005, Online Computation and Competitive Analysis
[8] Waiting' strategies for dynamic vehicle routing
Branke, J
Middendorf, M
Noeth, G
Dessouky, M
[J]. 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
Cordeau, Jean-Francois
Laporte, Gilbert
[J]. ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 29 - 46

← 1 2 3 4 5 →