Optimizing Emergency Logistics for the Offsite Hazardous Waste Management

Abstract

Hazardous wastes pose increasing threats to people and environment during the processes of offsite collection, storage, treatment, and disposal. A novel game theoretic model, including two levels, is developed for the corresponding optimization of emergency logistics, where the upper level indicates the location and capacity problem for the regulator, and the lower level reflects the allocation problem for the emergency commander. Different from other works in the literature, we focus on the issue of multi-quality coverages (full and partial coverages) in the optimization of facility location and allocation. To be specific, the regulator decides the location plan and the corresponding capacity of storing emergency groups for multiple types of hazmats, so to minimizes the total potential environmental risk posed by incident sites; while the commander minimizes the total costs to provide an efficient allocation policy. To solve the bi-level programming model, two solution techniques, namely a KKT condition approach and a heuristic model, are designed and compared. The proposed model and solution techniques are then applied to a hypothetical case and a real-world case to demonstrate the practicality and provide managerial insights.

Keywords

Bi-level programming / hazardous material / time-based risk assessment / multi-quality covering model / KKT / heuristic technique

References

[1] Abkowitz M, Cheng P D. Developing a risk/cost framework for routing truck movements of hazardous materials. Accident Analysis & Prevention, 1988, 20(1): 39-51.

[2] Allende G B, Still G. Solving bilevel programs with the kkt-approach. Mathematical Programming, 2013, 138(1): 309-332.

[3] Alp E. Risk-based transportation planning practice: Overall methodology and a case example. INFOR: Information Systems and Operational Research, 1995, 33(1): 4-19.

[4] Alumur S, Kara B Y. A new model for the hazardous waste location-routing problem. Computers & Operations Research, 2007, 34(5): 1406-1423.

[5] Assadipour G, Ke G Y, Verma M. A toll-based bilevel programming approach to managing hazardous materials shipments over an intermodal transportation network. Transportation Research Part D: Transport and Environment, 2016, 47: 208-221.

[6] Batta R, Chiu S S. Optimal obnoxious paths on a network: Transportation of hazardous materials. Operations Research, 1988, 36(1): 84-92.

[7] Berman O, Drezner Z, Krass D. The multiple gradual cover location problem. Journal of the Operational Research Society, 2018, 70(6): 931-940.

[8] Berman O, Krass D, Drezner Z. The gradual covering decay location problem on a network. European Journal of Operational Research, 2003, 151(3): 474-480.

[9] Berman O, Verter V, Kara B Y. Designing emergency response networks for hazardous materials transportation. Computers & Operations Research, 2007, 34(5): 1374-1388.

[10] Bianco L, Caramia M, Giordani S. A bilevel flow model for hazmat transportation network design. Transportation Research Part C: Emerging Technologies, 2009, 17(2): 175-196.

[11] Bianco L, Caramia M, Giordani S, Piccialli V. A game-theoretic approach for regulating hazmat transportation. Transportation Science, 2015, 50(2): 424-438.

[12] California State Board of Equalization (2018). Hazardous waste fee health and safety code. Accessed: 2018-11-30. http://www.boe.ca.gov/lawguides/business/current/btlg/vol4/hwf/hazardous-waste-fee.html.

[13] Çiğdem R, Duran S. Pre-positioning disaster response facilities and relief items. Human and Ecological Risk Assessment: An International Journal, 2015, 21(5): 1169-1185.

[14] Church R, ReVelle C. The maximal covering location problem. Papers of the Regional Science Association, 1974, 32(1): 101-118.

[15] Daskin M S. Application of an expected covering model to emergency medical service system design. Decision Sciences, 1982, 13(3): 416-439.

[16] Dempe S, Kalashnikov V, Pérez-Valdés G A, Kalashnykova N (2015). Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks. Springer.

[17] Erkut E, Gzara F. Solving the hazmat transport network design problem. Computers & Operations Research, 2008, 35(7): 2234-2247.

[18] Erkut E, Ingolfsson A. Catastrophe avoidance models for hazardous materials route planning. Transportation Science, 2000, 34(2): 165-179.

[19] Erkut E, Ingolfsson A. Transport risk models for hazardous materials: Revisited. Operations Research Letters, 2005, 33(1): 81-89.

[20] Esfandeh T, Kwon C, Batta R. Regulating hazardous materials transportation by dual toll pricing. Transportation Research Part B: Methodological, 2016, 83: 20-35.

[21] Gutjahr W J, Dzubur N. Bi-objective bilevel optimization of distribution center locations considering user equilibria. Transportation Research Part E: Logistics and Transportation Review, 2016, 85: 1-22.

[22] Gzara F. A cutting plane approach for bilevel hazardous material transport network design. Operations Research Letters, 2013, 41(1): 40-46.

[23] Haddow G D, Bullock J A, Coppola D P (2017). Introduction to Emergency Management (6ed). Butterworth-Heinemann.

[24] Hamouda G (2004). Risk-based decision support model for planning emergency response for hazardous materials road accidents. PhD diss. http://hdl.handle.net/10012/829.

[25] Hogan K, ReVelle C. Concepts and applications of backup coverage. Management Science, 1986, 32(11): 1434-1444.

