Disruption Management of ASAE's Inspection Routes

• Type: Article in International Conference Proceedings Book
• Date: 2022

Authors

Miguel Milheiro Ferreira (Author) Other; Henrique Lopes Cardoso (Author) FEUP; Luís Paulo Reis (Author) FEUP; Telmo Barros (Author) Other; João Pedro Machado (Author) Other

Conference proceedings International

Title: Proceedings of the 14th International Conference on Agents and Artificial Intelligence, ICAART 2022, Volume 3, Online Streaming, February 3-5, 2022

Pages: 810-817

Indexing

ISI Web of Knowledge - 0 Citations

Scopus

Other information

Authenticus ID: P-00W-9AR

DOI: 10.5220/0010914000003116

Abstract (EN): The emergence of technologies capable of producing real-time data opened new horizons to planning and optimising vehicle routes. Dynamic vehicle routing problems (DVRPs) use real-time information to dynamically calculate the most optimised set of routes. The typical approach is to initially calculate the vehicle routes and dynamically revise them in real-time. This work uses the case study of ASAE, a Portuguese administrative authority specialising in food safety and economic surveillance. The dynamic properties of ASAE's operational environment are studied, and a solution is proposed to review and efficiently modify the precalculated plan. We propose a weighted utility function based on three aspects: the summed utility of the inspections, the similarity between solutions, and the arrival time. A Disruption Generator generates disruptions on the inspection routes: travel and inspection times, vehicle and inspection breakdowns, utility changes, and unexpected or emerging inspections. We compare the performance of four meta-heuristics: Hill-Climbing (HC), Simulated Annealing (SA), Tabu-Search (TS) and Large neighbourhood Search (LNS). The HC algorithm has the fastest convergence, while SA takes longer to solve the test instances. LNS was the method with higher solution quality, while HC provided solutions with lower utility.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8