Το work with title A Discrete Inspired Bat Algorithm for firetruck dispatch in emergency situations by Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis is licensed under Creative Commons Attribution 4.0 International
Bibliographic Citation
D. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “A Discrete Inspired Bat Algorithm for firetruck dispatch in emergency situations,” in Natural Risk Management and Engineering: NatRisk Project, Springer Tracts in Civil Engineering, M. Gocić, G. Aronica, G. Stavroulakis, S. Trajković, Eds., Cham, Switzerland: Springer Nature, 2020, pp. 203–223, doi: 10.1007/978-3-030-39391-5_10.
https://doi.org/10.1007/978-3-030-39391-5_10
This research considers the case where a large fire has developed beyond the possibility of suppression and resources need to be deployed to reduce the risk to critical assets. Thus, to determine an optimal deployment of the firetrucks to multiple assets in a large area, a mathematical formulation is proposed, focusing on the maximization of the aggregated value of the protected assets that are critically selected, and on the minimization of the dispatch strategy cost. Moreover, the novelty of the presented formulation is the incorporation of the CO2 emissions of the firetrucks in the cost function, and, hence, the formulation of the Green-Prize Collecting Vehicle Routing Problem. Moreover, a hybrid Bat Algorithm (BA) is developed for the optimization of the aforementioned problem, namely the Discrete Inspired Bat Algorithm (DIBA). The effectiveness of the proposed algorithmic approach is demonstrated over computational experiments, in comparison with the results of a commercial exact solver.