Generation and Optimization of Inspection Routes for Economic and Food Safety

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

Authors

Telmo Barros (Author) Other; Alexandra Oliveira (Author) Other; Henrique Lopes Cardoso (Author) FEUP; Luís Paulo Reis (Author) FEUP; Cristina Caldeira (Author) Other; João Pedro Machado (Author) Other

Conference proceedings International

Title: Proceedings of the 12th International Conference on Agents and Artificial Intelligence, ICAART 2020, Volume 2, Valletta, Malta, February 22-24, 2020

Pages: 268-278

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: P-00R-ZS8

DOI: 10.5220/0009182002680278

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11