A critical assessment of metaheuristics for scheduling emergency infrastructure inspections

Lagaros, ND; Karlaftis, MG

dc.contributor.author	Lagaros, ND	en
dc.contributor.author	Karlaftis, MG	en
dc.date.accessioned	2014-03-01T01:34:52Z
dc.date.available	2014-03-01T01:34:52Z
dc.date.issued	2011	en
dc.identifier.issn	22106502	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/20909
dc.subject	Deterministic and stochastic districting problem	en
dc.subject	Emergency infrastructure inspections	en
dc.subject	Metaheuristics	en
dc.subject	Scheduling problem	en
dc.subject.other	Complex problems	en
dc.subject.other	Critical assessment	en
dc.subject.other	Deterministic and stochastic districting problem	en
dc.subject.other	Emergency infrastructure inspections	en
dc.subject.other	Fast solutions	en
dc.subject.other	Meta heuristics	en
dc.subject.other	Metaheuristic optimization	en
dc.subject.other	Natural disasters	en
dc.subject.other	Routing problems	en
dc.subject.other	Scheduling problem	en
dc.subject.other	Search and rescue operations	en
dc.subject.other	Urban areas	en
dc.subject.other	Disasters	en
dc.subject.other	Heuristic algorithms	en
dc.subject.other	Inspection	en
dc.subject.other	Critical infrastructures	en
dc.title	A critical assessment of metaheuristics for scheduling emergency infrastructure inspections	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.swevo.2011.06.002	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.swevo.2011.06.002	en
heal.publicationDate	2011	en
heal.abstract	Search and rescue operations following natural disasters have become the cornerstone for minimizing the adverse social effects and the impact of these hazards. Despite their importance, the literature has not adequately dealt with post disaster operationsat least in partbecause of the difficulty in rapidly solving the mathematically complex problems involved. In this paper we consider two important issues within the scope of post natural disaster actions; first, we develop deterministic and probabilistic districting and routing problems for scheduling infrastructure inspection crews following a natural disaster in urban areas; second, we assess and compare five metaheuristic optimization algorithms for solving these districting and routing problems. Results suggest that the five approaches examined offer applicable as well as fast solutions but with varying qualitative characteristics; selection of the preferred approach for practical applications will largely depend upon the network's characteristics. © 2011 Elsevier B.V. All rights reserved.	en
heal.journalName	Swarm and Evolutionary Computation	en
dc.identifier.doi	10.1016/j.swevo.2011.06.002	en
dc.identifier.volume	1	en
dc.identifier.issue	3	en
dc.identifier.spage	147	en
dc.identifier.epage	163	en