Skip to Main content Skip to Navigation
Journal articles

Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model

Abstract : We present a particular disaster response project scheduling problem (DRPSP) motivated by Fukushima's nuclear accident of Japan in 2011. We describe the problem as $MPS;R,N \vert prec, d_n \vert \sum c_k f(r_k (S))$ by using Hartmann and Briskorn scheme and formulate a mixed integer linear programming (MILP) model. Due to the NP-hardness of the problem, we propose a resolution method based on game theory. This method associates the DRPSP to a non-cooperative game model, such that game solution is a feasible solution of the problem. In order to explore the potential of the proposed model and the performance of the resolution method, computational experiments are carried out. The results of resolution method show on average, that the method finds a feasible solution with a difference of 15.44% with respect to optimal solution within one percent of the time required by the MILP over GAMS 22.7.2/CPLEX 11.0.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01185288
Contributor : Lip6 Publications <>
Submitted on : Wednesday, August 19, 2015 - 5:42:41 PM
Last modification on : Friday, January 8, 2021 - 5:48:02 PM

Links full text

Identifiers

Citation

Óscar Carlos Vásquez Pérez, J. M. Sepúlveda, Miguel D. Alfaro, Luis Osorio-Valenzuela. Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model. International Journal of Computers, Communications and Control, Agora University of Oradea, 2013, 8 (2), pp.334-345. ⟨10.15837/ijccc.2013.2.313⟩. ⟨hal-01185288⟩

Share

Metrics

Record views

143