Disaster Response Project Scheduling Problem: A Resolution Method based on a Game-Theoretical Model
Keywords:Disaster response, project scheduling problem, resolution method, gametheoretical model.
AbstractWe 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
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.