Generation and Optimization of Inspection Routes for Economic and Food Safety

Telmo Barros, Alexandra Oliveira, Henrique Cardoso, Luís Reis, Cristina Caldeira, João Machado

Abstract

Artificial intelligence techniques have been applied to diverse business and governmental areas, in order to take advantage of the huge amount of information that is generated within specific organizations or institutions. Business intelligence can be seen as the process of converting such information into actionable knowledge, which is the basis for data-driven decision making. With this in mind, this work is framed in a project that seeks to improve the activity of the Portuguese Food and Economic Safety Authority, regarding prevention in the areas of food safety and economic enforcement. More specifically, this paper focuses on the generation and optimization of flexible inspection routes. An optimal inspection route seeks to maximize the number of targeted Economic Operators, or the utility gained from the set of Economic Operators that are actually inspected. For that, each Economic Operator is assigned an inspection utility value. The problem was then modelled as a Multi-Depot Periodic Vehicle Routing Problem with Time Windows, and solved using both exact and meta-heuristic methods. The comparison of the meta-heuristic algorithms showed a versatile Hill Climbing implementation in different test cases that explored the effect of the Economic Operators dispersion and density.

Download


Paper Citation


in Harvard Style

Barros T., Oliveira A., Cardoso H., Reis L., Caldeira C. and Machado J. (2020). Generation and Optimization of Inspection Routes for Economic and Food Safety.In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-395-7, pages 268-278. DOI: 10.5220/0009182002680278


in Bibtex Style

@conference{icaart20,
author={Telmo Barros and Alexandra Oliveira and Henrique Cardoso and Luís Reis and Cristina Caldeira and João Machado},
title={Generation and Optimization of Inspection Routes for Economic and Food Safety},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2020},
pages={268-278},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009182002680278},
isbn={978-989-758-395-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Generation and Optimization of Inspection Routes for Economic and Food Safety
SN - 978-989-758-395-7
AU - Barros T.
AU - Oliveira A.
AU - Cardoso H.
AU - Reis L.
AU - Caldeira C.
AU - Machado J.
PY - 2020
SP - 268
EP - 278
DO - 10.5220/0009182002680278