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.

PDF(1294 KB)
PDF(1294 KB)
Systems Engineering - Theory & Practice ›› 2013, Vol. 33 ›› Issue (1) : 159-166. DOI: 10.12011/1000-6788(2013)1-159

Multi-objective stochastic programming model for relief allocation based on disaster scenario information updates

  • ZHAN Sha-lei, LIU Nan
Author information +
History +

Abstract

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.

Key words

emergency logistics / multi-objective stochastic programming / information updates / Bayes risk / optimal stopping problem

Cite this article

Download Citations
ZHAN Sha-lei , LIU Nan. Multi-objective stochastic programming model for relief allocation based on disaster scenario information updates. Systems Engineering - Theory & Practice, 2013, 33(1): 159-166 https://doi.org/10.12011/1000-6788(2013)1-159

References

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

PDF(1294 KB)

693

Accesses

0

Citation

Detail

Sections
Recommended

/