Applying genetic algorithm to a new bi-objective stochastic model for transportation, location, and allocation of hazardous materials

A stochastic model for the locating and allocation of facilities of hazardous material is proposed.The model studies the transportation of hazardous material and supplying customers with goods.Environmental risk, profitability, and cost stochasticity are incorporated into the model.A genetic algorithm (GA) finds optimum and high quality solutions for both small and large problems.A (GA) is developed to obtain the best solution with run times of less than 10% of an exact algorithm. In 2013, approximately 15,600 HAZMAT accidents with 158 injuries and fatalities have been reported in the USA ("Transportation Statistics Bureau"). Managing hazardous material (HAZMAT) transportation and locating the disposal sites for these materials properly can significantly reduce the risk of accidents and its environmental and social aspects. In this research, a new stochastic model for transportation, location, and allocation of hazardous materials is proposed. The cost of transportation is considered to be of a stochastic nature. The objective function minimizes the total cost and risk of locating facilities and transportation of HAZMATs. The decisions which have to be made are: (1) where to open the facilities and disposal sites; (2) to which facilities every customer should be assigned; (3) to which disposal site each facility should be assigned; and (4) which routes a facility should choose to reach the customers and disposal sites. A novel genetic algorithm (GA) is applied to the model. The results show the efficiency of the proposed GA in terms of finding high quality solutions in a short time.

[1]  Gary R. Weckman,et al.  Applying genetic algorithm to a new location and routing model of hazardous materials , 2015 .

[2]  Hang-Sik Shin,et al.  Multi-objective siting planning for a regional hazardous waste treatment center , 1991 .

[3]  Sai Hong Tang,et al.  A review on multiple criteria undesirable facility location problems , 2013 .

[4]  T. B. Boffey,et al.  Optimal location of routes for vehicles transporting hazardous materials , 1995 .

[5]  Mark A. Turnquist,et al.  Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location , 1991, Transp. Sci..

[6]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[7]  Eiichi Taniguchi,et al.  Ant colony system based routing and scheduling for hazardous material transportation , 2010 .

[8]  Vedat Verter,et al.  A Bi-Objective Model for the Used Oil Location-Routing Problem , 2014, Comput. Oper. Res..

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

[10]  Tom Cherrett,et al.  The logistics of managing hazardous waste: a case study analysis in the UK retail sector , 2010 .

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

[12]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[13]  Stefano Giordani,et al.  Finding minimum and equitable risk routes for hazmat shipments , 2007, Comput. Oper. Res..

[14]  Kai Kang,et al.  A Routing Model for the Transportation of Hazardous Materials under Load-Varied Network , 2010, 2010 International Conference on E-Product E-Service and E-Entertainment.

[15]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[16]  Pitu B. Mirchandani,et al.  Multiobjective routing of hazardous materials in stochastic networks , 1993 .

[17]  Linda K. Nozick,et al.  Identifying geographically diverse routes for the transportation of hazardous materials , 2008 .

[18]  Hani S. Mahmassani,et al.  Optimal Routing of Hazardous Materials in Stochastic, Time-Varying Transportation Networks , 1998 .

[19]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[20]  Mark A. Turnquist,et al.  Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments , 2005, Transp. Sci..

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

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[24]  Yinzhen Li,et al.  New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation , 2012, Int. J. Comput. Sci. Math..

[25]  Vedat Verter,et al.  A Meta-Heuristic Approach to Rail-Truck Intermodal Transportation of Hazardous Materials , 2013 .

[26]  Richard L. Church,et al.  Solid-Waste–Disposal Site Location , 1995, Journal of Urban Planning and Development.

[27]  John R. Current,et al.  A multiobjective modeling approach to locating incinerators , 2009 .

[28]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[29]  Minnie H. Patel,et al.  Optimal routing of hazardous materials considering risk of spill , 1994 .

[30]  I. Murthy,et al.  A parametric approach to solving bicriterion shortest path problems , 1991 .

[31]  Wenqiang Dai,et al.  A bi-objective model for hazard materials location and routing problem , 2011, ICSSSM11.

[32]  João Manuel Coutinho-Rodrigues,et al.  A bi-objective modeling approach applied to an urban semi-desirable facility location problem , 2012, Eur. J. Oper. Res..

[33]  Bassem Jarboui,et al.  Genetic algorithm with iterated local search for solving a location-routing problem , 2012, Expert Syst. Appl..

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

[35]  Lin Zhang,et al.  A fuzzy-stochastic Constraint Programming Model for Hazmat Road Transportation Considering Terrorism Attacking , 2011 .

[36]  Funda Samanlioglu,et al.  A multi-objective mathematical model for the industrial hazardous waste location-routing problem , 2013, Eur. J. Oper. Res..

[37]  Emanuel Melachrinoudis,et al.  Facility Location and Reliable Route Planning in Hazardous Material Transportation , 1997, Transp. Sci..

[38]  Der-Horng Lee,et al.  Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation , 2005 .

[39]  Erhan Erkut,et al.  Catastrophe Avoidance Models for Hazardous Materials Route Planning , 2000, Transp. Sci..

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

[41]  Hui Lin,et al.  A genetic algorithm for multiobjective dangerous goods route planning , 2013, Int. J. Geogr. Inf. Sci..