Models and algorithms for natural disaster evacuation problems

• Autorzy: Artigues Christian , Quiliot Alain , Toussaint Hélène , Hebrard Emmanuel

Identyfikatory

DOI

10.15439/2019F90

• Konferencja: Federated Conference on Computer Science and Information Systems (14 ; 01-04.09.2019 ; Leipzig, Germany)
• Języki publikacji: EN

Abstrakty

EN

We deal here, in the context of a H2020 project, with the design of evacuation plans in face of natural disasters: wildfire, flooding… People and goods have to been transferred from endangered places to safe places. So we schedule evacuee moves along pre-computed paths while respecting arc capacities and deadlines. We model this scheduling problem as a kind of multi-mode Resource Constrained Project Scheduling problem (RCPSP) and handle it through network flow techniques.

Słowa kluczowe

EN

disaster; emergency management; emergency services; flood; project management; scheduling

PL

katastrofa; zarządzanie kryzysowe; służby ratunkowe; powódź; zarządzanie projektami; planowanie

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2019
• Tom: Vol. 18
• Strony: 143--146
• Opis fizyczny: Bibliogr. 6 poz., rys., wz., tab.

Twórcy

autor

Artigues Christian

• LAAS CNRS TOULOUSE, France

autor

Quiliot Alain

• LIMOS CNRS UMR 6158 LABEX IMOBS3, Université Clermont-Auvergne
• Bat. ISIMA, BP 10125 Campus des Cézaux, 63173 Aubičre, France

autor

Toussaint Hélène

• LIMOS CNRS UMR 6158 LABEX IMOBS3, CNRS
• Bat. ISIMA, BP 10125 Campus des Cézaux, 63173 Aubière, France

autor

Hebrard Emmanuel

• LAAS CNRS TOULOUSE, France

Bibliografia

• 1. C.Artigues, E.Hebrard, Y.Pencolé, A.Schutt, P.Stuckey: A study of evacuation planning for wildfires; 17 th Int. Workshop on Constraint Modelling/Reformulation, Lille, France, (2018).
• 2. V.Bayram : Optimization models for large scale network evacuation planning and management : a review ; Surveys in O.R and Management, (2016), DOI : 10.1016/j.sorms.2016.11.001.
• 3. C.Even, V.Pillac, P.Van Hentenryk: Convergent plans for large scale evacuation; In Proc. 29 th AAAI Conf. On Artificial Intelligence, Austin, Texas, p 1121-1127, (2015).
• 4. Geo-Safe-; MSCA-RISE 2015 European Project –id 691161. http://fseg.gre.ac.uk/fire/geo-safe.html. Accessed Jue 12, (2018).
• 5. M.J. Orji, S. Wei. Project Scheduling Under Resource Constraints: A Recent Survey. Inter. Journal of Engineering Research & Technology (IJERT) Vol. 2 Issue 2, (2013)
• 6. A.Quilliot, H.Toussaint: Flow Polyedra and RCPSP, RAIRO-RO, 46-04, p 379-409, (2012)

Uwagi

1. Track 1: Artificial Intelligence and Applications

2. Technical Session: 12th International Workshop on Computational Optimization

3. Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).