Disruption Management of ASAE’s Inspection Routes

Miguel Ferreira, Miguel Ferreira, Henrique Cardoso, Henrique Cardoso, Luís Reis, Luís Reis, Telmo Barros, Telmo Barros, João Machado

2022

Abstract

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.

Paper Citation

in Harvard Style

Ferreira M., Cardoso H., Reis L., Barros T. and Machado J. (2022). Disruption Management of ASAE’s Inspection Routes. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-547-0, pages 810-817. DOI: 10.5220/0010914000003116

in Bibtex Style

@conference{icaart22,
author={Miguel Ferreira and Henrique Cardoso and Luís Reis and Telmo Barros and João Machado},
title={Disruption Management of ASAE’s Inspection Routes},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2022},
pages={810-817},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010914000003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - Disruption Management of ASAE’s Inspection Routes
SN - 978-989-758-547-0
AU - Ferreira M.
AU - Cardoso H.
AU - Reis L.
AU - Barros T.
AU - Machado J.
PY - 2022
SP - 810
EP - 817
DO - 10.5220/0010914000003116