Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers

In this paper, we consider the problem of hospital evacuation and model it as a multi-mode resource-constrained project scheduling problem (MRCPSP) with additional resource transfers and blockings. Based on this model two heuristic decomposition approaches are proposed. The first uses a tabu search...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jens Poppenborg, Sigrid Knust
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2016
Materias:	90B35 90C27 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/da5fb8b7e31844dd8a9adc0802ee09d5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:da5fb8b7e31844dd8a9adc0802ee09d5
record_format	dspace
spelling	oai:doaj.org-article:da5fb8b7e31844dd8a9adc0802ee09d52021-12-02T05:00:56ZModeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers2192-440610.1007/s13675-015-0061-8https://doaj.org/article/da5fb8b7e31844dd8a9adc0802ee09d52016-09-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S219244062100068Xhttps://doaj.org/toc/2192-4406In this paper, we consider the problem of hospital evacuation and model it as a multi-mode resource-constrained project scheduling problem (MRCPSP) with additional resource transfers and blockings. Based on this model two heuristic decomposition approaches are proposed. The first uses a tabu search algorithm for the mode assignment problem, the scheduling subproblem is solved by adapted serial and parallel schedule generation schemes using priority rules. The second is based on a decomposition into an evacuation and a routing subproblem where solutions are represented by resource flows. Computational experiments were performed for both approaches using randomly generated instances based on real-world scenarios.Jens PoppenborgSigrid KnustElsevierarticle90B3590C27Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 4, Iss 3, Pp 349-380 (2016)
institution	DOAJ
collection	DOAJ
language	EN
topic	90B35 90C27 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90B35 90C27 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Jens Poppenborg Sigrid Knust Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
description	In this paper, we consider the problem of hospital evacuation and model it as a multi-mode resource-constrained project scheduling problem (MRCPSP) with additional resource transfers and blockings. Based on this model two heuristic decomposition approaches are proposed. The first uses a tabu search algorithm for the mode assignment problem, the scheduling subproblem is solved by adapted serial and parallel schedule generation schemes using priority rules. The second is based on a decomposition into an evacuation and a routing subproblem where solutions are represented by resource flows. Computational experiments were performed for both approaches using randomly generated instances based on real-world scenarios.
format	article
author	Jens Poppenborg Sigrid Knust
author_facet	Jens Poppenborg Sigrid Knust
author_sort	Jens Poppenborg
title	Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
title_short	Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
title_full	Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
title_fullStr	Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
title_full_unstemmed	Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers
title_sort	modeling and optimizing the evacuation of hospitals based on the mrcpsp with resource transfers
publisher	Elsevier
publishDate	2016
url	https://doaj.org/article/da5fb8b7e31844dd8a9adc0802ee09d5
work_keys_str_mv	AT jenspoppenborg modelingandoptimizingtheevacuationofhospitalsbasedonthemrcpspwithresourcetransfers AT sigridknust modelingandoptimizingtheevacuationofhospitalsbasedonthemrcpspwithresourcetransfers
_version_	1718400858840891392

Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers

Ejemplares similares