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


  • í“scar C. Ví¡squez 1. Department of Industrial Engineering, University of Santiago of Chile 3769 Ecuador Avenue. Santiago, Chile. 2. Computer Science Laboratory (LIP6), Pierre and Marie Curie University 4, Place Jussieu, Paris, France.
  • Juan M. Sepulveda Department of Industrial Engineering, University of Santiago of Chile 3769 Ecuador Avenue, Santiago, Chile.
  • Miguel D. Alfaro Department of Industrial Engineering, University of Santiago of Chile 3769 Ecuador Avenue, Santiago, Chile.
  • Luis Osorio-Valenzuela Department of Electrical Engineering, University of Santiago of Chile 3519, Ecuador Avenue, Santiago, Chile.


Disaster response, project scheduling problem, resolution method, gametheoretical model.


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|prec, dn|Pckf(rk(S)) by using Hartmann and Briskornscheme 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 thatgame solution is a feasible solution of the problem. In order to explore the potentialof the proposed model and the performance of the resolution method, computationalexperiments are carried out. The results of resolution method show on average, thatthe method finds a feasible solution with a difference of 15.44% with respect to optimalsolution within one percent of the time required by the MILP over GAMS22.7.2/CPLEX 11.0.


Jackson B.A., K.S Faith., Evaluating the reliability of emergency response systems for largescale incident operations, RAND Corporation monograph series, 2009

Altay N., Green III W.G., OR/MS research in disaster operations management, Eur J Oper Res, 175(1):475-493, 2006. http://dx.doi.org/10.1016/j.ejor.2005.05.016

Simpson N.C., Hancock P.G., Fifty years of operational research and emergency response, J Oper Res Soc, 60(S1):126-139, 2009. http://dx.doi.org/10.1057/jors.2009.3

Green III W.G., Four phases of emergency management, Electronic of Civil Defense and Emergency Management, 2002. Available from: https://facultystaff.richmond.edu/wgreen/Ecd4phases.htm

De Angelis V., Mecoli M., Nikroi C., Storchi G., Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola, Comput Oper Res, 34(6):1601-1615, 2007. http://dx.doi.org/10.1016/j.cor.2005.07.012

Fukura H., Ishibashi K., Nakatsu K., Hotta S., Optimal restoration scheduling of damaged networks under uncertain environment by using improved genetic algorithm, Tsinghua Sci Techn, 13(S1):400-405, 2008. http://dx.doi.org/10.1016/S1007-0214(08)70181-0

Yan S., Shih Y.L., Optimal scheduling of emergency roadway repair and subsequent relief distribution, Comput Oper Res, 36(6):2049-2065, 2009. http://dx.doi.org/10.1016/j.cor.2008.07.002

Yan L., Jinsong B., Xiaofeng H., Ye J., A heuristic project scheduling approach for quick response to maritime disaster rescue, Int J Project Manage, 27(6):620-628, 2009. http://dx.doi.org/10.1016/j.ijproman.2008.10.001

Zhang L., Lin Y., Yang G., Chang H., Emergency resources scheduling based on adaptively mutate genetic algorithm, Comput Hum Behav, 27(5):1493-1498, 2011. http://dx.doi.org/10.1016/j.chb.2010.10.013

Córdova F.M., Yanine F.F., Homeostatic control of sustainable energy grid applied to natural disasters, Int J Comput Commun, 8(1): 50-60, 2013. http://dx.doi.org/10.15837/ijccc.2013.1.168

Rolland E., Patterson R.A., Ward K., Dodin B.; Decision support for disaster management, Comput Oper Res, 3(1-2):68-79, 2011.

Hartmann S., Briskorn D., A survey of variants and extensions of the resource-constrained project scheduling problem, Eur J Oper Res, 207(1):1-14, 2010. http://dx.doi.org/10.1016/j.ejor.2009.11.005

W¸eglarz J., Project scheduling with continously-divisible, doubly constrained resources, Manage Sci, 27(9): 1040-1057, 1981. http://dx.doi.org/10.1287/mnsc.27.9.1040

Zhang J., Shan H., Multi-mode double resource-constrained time/cost trade-offs project scheduling problems, In: Proceeding of International Conference on Management and Service Science-MASS, Wuhan/Beijing, China, 2009.

Bianco L., Dell'Olmo P., Grazia Speranza M., Heuristics for multimode scheduling problems with dedicated resources, Eur J Oper Res, 107 (2):260-271, 1998. http://dx.doi.org/10.1016/S0377-2217(97)00347-0

De P., Dunne J., Ghosh J.B., Wells C.E., Complexity of discrete time-cost tradeoff problem for project networks, Oper Res, 45(2):302-305, 1997. http://dx.doi.org/10.1287/opre.45.2.302



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.