Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty

In this paper, we propose a new mathematical model for designing a reliable hazardous material (HAZMAT) transportation network (RHTND) on the basis of hub location topology under uncertainties, in which hub nodes may be disrupted by external events, as well as HAZMATs incidents. Hub locations and HAZMAT transportation routes using different transportation modes are simultaneously optimized to obtain minimum risk of incidents. A mixed integer nonlinear programing model is developed. To cope with the uncertainties in the model, we provide a solution framework based on an integration of the well-known chance-constrained programing with a possibilistic programing approach. Small size problems are solved to optimality. In order to solve large size instances, a meta-heuristic algorithm was applied and its performance is evaluated in comparison with a new lower bound approach through analysis of a real case-study of a HAZMAT transportation network.

[1]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[2]  Joaquim Casal Fàbrega,et al.  A proposal of generic event trees and probabilities for the release of different types of hazardous materials , 2011 .

[3]  Mehrdad Mohammadi,et al.  Hub Covering Location Problem under Capacity Constraints , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[4]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[5]  Gilbert Laporte,et al.  Stochastic uncapacitated hub location , 2011, Eur. J. Oper. Res..

[6]  Nico Vandaele,et al.  Empirical validation of a queueing approach to uninterrupted traffic flows , 2006, 4OR.

[7]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[8]  Murlidhar Verma.  A cost and expected consequence approach to planning and managing railroad transportation of hazardous materials , 2009 .

[9]  Amedeo R. Odoni,et al.  Models and algorithms for transient queueing congestion at airports , 1995 .

[10]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[11]  Behnam Vahdani,et al.  A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system , 2015 .

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

[13]  Reza Tavakkoli-Moghaddam,et al.  Design of a fuzzy bi-objective reliable p-hub center problem , 2016, J. Intell. Fuzzy Syst..

[14]  Wei Lu,et al.  A multimodal location and routing model for hazardous materials transportation. , 2012, Journal of hazardous materials.

[15]  Changhyun Kwon,et al.  Routing hazardous materials on time-dependent networks using conditional value-at-risk , 2013 .

[16]  Zuo-Jun Max Shen,et al.  An Efficient Approach for Solving Reliable Facility Location Models , 2013, INFORMS J. Comput..

[17]  Vasiliki Kazantzi,et al.  Risk informed optimization of a hazardous material multi-periodic transportation model , 2011 .

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

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

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

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

[22]  Mark A. Turnquist,et al.  Integrated Routing and Scheduling in Hazardous Materials Transportation , 1997, Transp. Sci..

[23]  Qingwei Li,et al.  Reliable facility location design under disruptions , 2013, Comput. Oper. Res..

[24]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem , 2011 .

[25]  B. Karimi,et al.  Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing , 2013 .

[26]  Lian Qi,et al.  The Effect of Supply Disruptions on Supply Chain Design Decisions , 2010, Transp. Sci..

[27]  G. H. Huang,et al.  A fuzzy-stochastic robust programming model for regional air quality management under uncertainty , 2003 .

[28]  Changhyun Kwon,et al.  Robust Facility Location Problem for Hazardous Waste Transportation , 2014 .

[29]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[30]  Xiangtong Qi,et al.  A logistics scheduling model: scheduling and transshipment for two processing centers , 2006 .

[31]  Reza Tavakkoli-Moghaddam,et al.  Optimization of a multi-modal tree hub location network with transportation energy consumption: A fuzzy approach , 2016, J. Intell. Fuzzy Syst..

[32]  Nico Vandaele,et al.  Validating state-dependent queueing models for uninterrupted traffic flows using simulation , 2006, 4OR.

[33]  Reza Tavakkoli-Moghaddam,et al.  Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm , 2013 .

[34]  Huan Li,et al.  A Maritime Global Route Planning Model for Hazardous Materials Transportation , 1999, Transp. Sci..

[35]  Vedat Verter,et al.  A Tactical Planning Model for Railroad Transportation of Dangerous Goods , 2011, Transp. Sci..

[36]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

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

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

[39]  Amelia Bilbao-Terol,et al.  Linear programming with fuzzy parameters: An interactive method resolution , 2007, Eur. J. Oper. Res..

[40]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[41]  Fariborz Jolai,et al.  An M/M/c queue model for hub covering location problem , 2011, Math. Comput. Model..

[42]  Reza Tavakkoli-Moghaddam,et al.  Multi-objective design of an organ transplant network under uncertainty , 2014 .

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

[44]  Kostas Zografos,et al.  A heuristic algorithm for solving hazardous materials distribution problems , 2004, Eur. J. Oper. Res..

[45]  Reza Tavakkoli-Moghaddam,et al.  Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm , 2013 .

[46]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

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

[48]  Ching-Lai Hwang,et al.  A stochastic possibilistic programming model for bank hedging decision problems , 1993 .

[49]  Mostafa Setak,et al.  Multi-objective reliable hub covering location considering customer convenience using NSGA-II , 2014, Int. J. Syst. Assur. Eng. Manag..

[50]  Mir Saman Pishvaee,et al.  Robust possibilistic programming for socially responsible supply chain network design: A new approach , 2012, Fuzzy Sets Syst..

[51]  Behrooz Karimi,et al.  Hub network design problem in the presence of disruptions , 2012, Journal of Intelligent Manufacturing.

[52]  Gilbert Laporte,et al.  Multi-level facility location as the maximization of a submodular set function , 2015, Eur. J. Oper. Res..

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

[54]  Reza Tavakkoli-Moghaddam,et al.  Sustainable hub location under mixed uncertainty , 2014 .

[55]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[56]  Karen Turner,et al.  Can hazardous waste supply chain 'hotspots' be identified using an input-output framework? , 2015, Eur. J. Oper. Res..

[57]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

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

[59]  Reza Tavakkoli-Moghaddam,et al.  Design of a reliable logistics network with hub disruption under uncertainty , 2016 .

[60]  Hanif D. Sherali,et al.  Low Probability - High Consequence Considerations in Routing Hazardous Material Shipments , 1997, Transp. Sci..

[61]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[62]  Konstantinos G. Zografos,et al.  Solving the bicriterion routing and scheduling problem for hazardous materials distribution , 2010 .

[63]  Ni-Bin Chang,et al.  DECISION SUPPORT FOR ALLOCATION OF WATERSHED POLLUTION LOAD USING GREY FUZZY MULTIOBJECTIVE PROGRAMMING , 2006 .

[64]  Jiamin Wang,et al.  Robust optimization for the hazardous materials transportation network design problem , 2015, J. Comb. Optim..

[65]  Guohe Huang,et al.  Possibilistic stochastic water management model for agricultural nonpoint source pollution , 2011 .

[66]  Vladimir Marianov,et al.  The maximin HAZMAT routing problem , 2015, Eur. J. Oper. Res..

[67]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[68]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[69]  Mehrdad Mohammadi,et al.  A multi-objective optimization model for hub network design under uncertainty: An inexact rough-interval fuzzy approach , 2015 .

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

[71]  Reza Tavakkoli-Moghaddam,et al.  A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem , 2016, Eng. Appl. Artif. Intell..

[72]  Mehrdad Mohammadi,et al.  Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty , 2014 .