Route optimisation models and algorithms for hazardous materials transportation under different environments

This study focuses on how to determine the optimum transportation route for hazardous materials under the certain, fuzzy or stochastic environment. On the basis of analysing the transportation route selection problem of hazardous materials TRSP-HM, three objectives are presented and the multi-objective routing programming model MRPM for hazardous materials transportation HMT is put forward under the certain environment, and an improved label algorithm is proposed to solve the MRPM. After defining the maximum-chance optimum route and the α-optimum routes, the multi-objective routing chance-constrained programming model MRCPM and multi-objective routing dependent-chance programming model MRDPM for HMT under the fuzzy or stochastic environment are established respectively. Then, the integration intelligent algorithm is developed to solve the proposed models, which integrates the fuzzy simulation, neural networks, stochastic simulation and genetic algorithm. Finally, the proposed models and algorithms are successfully tested with the help of two real cases.

[1]  Francesca Guerriero,et al.  The interactive analysis of the multicriteria shortest path problem by the reference point method , 2003, Eur. J. Oper. Res..

[2]  Siba K. Udgata,et al.  Particle swarm optimisation with stochastic ranking for constrained numerical and engineering benchmark problems , 2012, Int. J. Bio Inspired Comput..

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

[4]  H. Moskowitz,et al.  Generalized dynamic programming for multicriteria optimization , 1990 .

[5]  Zhihua Cui,et al.  A second nearest-neighbor embedded atom method interatomic potential for Li-Si alloys , 2012 .

[6]  Renbin Xiao,et al.  Modeling and Simulation of Ant Colony's Labor Division with Constraints for Task Allocation of Resilient Supply Chains , 2012, Int. J. Artif. Intell. Tools.

[7]  Renbin Xiao,et al.  Modeling of Ant Colony's Labor Division for the Multi-Project Scheduling Problem and Its Solution by PSO , 2012 .

[8]  Arthur Warburton,et al.  Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems , 1987, Oper. Res..

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

[10]  Antonio Iovanella,et al.  On the selection of k routes in multiobjective hazmat route planning , 2010 .

[11]  Alaa F. Sheta,et al.  A monitoring and control framework for lost foam casting manufacturing processes using genetic programming , 2012, Int. J. Bio Inspired Comput..

[12]  Predrag Živanović,et al.  Methodology for establishing the routes for transportation of dangerous goods on the basis of the risk level - Case study: City of Belgrade , 2012 .

[13]  Wei Hang.  Route Planning for Hazardous Materials Transportation in Time-varying Network , 2006 .

[14]  Zhihua Cui,et al.  Using Fitness Landscape to Improve the Performance of Particle Swarm Optimization , 2012 .

[15]  K. David Pijawka,et al.  RISK ASSESSMENT OF TRANSPORTING HAZARDOUS MATERIAL: ROUTE ANALYSIS AND HAZARD MANAGEMENT. , 1985 .

[16]  C. T. Tung,et al.  A multicriteria Pareto-optimal path algorithm , 1992 .

[17]  Changxi Ma,et al.  Study on the Resultant Impedance Model and its Application for Hazardous Material Transportation , 2011 .

[18]  Zhihua Cui,et al.  Integral Particle Swarm Optimization with Dispersed Accelerator Information , 2009, Fundam. Informaticae.

[19]  D. Shier,et al.  An empirical investigation of some bicriterion shortest path algorithms , 1989 .

[20]  Konstantinos G. Zografos,et al.  Multi‐Objective Programming Approach for Routing Hazardous Materials , 1989 .

[21]  Javad Jassbi,et al.  Route Selection Based on Soft MODM Framework in Transportation of Hazardous Materials , 2010 .

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

[23]  James D Brogan,et al.  ROUTING MODELS FOR THE TRANSPORTATION OF HAZARDOUS MATERIALS--STATE LEVEL ENHANCEMENTS AND MODIFICATIONS , 1985 .

[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]  Pablo Cortés,et al.  Use of a genetic algorithm for building efficient choice designs , 2012, Int. J. Bio Inspired Comput..

[26]  S. Travis Waller,et al.  Optimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

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

[28]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

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

[30]  Zhengying Cai,et al.  An optimization approach to cycle quality network chain based on improved SCOR model , 2009 .