Urban hazmat transportation with multi-factor

In this paper, an urban hazmat transportation problem considering multiple factors that tangle with real-world applications (i.e., weather conditions, traffic conditions, population density, time window, link closure and half link closure) is investigated. Based on multiple depot capacitated vehicle routing problem, we provide a multi-level programming formulation for urban hazmat transportation. To obtain the Pareto optimal solution, an improved biogeography-based optimization (improved BBO) algorithm is designed, comparing with the original BBO and genetic algorithm, with both simulated numerical examples and a real-world case study, demonstrating the effectiveness of the proposed approach.

[1]  Konstantinos G. Zografos,et al.  A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution , 2012, EURO J. Transp. Logist..

[2]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[3]  S. Krajcar,et al.  Genetic Algorithm Approach for Multiple Depot Capacitated Vehicle Routing Problem Solving With Heuristic Improvements , 2000 .

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

[5]  S. Satterthwaite.  An assessment of seasonal and weather effects on the frequency of road accidents in California , 1976 .

[6]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

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

[8]  Nubia Velasco,et al.  Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation. , 2017, Journal of hazardous materials.

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

[10]  M Abkowitz,et al.  Developing a risk/cost framework for routing truck movements of hazardous materials. , 1988, Accident; analysis and prevention.

[11]  David Branston,et al.  LINK CAPACITY FUNCTIONS: A REVIEW , 1976 .

[12]  Rajan Batta,et al.  Optimal Obnoxious Paths on a Network: Transportation of Hazardous Materials , 1988, Oper. Res..

[13]  Lean Yu,et al.  Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming , 2017, Inf. Sci..

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

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

[16]  Eiichi Taniguchi,et al.  Bi-objective decision support system for routing and scheduling of hazardous materials , 2014 .

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

[18]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[19]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

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

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

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

[23]  Wen-Chyuan Chiang,et al.  Modeling urban hazmat transportation with road closure consideration , 2015 .

[24]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[25]  Rajan Batta,et al.  Routing of a hazmat truck in the presence of weather systems , 2007, Comput. Oper. Res..

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

[27]  Andrew Lewis,et al.  Let a biogeography-based optimizer train your Multi-Layer Perceptron , 2014, Inf. Sci..

[28]  Lean Yu,et al.  Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation , 2016, Int. J. Gen. Syst..

[29]  S. Krajcar,et al.  Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[30]  Vladimir Marianov,et al.  The maxisum and maximin-maxisum HAZMAT routing problems , 2016 .

[31]  Tolou Esfandeh,et al.  Regulating Hazardous Materials Transportation by Dual-Toll Pricing and Time-Dependent Network Design Policies , 2015 .

[32]  Changhyun Kwon,et al.  Worst-Case Conditional Value-at-Risk Minimization for Hazardous Materials Transportation , 2016, Transp. Sci..

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

[34]  Yanpeng Cai,et al.  Bayesian network-based risk assessment for hazmat transportation on the Middle Route of the South-to-North Water Transfer Project in China , 2016, Stochastic environmental research and risk assessment (Print).

[35]  Mahnaz Ghaedrahmati,et al.  Study of Grain Yield Stability of Durum Wheat Genotypes using AMMI , 2017 .

[36]  Angélica Lozano,et al.  Analysis of hazmat transportation accidents in congested urban areas, based on actual accidents in Mexico , 2010 .

[37]  Manish Verma,et al.  Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion , 2015 .

[38]  Dan Simon,et al.  Variations of biogeography-based optimization and Markov analysis , 2013, Inf. Sci..