Optimization based method for supply location selection and routing in large-scale emergency material delivery

IEEE Transactions on Automation Science and Engineering

Volumn 8, Issue 4, 2011, Pages 683-693

  Han, Yunjun ^a,b   Guan, Xiaohong ^a,c   Shi, Leyuan ^a,d  

^a TSINGHUA UNIVERSITY   (China)

^b China Marine Development and Research Center   (China)

^c XI'AN JIAOTONG UNIVERSITY   (China)

^d University of Wisconsin Madison   (United States)

Author keywords

Emergency supply; Lagrangian relaxation (LR); location selection; scheduling

Indexed keywords

DUAL PROBLEM; EMERGENCY RELIEF; EMERGENCY SUPPLY; FEASIBLE SOLUTION; HEAVY TRAFFICS; LAGRANGIAN RELAXATIONS; LARGE-SCALE EMERGENCY; LARGE-SCALE PROBLEM; LOCATION CONSTRAINTS; LOCATION SELECTION; NP-HARD; NUMERICAL RESULTS; OPTIMIZATION BASED METHODS; SCALABLE SOLUTION; SUB-PROBLEMS; SYSTEMATIC METHOD; TIME WINDOWS; TWO-LEVEL OPTIMIZATION;

LAGRANGE MULTIPLIERS; OPTIMIZATION; SCHEDULING;

NUMERICAL METHODS;

EID: 80053644787     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2011.2159838     Document Type: Article

References (49)

