Transportes (Apr 2021)

Analysis of pick-up and delivery and dial-a-ride problems dynamization methods and benchmark instances

  • Renan Artur Lopes Eccel,
  • Rodrigo Castelan Carlson

DOI
https://doi.org/10.14295/transportes.v28i4.2412
Journal volume & issue
Vol. 28, no. 4

Abstract

Read online

The available benchmarks for the dynamic versions of the Pickup and Delivery Problem with Time Windows (PDPTW) and the Dial-A-Ride Problem (DARP) do not share the same characteristics and may not cover all the range of characteristics of real situations. We analyze sets of instances of the dynamic PDPTW (DPDPTW) and the dynamic DARP (DDARP) currently available for use, and the methods used to generate them from static instances. We apply each dynamization method to each of the static instances that were originally used by these methods. The resulting dynamic instances are analyzed with the measures of degree of dynamism and urgency, as well as with the number of static requests and the correlation between lower limits of the pickup time window and the requests arrival times. The results show that the obtained dynamic instances present low variability in the degree of dynamism and urgency, irrespective of the method or static instance used for dynamization.

Keywords