
Multi-objective stochastic programming model for relief allocation based on disaster scenario information updates
ZHAN Sha-lei, LIU Nan
Systems Engineering - Theory & Practice ›› 2013, Vol. 33 ›› Issue (1) : 159-166.
Multi-objective stochastic programming model for relief allocation based on disaster scenario information updates
This paper addressed a multi-supplier multi-affected area multi-relief and multi-vehicle emergency vehicles location, path selection and relief allocation problem. Considering the inherent trade-off between disaster forecast accuracy and logistics cost efficiency, a multi-objective stochastic programming model was proposed. The features were: the demand and availability of relief-allocation path were stochastic, and there were coverage limits for relief suppliers to cover affected areas. The multi-objective programming model was transformed into a single-objective programming model by the use of a weighted Bayes risk; and the proposed model was transformed into an optimal stopping problem by designing a decision rule. The model was solved by using Xpress. Numerical results indicate the velocity and accuracy of the model and software, and demonstrate the superiority of two-stage stochastic programming and disaster scenario information updates respectively.
emergency logistics / multi-objective stochastic programming / information updates / Bayes risk / optimal stopping problem {{custom_keyword}} /
[1] Sheu J B. Dynamic relief-demand management for emergency logistics operations under large-scale disasters[J]. Transportation Research Part E, 2010, 46(1): 1-17.
[2] Sheu J B. An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J]. Transportation Research Part E, 2007, 43(6): 687-709.
[3] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1-3): 41-57.
[4] Chang M S, Tseng Y L, Chen J W. A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J]. Transportation Research Part E, 2007, 43(6): 737-754.
[5] Yi W, Özdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities[J]. European Journal of Operational Research, 2007, 179(3): 1177-1193.
[6] Yuan Y, Wang D W. Path selection model and algorithm for emergency logistics management[J]. Computers and Industrial Engineering, 2009, 56(3): 1081-1094.
[7] Barbarosoglu G, Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of the Operational Research Society, 2004, 55(1): 43-53.
[8] Beraldi P, Bruni M E. A probabilistic model applied to emergency service vehicle location[J]. European Journal of Operational Research, 2009, 196(1): 323-331.
[9] Beraldi P, Bruni M E, Conforti D. Designing robust emergency medical service via stochastic programming[J]. European Journal of Operational Research, 2004, 158(1): 183-193.
[10] Tzeng G H, Cheng H J, Huang T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E, 2007, 43(6): 673-686.
[11] Araz C, Selim H, Ozkarahan I. A fuzzy multi-objective covering-based vehicle location model for emergency services[J]. Computers and Operations Research, 2007, 34(3): 705-726.
[12] Salmeron J, Apte A. Stochastic optimization for natural disaster asset prepositioning[J]. Production and Operations Management, 2010, 19(5): 561-574.
[13] Lodree E J, Taskin S. Supply chain planning for hurricane response with wind speed information updates[J]. Computers and Operations Research, 2009, 36(1): 2-15.
[14] Choi T M, Li D, Yan H M. Optimal single ordering policy with multiple delivery modes and Bayesian information updates[J]. Computers and Operations Research, 2004, 31(12): 1965-1984.
[15] Iyer A V, Bergen M E. Quick response in manufacturer-retailer channels[J]. Management Science, 1997, 43(4): 559-570.
[16] Eppen G D, Iyer A V. Improved fashion buying with Bayesian updates[J]. Operations Research, 1997, 45(6): 805-819.
[17] Choi T M, Li D, Yan H M. Quick response policy with Bayesian information updates[J]. European Journal of Operational Research, 2006, 170(3): 788-808.
[18] Franca R B, Jones E C, Richards C N, et al. Multi-objective stochastic supply chain modeling to evaluate tradeoffs between profit and quality[J]. International Journal of Production Economics, 2010, 127(2): 292-299.
[19] Birge J R, Louveaux F. Introduction to Stochastic Programming[M]. New York: Springer-Verlag, 1997.
[20] Berger J O. Statistical Decision Theory and Bayesian Analysis[M]. 2nd ed. New York: Springer-Verlag, 1985.
[21] Laundy R, Perregaard M, Tavares G, et al. Solving hard mixed-integer programming problems with Xpress-MP: A MIPLIB 2003 case study[J]. Informs Journal on Computing, 2009, 21(2): 304-313.
/
〈 |
|
〉 |