Full Program »
Interactive Inspection Routes Application for Economic and Food Safety
This paper describes an application aimed at improving the current state of prevention in the areas of food safety and economic surveillance of Portugal. More specifically, the application focuses on a flexible and interactive approach to generate inspection routes, to be followed by surveillance brigades with the aim of verifying economic agents' compliance to national and European legislation on economic and food safety. The problem is modeled as a Multi-Depot Periodic Vehicle Routing Problem with Time Windows, and the algorithmic approaches employed seek to maximize either the number of inspected economic agents or a utility function that takes into account the utility gained from inspecting each economic agent. The generated solutions are shown in an intuitive platform, where human operators can visualize the solutions details (including georeferenced locations in a map) and fully customize them on the fly by manually removing or adding economic agents to be targeted.