Disruption Management of ASAE's Inspection Routes

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2022

Autores

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

Ata de Conferência Internacional

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

Páginas: 810-817

Indexação

ISI Web of Knowledge - 0 Citações

Scopus

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8