1. N. Altay and W. G. Green, "OR/MS research in disaster operations management, " Eur. J. Oper. Res., vol. 175, no. 1, pp. 475-493, 2006. (Pubitemid 44470740)
2. N. C. Simpson and P. G. Hancock, "Fifty years of operational research and emergency response, " J. Oper. Res. Soc., vol. 60, no. Supplement 1, pp. S16-S23 (1), 2009.
3. P. D. Wright, M. J. Liberatore, and R. L. Nydick, "A survey of operations research models and applications in homeland security, " Interfaces, vol. 36, no. 6, pp. 514-529, 2006. (Pubitemid 44905061)
4. P. E. Black, "Vehicle routing problem, " in Dictionary of Algorithms and Data Structures. Gaithersburg, MD: U.S. National Institute of Standards and Technology, 2004.
5. C. Toregas, R. Swain, C. ReVelle, and L. Bergman, "The location of emergency service facilities, " Oper. Res., vol. 19, no. 6, pp. 1363-1373, 1971.
6. F. Fiedrich, F. Gehbauer, and U. Rickersn, "Optimized resource allocation for emergency response after earthquake disasters, " Safety Sci., vol. 35, pp. 41-57, 2000. (Pubitemid 30421042)
7. R. Church and C. ReVelle, "The maximal covering location problem, " Papers in Regional Sci., vol. 32, pp. 101-108, 1974.
8. H. Jia, F. Ordóñez, and M. M. Dessouky, "A modeling framework for facility location of medical services for large-scale emergencies, " Special Issue of IIE Trans. Homeland Security, vol. 39, pp. 41-55, 2007. (Pubitemid 44688390)
9. H. Jia, F. Ordóñez, and M. M. Dessouky, "Solution approaches for facility location of medical supplies for large-scale emergencies, " Comput. Ind. Eng., vol. 52, pp. 257-276, 2007. (Pubitemid 46282347)
10. B. Balcik and B. M. Beamon, "Facility location in humanitarian relief, " J. Logist. Res. Appl., vol. 11, no. 2, pp. 101-121, 2008.
11. N. Agarwal, R. J. Moraga, and R. Rahn, "A case study on the facility location problem for a large-scale emergency service, " in Proc. 2007 Ind. Eng. Res. Conf..
12. P. Fiorucci, F. Gaetani, R. Minciardi, R. Sacile, and E. Trasforini, "Real time optimal resource allocation in natural hazard management, " in Proc. iEMSs 2004 Conf., Osnabruck, Germany, 2004, pp. 14-17.
13. S. Wang, Y. Wang, and J. Sun, "An optimized emergency resources allocation algorithm for large-scale public emergency, " in Proc. 6th Int. Conf. Mach. Learn. Cybern., Hong Kong, 2007, pp. 19-22.
14. M. S. Chang, Y. L. Tseng, and J. W. Chen, "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 737-754, 2007.
15. H. O. Mete and Z. B. Zabinsky, "Preparing for disasters medical supply location and distribution, " in Proc. INFORMS Conf., Seattle, WA, 2007, pp. 1-14.
16. R. Minciardi, R. Sacile, and E. Trasforini, "Resource allocation in integrated preoperational and operational management of natural hazards, " Risk Analysis, vol. 29, no. 1, pp. 62-75, 2009.
17. D. Gunnec and F. S. Salman, "A two-stage multi-criteria stochastic programming model for location of emergency response and distribution centers." [Online]. Available: Euro-online.org
18. X. Wang and H. Wang, "Designing optimal emergency logistics networks with time delay and demand uncertainty, " in Proc. POMS 19th Annu. Conf., La Jolla, CA., May 12, 2008.
19. H. Wang, X. Wang, and A. Z. Zeng, "Optimal material distribution decisions based on epidemic diffusion rule and stochastic latent period for emergency rescue, " Int. J. Math. Oper. Res., vol. 1, no. 1/2, pp. 76-96, 2009.
20. A. Haghani and S. C. Oh, "Formulation and solution of a multi-commodity, multi-modal network flowmodel for disaster relief operations, " Transpo. Res. Part A, vol. 30, no. 3, pp. 231-250, 1996. (Pubitemid 126404265)
21. G. Barbarosoglu and Y. Arda, "A two-stage stochastic programming framework for transportation planning in disaster response, " J. Oper. Res. Soc., vol. 55, no. 1, pp. 43-53, 2004.
22. Z. Shen, F. Ordóñez, and M. M. Dessouky, The Stochastic Vehicle Routing Problem for Minimum Unmet Demand, ser. Optimization and Logistics Challenges in the Enterprise. New York: Springer, 2009, pp. 349-371.
23. G. Barbarosoglu, L. Ozdamar, and A. Cevik, "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations, " Eur. J. Oper. Res., vol. 140, pp. 118-133, 2002. (Pubitemid 34249690)
24. V. D. Angelis, M. Mecoli, C. Nikoi, and G. Storchi, "Multiperiod integrated routing and scheduling of world food programme cargo planes in angola, " Comput. Oper. Res., vol. 34, pp. 1601-1615, 2007. (Pubitemid 44556984)
25. Y. H. Lin et al., "A logistics model for delivery of critical items in a disaster relief operation: heuristic approaches, " 2009. [Online]. Available: www.acsu.buffalo.edu/~batta
26. L. Ozdamar, E. Ekinci, and B.Kucukyazici, "Emergency logistics planning in natural disasters, " Ann. Oper. Res., vol. 129, pp. 217-245, 2004. (Pubitemid 38892383)
27. W. Yi and L. Ozdamar, "Fuzzy modeling for coordinating logistics in emergencies, " Int. Sci. J. Methods and Models of Complexity-Special Issue on Societal Problems in Turkey, vol. 7, 2004.
28. W. Yi and L. Ozdamar, "Greedy neighborhood search for disaster relief and evacuation logistics, " IEEE Intell. Syst., vol. 23, no. 1, pp. 14-23, 2008. (Pubitemid 351190227)
29. W. Yi and L. Ozdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities, " Eur. J. Oper. Res., vol. 179, no. 3, pp. 1177-1193, 2007. (Pubitemid 46038609)
30. W. Yi and A. Kumar, "Ant colony optimization for disaster relief operations, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 660-672, 2007. (Pubitemid 47371970)
31. H. D. Sherali, T. B. Carter, and A. G. Hobeika, "A location-allocation model and algorithm for evacuation planning under hurricane flood conditions, " Transp. Res. Part B Methodological, vol. 25, no. 6, pp. 439-452, 1991.
32. J. B. Sheu and Y. H. Chen, "A novel model for quick response to disaster relief distribution, " Proc. Eastern Asia Soc. Transp. Studies, vol. 5, pp. 2454-2462, 2005.
33. G. H. Tzeng, H. J. ChengT, and D. Huang, "Multi-objective optimal planning for designing relief delivery systems, " Transp. Res. Part E Logist. Transp. Rev., vol. 43, no. 6, pp. 673-686, 2007.
34. Y. Han, X. Guan, and L. Shi, "Optimal supply location selection and routing for emergency material delivery, " in Proc. 3rd Annu. IEEE Conf. Autom. Sci. Eng., Scottsdale, AZ, 2007, pp. 1039-1044. (Pubitemid 351752726)
35. A. Geoffrion, "Lagrangian relaxation for integer programming, " in Mathematical Programming Study No. 2. Amsterdam, The Netherlands: North Holland, 1974, pp. 82-114.
36. M. Fisher, "The Lagrangian relaxation method for solving integer programming problems, " Manage. Sci., vol. 27, no. 1, pp. 1-18, 1981. (Pubitemid 11481441)
37. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1999.
38. C. A. Kaskavelis and M. C. Caramanis, "Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems, " IIE Trans., vol. 10, no. 3, pp. 240-252, 2002.
39. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
40. J. Shaw and D. Bertsekas, "Optimal scheduling of large hydrothermal power systems, " PAS-104, no. 2, pp. 286-293, 1985.
41. X. Guan, P. Luh, H. Yan, and J. A. Amalfi, "An optimization-based method for unit commitment, " J. Elect. Power Energy Syst., vol. 14, no. 1, pp. 9-17, 1992.
42. X. Guan, P. Luh, and L. Zhang, "Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling, " IEEE Trans. Power Syst., vol. 10, no. 2, pp. 772-778, 1995.
43. X. Zhao, P. Luh, and J. Wang, "The surrogate gradient algorithm for Lagrangian relaxation, " J. Opt. Theory Appl., vol. 100, no. 3, pp. 699-712, 1999.
44. J. BatutRenaud, "A. daily generation scheduling optimization with transmission constraints, a new class of algorithms, " IEEE Trans. Power Syst., vol. 7, no. 3, pp. 982-989, 1992.
45. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Morkhtari, and G. D. Irisarri, "Short-term generation scheduling with transmission constraints using augmented Lagrangian relaxation, " IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1294-1301, 1995.
46. X. Guan, Q. Zhai, and F. Lai, "New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems, " J. Opt. Theory Appl., vol. 113, no. 1, pp. 65-82, 2002. (Pubitemid 39583364)
47. Q. Zhai, X. Guan, and J. Cui, "A new Lagrangian relaxation based method for power system scheduling with identical units, " in Proc. 4th World Congr. Intell. Control Autom., Jun. 10-14, 2002, pp. 2342-2346.
48. R. K. Ahuja, T. L. Magnanti, and J. N. Orlin, Network Flows-Theory, Algorithms and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
49. Y. Han, X. Guan, and L. Shi, "Optimal supply location selection and routing for emergency material delivery with uncertain demands, " in Proc. 2010 Int. Conf. Inform., China, 2010, pp. 87-92.