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.

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|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.

References

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

[2] 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

[3] 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

[4] 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

[5] 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

[6] 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

[7] 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

[8] 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

[9] 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

[10] 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

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

[12] 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

[13] 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

[14] 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.

[15] 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

[16] 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
Published
2013-02-18
How to Cite
VÁSQUEZ, Óscar C. et al. Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 8, n. 2, p. 334-345, feb. 2013. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/313>. Date accessed: 02 july 2020. doi: https://doi.org/10.15837/ijccc.2013.2.313.

Keywords

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