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...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Elsevier
2016
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/da5fb8b7e31844dd8a9adc0802ee09d5 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| Résumé: | 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. |
|---|