Robust Facility Location Problem for Hazardous Waste Transportation

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.

[1]  Z. Shen.  Integrated supply chain design models: a survey and future research directions , 2007 .

[2]  Stefan Nickel,et al.  Robust facility location , 2003, Math. Methods Oper. Res..

[3]  Rajan Batta,et al.  Handbook of OR/MS models in hazardous materials transportation , 2013 .

[4]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[5]  Taehan Lee,et al.  Robust shortest path problems with two uncertain multiplicative cost coefficients , 2013 .

[6]  Sibel A. Alumur,et al.  A new model for the hazardous waste location-routing problem , 2007, Comput. Oper. Res..

[7]  George F. List,et al.  An Integrated Network/Planar Multiobjective Model for Routing and Siting for Hazardous Materials and Wastes , 1991, Transp. Sci..

[8]  Oded Berman,et al.  Algorithms for the robust 1-center problem on a tree , 2000, Eur. J. Oper. Res..

[9]  Erhan Erkut,et al.  Designing a road network for hazardous materials shipments , 2007, Comput. Oper. Res..

[10]  Erhan Erkut,et al.  Transport risk models for hazardous materials: revisited , 2005, Oper. Res. Lett..

[11]  Lucio Bianco,et al.  Operations Research Models for Global Route Planning in Hazardous Material Transportation , 2013 .

[12]  J. Current,et al.  A MODEL TO ASSESS RISK, EQUITY AND EFFICIENCY IN FACILITY LOCATION AND TRANSPORTATION OF HAZARDOUS MATERIALS. , 1995 .

[13]  Changhyun Kwon,et al.  Value-at-Risk and Conditional Value-at-Risk Minimization for Hazardous Materials Routing , 2013 .

[14]  Vedat Verter,et al.  Toll Policies for Mitigating Hazardous Materials Transport Risk , 2009, Transp. Sci..

[15]  Erhan Erkut,et al.  Solving the hazmat transport network design problem , 2008, Comput. Oper. Res..

[16]  Rajan Batta,et al.  Value-at-Risk model for hazardous material transportation , 2014, Ann. Oper. Res..

[17]  Fatma Gzara,et al.  A cutting plane approach for bilevel hazardous material transport network design , 2013, Oper. Res. Lett..

[18]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[19]  Francesco Maffioli,et al.  Discrete facility location and routing of obnoxious activities , 2003, Discret. Appl. Math..

[20]  Jared L. Cohon,et al.  Simultaneous Siting and Routing in the Disposal of Hazardous Wastes , 1991, Transp. Sci..

[21]  Vedat Verter,et al.  Hazardous materials transportation , 2011 .

[22]  Erhan Erkut,et al.  Analytical models for locating undesirable facilities , 1989 .

[23]  Selim Balcisoy,et al.  A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem , 2010 .

[24]  Bahar Y. Kara,et al.  A New Formulation Approach for Location-Routing Problems , 2012 .

[25]  Gilbert Laporte,et al.  Heuristic and lower bound for a stochastic location-routing problem , 2007, Eur. J. Oper. Res..

[26]  Arvind K. Nema,et al.  Optimization of regional hazardous waste management systems : an improved formulation , 1999 .

[27]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[28]  Alain Martel,et al.  The Stochastic Multiperiod Location Transportation Problem , 2010, Transp. Sci..

[29]  Konstantinos G. Zografos,et al.  A Combined Location-Routing Model for Hazardous Waste Transportation and Disposal , 1989 .

[30]  Jiashan Wang,et al.  Dual Toll Pricing for Hazardous Materials Transport with Linear Delay , 2011, Networks and Spatial Economics.

[31]  Scott A. Malcolm,et al.  Siting noxious facilities under uncertainty , 2001, Eur. J. Oper. Res..

[32]  Rodrigo A. Garrido,et al.  Road Pricing for Hazardous Materials Transportation in Urban Networks , 2008 .

[33]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[34]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[35]  Nalan Gülpinar,et al.  Robust strategies for facility location under uncertainty , 2013, Eur. J. Oper. Res..

[36]  Vedat Verter,et al.  Designing a Road Network for Hazardous Materials Transportation , 2004, Transp. Sci..

[37]  Oded Berman,et al.  Minmax Regret Median Location on a Network Under Uncertainty , 2000, INFORMS J. Comput..

[38]  Udatta S. Palekar,et al.  Location Models with Routing Considerations for a Single Obnoxious Facility , 1993, Transp. Sci..

[39]  Vedat Verter,et al.  Modeling of Transport Risk for Hazardous Materials , 1998, Oper. Res..

[40]  Timothy L. Jacobs,et al.  SIMULTANEOUS ROUTING AND SITING FOR HAZARDOUS-WASTE OPERATIONS , 1994 .

[41]  Gilbert Laporte,et al.  Models and exact solutions for a class of stochastic location-routing problems , 1987 .

[42]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[43]  Lucio Bianco,et al.  A Bilevel flow model for HazMat transportation network design , 2008 .

[44]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[45]  P. França,et al.  Solving Stochastic Transportation-Location Problems by Generalized Benders Decomposition , 1982 .

[46]  Michael G.H. Bell,et al.  Mixed Route Strategies for the Risk-Averse Shipment of Hazardous Materials , 2006 .

[47]  Ioannis Giannikos,et al.  A multiobjective programming model for locating treatment sites and routing hazardous wastes , 1998 .

[48]  I. Averbakh,et al.  Minimax regret p-center location on a network with demand uncertainty , 1997 .