[26] Jia H, Ordóñez F, Dessouky M M. Solution approaches for facility location of medical supplies for large-scale emergencies. Computers & Industrial Engineering, 2007, 52(2): 257-276.

[27] Kara B Y, Verter V. Designing a road network for hazardous materials transportation. Transportation Science, 2004, 38(2): 188-196.

[28] Kara B Y, Verter V. Designing a road network for hazardous materials transportation. Transportation Science, 2004, 38(2): 188-196.

[29] Kongsomsaksakul S, Yang C, Chen A. Shelter location-allocation model for flood evacuation planning. Journal of the Eastern Asia Society for Transportation Studies, 2005, 6: 4237-4252.

[30] LaGrega M D, Buckingham P L, Evans J C (2010). Environmental Resources Management (2ed).

[31] Li X, Zhao Z, Zhu X, Wyatt T. Covering models and optimization techniques for emergency response facility location and planning: A review. Mathematical Methods of Operations Research, 2011, 74(3): 281-310.

[32] List G F, Turnquist M A. Routing and emergency-response-team siting for high-level radioactive waste shipments. IEEE Transactions on Engineering Management, 1998, 45(2): 141-152.

[33] List G F. Siting emergency response teams: Tradeoffs among response time, risk, risk equity and cost. Transportation of Hazardous Materials, 1993, Evanston, United States: Northwestern University

[34] Liu Y, Fan Z P, Yuan Y, Li H. A fta-based method for risk decision-making in emergency response. Computers & Operations Research, 2014, 42: 49-57. Multiple Criteria Decision Making in Emergency Management

[35] Marcotte P, Mercier A, Savard G, Verter V. Toll policies for mitigating hazardous materials transport risk. Transportation Science, 2009, 43(2): 228-243.

[36] Marianov V, Serra D. Probabilistic, maximal covering location-allocation models for congested systems. Journal of Regional Science, 1998, 38: 401-424.

[37] Nema A K, Gupta S K. Optimization of regional hazardous waste management systems: An improved formulation. Waste Management, 1999, 19(7): 441-451.

[38] Portland Fire and Rescue (2008). Standard of emergency response coverage. https://www.portlandoregon.gov/fire/article/101052.

[39] Rashidizadeh-Kermani H, Vahedipour-Dahraie M, Shafiekhah M, Catalão J P S. A bi-level risk-constrained offering strategy of a wind power producer considering demand side resources. International Journal of Electrical Power & Energy Systems, 2019, 104: 562-574.

[40] ReVelle C, Cohon J, Shobrys D. Simultaneous siting and routing in the disposal of hazardous wastes. Transportation Science, 1991, 25(2): 138-145.

[41] Saccomanno F F, Allen B. Locating emergency response capability for dangerous goods incidents on a road network. Transportation Research Record, 1988, 1193: 1-9.

[42] Saccomanno F F, Chan AY-W (1985). Improving transportation of hazardous materials through risk assessment and routing. Transportation Research Record.

[43] Sadati S M B, Moshtagh J, Shafie-khah M, Rastgou A, Catalão J P S. Operational scheduling of a smart distribution system considering electric vehicles parking lot: A bi-level approach. International Journal of Electrical Power & Energy Systems, 2019, 105: 159-178.

[44] Salman F S, Yücel E. Emergency facility location under random network damage: Insights from the istanbul case. Computers & Operations Research, 2015, 62: 266-281.

[45] Sivakumar R, Batta R, Karwan M. A network-based model for transporting extremely hazardous materials. Operations Research Letters, 1993, 13(2): 85-93.

[46] Sivakumar R A, Batta R, Karwan M H. A multiple route conditional risk model for transporting hazardous materials. INFOR: Information Systems & Operational Research, 1995, 33(1): 20-33.

[47] Taslimi M, Batta R, Kwon C. A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk. Computers & Operations Research, 2017, 79: 119-130.

[48] Toregas C, Swain R, ReVelle C, Bergman L. The location of emergency service facilities. Operations Research, 1973, 19(6): 1363-1373.

[49] Transportation Research Board (2011). A guide for assessing community emergency response needs and capabilities for hazardous materials releases. Hazardous Material Cooperative Research Program 5.

[50] Xu J, Gang J, Lei X. Hazmats transportation network design model with emergency response under complex fuzzy environment. Mathematical Problems in Engineering, 2013, 2013: 22.

[51] Zhao J, Ke G Y. Incorporating inventory risks in location-routing models for explosive waste management. International Journal of Production Economics, 2017, 193: 123-136.

[52] Zhao J, Shuai B (2010). A new multi-objective model of location-allocation in emergency response network design for hazardous materials transportation. In 2010 IEEE International Conference on Emergency Management and Management Sciences, 246–249.

[53] Zhao J, Verter V. A bi-objective model for the used oil location-routing problem. Computers & Operations Research, 2015, 62: 157-168.

[54] Zhao J, Huang L, Lee D-H, Peng Q. Improved approaches to the network design problem in regional hazardous waste management systems. Transportation Research Part E: Logistics and Transportation Review, 2016, 88: 52-75.

[55] Zografos K G, Androutsopoulos K N. A decision support system for integrated hazardous materials routing and emergency response decisions. Transportation Research Part C: Emerging Technologies, 2008, 16(6): 684-703.