A multi-origin and multi-destination orienteering problem to manage emergency situations

ThŒe emergencies management in industrial plants is an issue widely discussed in the literature and in the European legislative framework. Despite the large interest shown by the di‚erent actors involved in emergencies management, neither scienti€c nor in industrial €eld, have developed intelligent tools to support the decisions in these particular contexts. Œiswork, realized inside an Italian €nanced project (DIEM-SSP), faces the problem to evacuate the greater number of persons from a risky area and transfer them in a unique destination outside from this area using the available and limited resources. Supposing that these persons have problem of mobility, the problem to solve becomes this: collect the highest number of persons from several origins and bring them into a unique destination or multiple destination using a limited number of capacitated vehicles respecting a time limit. Œis problem has been modelled as a Multi origins Capacitated Team Orienteering Problem (Mo-CTOP) and solved implementing Optimization algorithm. At the same time the potentiality of multi-destination are explored in order to analyse the bene€ts in a real application. So that a €rst design a solution approach for a Multi origins and Multi destination Capacitated Team Orienteering Problem (Mo-Md-CTOP) is given. Œe team characteristic of the problem is due to need of simultaneous optimization of multi recovery vehicles. Results and tests are given on simple instances in order to validate the proposed model. Future research could explore the opportunities o‚ered by this tool if implemented in smartphone and tablet application. In this case in fact, the computational time could represent an important constraint to considerer in the algorithm€s design. Heuristics and metaheuristics approaches could be explored to give sub-optimal solutions to the problem in short time of computation. In this way the designed algorithm could be used also in real time situation in mobile applications available for rescue teams.