Adaptive large variable neighborhood search for a multiperiod vehicle and technician routing problem. Issue 2 (22nd June 2020)

• Record Type: Journal Article
• Authors: Graf, Benjamin
• Is Part Of: Networks. Volume 76:Issue 2(2020)
• Page Start: 256
• Page End: 272
• Publication Date: 2020-06-22
• Subjects: adaptive large neighborhood search -- multiperiod VRP -- technician routing and scheduling -- variable neighborhood descent -- VeRoLog Solver Challenge; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21959
• Languages: English
• ISSNs: 0028-3045

Abstract

Abstract: The VeRoLog Solver Challenge 2018–2019 of the EURO working group vehicle routing and logistics (VeRoLog) considers a multiperiod vehicle and technician routing and scheduling problem. This paper proposes a combination of large neighborhood and local search heuristics and a decomposition approach to efficiently generate competitive solutions under restricted computational resources. The interplay of the heuristics, the decomposition, and the way the search space is explored are orchestrated by an adaptive layer that explicitly considers the instance to be solved, a time limit and the performance of the computing environment. In a computational study it is shown that the method is efficient and effective, especially under tight time restrictions.