Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model - Archive ouverte HAL
Article Dans Une Revue International Journal of Computers, Communications and Control Année : 2013

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

Óscar Carlos Vásquez Pérez
  • Fonction : Auteur
  • PersonId : 948923
J. M. Sepúlveda
  • Fonction : Auteur
Miguel D. Alfaro
  • Fonction : Auteur
Luis Osorio-Valenzuela
  • Fonction : Auteur

Résumé

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.

Dates et versions

hal-01185288 , version 1 (19-08-2015)

Identifiants

Citer

Ó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, 2013, 8 (2), pp.334-345. ⟨10.15837/ijccc.2013.2.313⟩. ⟨hal-01185288⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

More