Networks and Spatial Economics

, Volume 14, Issue 1, pp 91–116 | Cite as

Robust Facility Location Problem for Hazardous Waste Transportation

  • Paul G. Berglund
  • Changhyun Kwon


We consider a robust facility location problem for hazardous materials (hazmat) transportation considering routing decisions of hazmat carriers. Given a network and a known set of nodes from which hazmat originate, we compute the locations of hazmat processing sites (e.g. incinerators) which will minimize total cost, in terms of fixed facility cost, transportation cost, and exposure risk. We assume that hazmat will be taken to the closest existing processing site. We present an exact full enumeration method, which is useful for small or medium-size problems. For larger problems, the use of a genetic algorithm is explored. Through numerical experiments, we discuss the impact of uncertainty and robust optimization in the hazmat combined location-routing problem.


Location problem Hazardous waste facility Robust optimization Genetic algorithm 


  1. Albareda-Sambola M, Fernandez E, Laporte G (2007) Heuristic and lower bound for a stochastic location-routing problem. Eur J Oper Res 179(3):940–955CrossRefGoogle Scholar
  2. Alumur S, Kara B (2007) A new model for the hazardous waste location-routing problem. Comput Oper Res 34(5):1406–1423CrossRefGoogle Scholar
  3. Averbakh I, Berman O (1997) Minimax regret p-center location on a network with demand uncertainty. Locat Sci 5(4):247–254CrossRefGoogle Scholar
  4. Averbakh I, Berman O (2000a) Algorithms for the robust 1-center problem on a tree. Eur J Oper Res 123(2):292–302CrossRefGoogle Scholar
  5. Averbakh I, Berman O (2000b) Minmax regret median location on a network under uncertainty. INFORMS J Comput 12(2):104–110CrossRefGoogle Scholar
  6. Baron O, Milner J, Naseraldin H (2011) Facility location: A robust optimization approach. Prod Oper Manag 20(5):772–785CrossRefGoogle Scholar
  7. Bell MGH (2006) Mixed route strategies for the risk-averse shipment of hazardous materials. Netw Spat Econ 6(3-4):253–265CrossRefGoogle Scholar
  8. Bianco L, Caramia M, Giordani S (2009) A bilevel flow model for hazmat transportation network design. Transp Res Part C: Emerg Technol 17(2):175–196CrossRefGoogle Scholar
  9. Bianco L, Caramia M, Giordani S, Piccialli V (2013) Operations research models for global route planning in hazardous materials transportation. In: Batta R, Kwon C (eds) Handbook of OR/MS models in hazardous materials transportation. Springer, New YorkGoogle Scholar
  10. Bozkaya B, Yanik S, Balcisoy S (2010) A GIS-based optimization framework for competitive multi-facility location-routing problem. Netw Spat Econ 10(3):297–320CrossRefGoogle Scholar
  11. Cappanera P, Gallo G, Maffioli F (2003) Discrete facility location and routing of obnoxious activities. Discret Appl Math 133(1-3):3–28CrossRefGoogle Scholar
  12. Carrizosa E, Nickel S (2003) Robust facility location. Math Methods Oper Res 58(2):331–349CrossRefGoogle Scholar
  13. Current J, Ratick S (1995) A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials. Locat Sci 3(3):187–201CrossRefGoogle Scholar
  14. Erkut E, Alp O (2007) Designing a road network for hazardous materials shipments. Comput Oper Res 34(5):1389–1405CrossRefGoogle Scholar
  15. Erkut E, Gzara F (2008) Solving the hazmat transport network design problem. Comput Oper Res 35(7):2234–2247CrossRefGoogle Scholar
  16. Erkut E, Ingolfsson A (2005) Transport risk models for hazardous materials: revisited. Oper Res Lett 33(1):81–89CrossRefGoogle Scholar
  17. Erkut E, Neuman S (1989) Analytical models for locating undesirable facilities. Eur J Oper Res 40(3):275–291CrossRefGoogle Scholar
  18. Erkut E, Verter V (1998) Modeling of transport risk for hazardous materials. Oper Res 46(5):625–642CrossRefGoogle Scholar
  19. Erkut E, Tjandra SA, Verter V (2007) Hazardous materials transportation. In: Barnhart C, Laporte G (eds) Transportation, volume 14 of handbooks in operations research and management science, chapter 9. Elsevier, Amsterdam, The Netherlands, pp 539–621Google Scholar
  20. Franca P, Luna H (1982) Solving stochastic transportation-location problems by generalized benders decomposition. Transp Sci 16(2):113–126CrossRefGoogle Scholar
  21. Garrido RA (2008) Road pricing for hazardous materials transportation in urban networks. Netw Spat Econ 8(2-3):273–285CrossRefGoogle Scholar
  22. Giannikos I (1998) A multiobjective programming model for locating treatment sites and routing hazardous wastes. Eur J Oper Res 104(2):333–342CrossRefGoogle Scholar
  23. Gülpınar N, Pachamanova D, Çanakoğlu E (2013) Robust strategies for facility location under uncertainty. Eur J Oper Res 225(1):21–35CrossRefGoogle Scholar
  24. Gzara F (2013) A cutting plane approach for bilevel hazardous material transport network design. Oper Res Lett 41(1):40–46CrossRefGoogle Scholar
  25. Jacobs TL, Warmerdam JM (1994) Simultaneous routing and siting for hazardous-waste operations. J Urban Plan Dev 120(3):115–131CrossRefGoogle Scholar
  26. Jaramillo JH, Bhadury J, Batta R (2002) On the use of genetic algorithms to solve location problems. Comput Oper Res 29(6):761–779CrossRefGoogle Scholar
  27. Kang Y, Batta R, Kwon C (2013) Value-at-risk model for hazardous material transportation. Ann Oper Res Forthcom: 1–27Google Scholar
  28. Kara B, Verter V (2004) Designing a road network for hazardous materials transportation. Transp Sci 38(2):188–196CrossRefGoogle Scholar
  29. Killmer K, Anandalingam G, Malcolm S (2001) Siting noxious facilities under uncertainty. Eur J Oper Res 133(3):596–607CrossRefGoogle Scholar
  30. Klibi W, Lasalle F, Martel A, Ichoua S (2010) The stochastic multiperiod location transportation problem. Transp Sci 44(2):221–237CrossRefGoogle Scholar
  31. Kwon C, Lee T, Berglund P (2013) Robust shortest path problems with two uncertain multiplicative cost coefficients. Nav Res Logist 60(5):375–394CrossRefGoogle Scholar
  32. Laporte G (1988) Location-routing problems. In: Golden B, Assad A (eds) Vehicle routing: methods and studies. North-Holland, Amsterdam, pp 163–198Google Scholar
  33. Laporte G, Louveaux F, Mercure H (1989) Models and exact solutions for a class of stochastic location-routing problems. Eur J Oper Res 39(1):71–78CrossRefGoogle Scholar
  34. List G, Mirchandani P (1991) An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes. Transp Sci 25(2):146–156CrossRefGoogle Scholar
  35. Marcotte P, Mercier A, Savard G, Verter V (2009) Toll policies for mitigating hazardous materials transport risk. Transp Sci 43(2):228–243CrossRefGoogle Scholar
  36. Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: A synthesis and future research directions. Eur J Oper Res 108(1):1–15CrossRefGoogle Scholar
  37. Nagy G, Salhi S (2007) Location-routing: Issues, models and methods. Eur J Oper Res 177(2):649–672CrossRefGoogle Scholar
  38. Nema AK, Gupta S (1999) Optimization of regional hazardous waste management systems: an improved formulation. Waste Manag 19(7-8):441–451CrossRefGoogle Scholar
  39. ReVelle C, Cohon J, Shobrys D (1991) Simultaneous siting and routing in the disposal of hazardous wastes. Transp Sci 25(2):138–145CrossRefGoogle Scholar
  40. Shen Z (2007) Integrated supply chain design models: a survey and future research directions. J Ind Manag Optim 3(1):1–27CrossRefGoogle Scholar
  41. Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38(7):547–564CrossRefGoogle Scholar
  42. Stowers CL, Palekar US (1993) Location models with routing considerations for a single obnoxious facility. Transp Sci 27(4):350–362CrossRefGoogle Scholar
  43. Toumazis I, Kwon C, Batta R (2013) Value-at-risk and conditional value-at-risk minimization for hazardous materials routing. In: Batta R, Kwon C (eds) Handbook of OR/MS models in hazardous materials transportation. Springer, New YorkGoogle Scholar
  44. Toyoglu H, Karasan OE, Kara BY (2012) A new formulation approach for location-routing problems. Netw Spat Econ 12(4):635–659CrossRefGoogle Scholar
  45. Wang J, Kang Y, Kwon C, Batta R (2012) Dual toll pricing for hazardous materials transport with linear delay. Netw Spat Econ 12(1):147–165CrossRefGoogle Scholar
  46. Zografos K, Samara S (1989) Combined location-routing model for hazardous waste transportation and disposal. Transp Res Rec 1245:52–59Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.3GtmsSheltonUSA

Personalised recommendations