Dynamic pickup and delivery problems

By Gerardo Berbeglia, Jean-François Cordeau, Gilbert Laporte. European Journal of Operational Research, 2010

753 citations recorded by the source corpus.

Subfields: Automotive Engineering, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/a4d9bf181dd0709ed30a18aed88c119ca502b2b4

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Automotive Engineering

In Industrial and Manufacturing Engineering

Citations in the corpus

50th Anniversary Invited Article - City Logistics: Challenges and Opportunities (2016, background): “Even though there is a vast literature on dynamic vehicle routing (see Berbeglia, Cordeau, and Laporte 2010, Pillac et al. 2013, and Psaraftis, Wen, and Kontovas 2016 for recent surveys), the “demand” invariably refers to orders to be picked up, to orders to be picked up and delivered, or to a…”
Control of robotic mobility-on-demand systems: A queueing-theoretical perspective (2014, background): “Speciﬁcally, the contribution of this paper is fourfold.”
Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems (2013, background): “Therefore, the utility u(s, t, f st ,∆f + δ) decreases monotonically with slope -1 for any δ ≥ 0, f +∆f + δ ≤ f smax. u(s, t, f st ,∆f + δ) = u(s, t, f s t ,∆f)− δ A similar case can be made for fill levels where the station is running empty.”
A review of dynamic vehicle routing problems (2013, background): “The review by Stahlbock and Voss [135] on operations research applications in container terminals describes the dynamic stacker crane problem [5,14], which considers the routing of container carriers loading and unloading ships in a terminal.”
Thirty Years of Inventory Routing (2014, background): “For more information on the solution of dynamic problems, see Psaraftis (1998); Ghiani et al. (2003); Berbeglia, Cordeau, and Laporte (2010).”
Vehicle routing problems for city logistics (2017, neutral): “[8] and Pillac et al.”
Rich vehicle routing problems: From a taxonomy to a definition (2015, background): “For recent literature reviews, we refer to Psaraftis (1995), Powell, Shapiro, and Simão (2001), Malca and Semet (2006), Powell, Bouzaiene, and Simão (2007), Larsen, Madsen, and Solomon (2008), Berbeglia, Cordeau, and Laporte (2010), and Pillac, Gendreau, Guéret, and Medaglia (2013).”
Robotic load balancing for mobility-on-demand systems (2012, background): “DPDPs can be divided into three main categories (Berbeglia et al., 2010): (i) the dynamic stacker crane problem, where the vehicles have unit capacity, (ii) the dynamic vehicle routing problem with pickups and deliveries, where the vehicles can transport more than one request, and (iii) the dynamic…”
Heuristics for multi-attribute vehicle routing problems: A survey and synthesis (2013, background): “This type of problem is dealt with in numerous literature reviews as a one-to-one Pickup and Delivery Problem (PDP) (Desaulniers et al. 2002, Berbeglia et al. 2007, Cordeau et al. 2008, Berbeglia et al. 2010) or simply as VRP with Pickup and Deliveries (VRPPD) (Parragh et al. 2008a,b).”
Quantifying the benefits of vehicle pooling with shareability networks (2013, background): “In contrast to typical approaches based on linear programs [7, 8] and references therein, we show in this supplementary information in detail how our new approach allows polynomialtime, i.”
Dynamic vehicle routing problems: Three decades and counting (2016, neutral): “Prior survey papers on the DVRP class of problems include Berbeglia et al. (2010), Brotcorne et al. (2003), Cordeau et al. (2007), Dial (1995), Ghiani et al. (2003), and Larsen et al. (2002, 2007, 2008).”
Crowdsourced Delivery - A Dynamic Pickup and Delivery Problem with Ad Hoc Drivers (2016, background): “This development is part of a bigger trend that is called the “sharing economy” which allows people to enhance the use of resources through the redistribution, sharing and reuse of excess capacity in goods and services.”
Optimization for dynamic ride-sharing: A review (2012, background): “The problem of sequentially assigning transportation requests to vehicles is typically referred to as the dynamic assignment problem (Spivey and Powell, 2004) or the dynamic stacker crane problem (Berbeglia et al., 2010).”