Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A Discrete Inspired Bat Algorithm for firetruck dispatch in emergency situations

Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/9DF3C5C6-0441-4C67-B73A-24A0F5A7CA6F
Year 2020
Type of Item Book Chapter
License
Details
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
Appears in Collections

Summary

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.

Services

Statistics