The 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 dierent actors involved in emergencies management, neither scientic 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 benets 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 oered 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 algorithms 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.
A multi-origin and multi-destination orienteering problem to manage emergency situations
Carotenuto P;
2017
Abstract
The 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 dierent actors involved in emergencies management, neither scientic 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 benets 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 oered 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 algorithms 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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
