Dynamic pickup and delivery problems

被引:444
|
作者
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
基金
加拿大自然科学与工程研究理事会;
关键词
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
相关论文
共 50 条
  • [1] A survey of dynamic pickup and delivery problems
    Cai, Junchuang
    Zhu, Qingling
    Lin, Qiuzhen
    Ma, Lijia
    Li, Jianqiang
    Ming, Zhong
    [J]. NEUROCOMPUTING, 2023, 554
  • [2] Survey of the dynamic pickup and delivery problems
    Wang X.
    Zhao Z.
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (02): : 319 - 331
  • [3] Distribution of waiting time for dynamic pickup and delivery problems
    Stefan Vonolfen
    Michael Affenzeller
    [J]. Annals of Operations Research, 2016, 236 : 359 - 382
  • [4] Distribution of waiting time for dynamic pickup and delivery problems
    Vonolfen, Stefan
    Affenzeller, Michael
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 236 (02) : 359 - 382
  • [5] Look-ahead strategies for dynamic pickup and delivery problems
    Mes, Martijn
    van der Heijden, Matthieu
    Schuur, Peter
    [J]. OR SPECTRUM, 2010, 32 (02) : 395 - 421
  • [6] Multiobjective model predictive control for dynamic pickup and delivery problems
    Nunez, Alfredo
    Cortes, Cristian E.
    Saez, Doris
    De Schutter, Bart
    Gendreau, Michel
    [J]. CONTROL ENGINEERING PRACTICE, 2014, 32 : 73 - 86
  • [7] Look-ahead strategies for dynamic pickup and delivery problems
    Martijn Mes
    Matthieu van der Heijden
    Peter Schuur
    [J]. OR Spectrum, 2010, 32 : 395 - 421
  • [8] A periodic optimization approach to dynamic pickup and delivery problems with time windows
    Karami, Farzaneh
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    [J]. JOURNAL OF SCHEDULING, 2020, 23 (06) : 711 - 731
  • [9] A periodic optimization approach to dynamic pickup and delivery problems with time windows
    Farzaneh Karami
    Wim Vancroonenburg
    Greet Vanden Berghe
    [J]. Journal of Scheduling, 2020, 23 : 711 - 731
  • [10] Learning to Optimize Industry-Scale Dynamic Pickup and Delivery Problems
    Li, Xijun
    Luo, Weilin
    Yuan, Mingxuan
    Wang, Jun
    Lu, Jiawen
    Wang, Jie
    Lu, Jinhu
    Zeng, Jia
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2511 - 2522