Contributions to Conferences

back

An Adaptive Large Neighborhood Search for the Reverse Open Vehicle Routing Problem with Time Windows


Authors

  • Schopka, K.
  • Kopfer, H.

Meta information [BibTeX]

  • Year: 2016, Reviewed
  • Mattfeld, D. and Spengler, T. and Brinkmann, J. and Grunewald, M. (Editors)
  • In: Logistics Management
  • Subtitle: Contributions of the Section Logistics of the German Academic Association for Business Research, 2015, Braunschweig, Germany
  • Conference: LM2015 in Braunschweig, Germany (September 16-18, 2015)
  • Series: Lecture Notes in Logistics
  • Publisher: Springer International Publishing
  • Pages: 243-257
  • ISBN: 978-3-319-20862-6, eISBN: 978-3-319-20863-3
  • ISSN: 2194-8917
  • DOI: 10.1007/978-3-319-20863-3_18



Arbeitsgruppe LfL HB


Abstract

This paper extends the open vehicle routing problem (OVRP) by time windows, truck specific starting positions and a common delivery position. This extension is called reverse OVRP with time windows (ROVRPTW). The ROVRPTW occurs e.g. in dynamic vehicle routing problems, when at planning updates “return trips” to a central depot have to be generated. For generating cost-efficient transportation plans for the ROVRPTW, the well-known adaptive large neighborhood search (ALNS) is modified. A computational benchmark study is carried out, that compares the modified ALNS with other approaches for the vehicle routing problem with time windows and the OVRP, where also new best solutions are included. In addition, the algorithmic performance on the ROVRPTW is evaluated by solving a set of generated instances.



Schopka, K.; Kopfer, H.
An Adaptive Large Neighborhood Search for the Reverse Open Vehicle Routing Problem with Time Windows
In: Mattfeld, D.; Spengler, T.; Brinkmann, J.; Grunewald, M. (eds.): Logistics Management. Contributions of the Section Logistics of the German Academic Association for Business Research, 2015, Braunschweig, Germany. Springer International Publishing, 2016, pp. 243-257
(Workgroup: LfL HB)
BibTeX Close


Download as .bib