Cost and risk aggregation in multi-objective route planning for hazardous materials transportation - A neuro-fuzzy and artificial bee colony approach

Abstract This paper proposes a new approach for cost and risk assessment in the multi-objective selection of routes for the transport of hazardous materials (hazmat) on a network of city roads. The model is based on the application of an Adaptive Neuro Fuzzy Inference System (ANFIS). The values of the cost and risk criteria are, using an adaptive neuro-fuzzy network trained with an Artificial Bee Colony (ABC) algorithm, integrated into a single CR value by means of which the worthiness of each branch in the network is expressed, and after which the selection of the route is made using Dijkstra's algorithm. The ANFIS adequately treats a number of uncertainties and ambiguities in the input data and enables the inclusion of the knowledge of experts and the preferences of the decision makers. The procedure is also applicable in cases in which the decision maker does not have high quality data available. The proposed model is tested in a real urban route planning problem, in a case study of the distribution of oil and oil derivatives in Belgrade, Serbia.

[1]  Yu Lean,et al.  Time-dependent fuzzy random location-scheduling programming for hazardous materials transportation , 2015 .

[2]  Mohammad Hossein Fazel Zarandi,et al.  A simulated annealing algorithm for routing problems with fuzzy constrains , 2014, J. Intell. Fuzzy Syst..

[3]  Stefanos Katsavounis,et al.  A multi-objective transportation routing problem , 2015, Oper. Res..

[4]  Azedine Boulmakoul,et al.  Fuzzy graphs modelling for HazMat telegeomonitoring , 2006, Eur. J. Oper. Res..

[5]  Reza Tavakkoli-Moghaddam,et al.  A Fuzzy Bi-Objective Mathematical Model for Sustainable Hazmat Transportation , 2015 .

[6]  Vedat Verter,et al.  A Path-Based Approach for Hazmat Transport Network Design , 2008, Manag. Sci..

[7]  Pichai Taneerananon,et al.  Creating a Risk-Based Network for HazMat Logistics by Route Prioritization with AHP: - Case Study: Gasoline Logistics in Rayong, Thailand - , 2008 .

[8]  Giacomo Antonioni,et al.  A study of land transport of dangerous substances in Eastern Sicily , 2010 .

[9]  Manish Verma,et al.  A bi-objective approach to routing and scheduling maritime transportation of crude oil , 2015 .

[10]  Rajan Batta,et al.  Generalized route planning model for hazardous material transportation with VaR and equity considerations , 2014, Comput. Oper. Res..

[11]  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..

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

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

[14]  Vedat Verter,et al.  A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods , 2010, Eur. J. Oper. Res..

[15]  Jean-Claude Thill,et al.  Spatial decision support system for hazardous material truck routing , 2000 .

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

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

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

[19]  Theodor J. Stewart,et al.  Multicriteria Decision Making , 1999 .

[20]  Dragan Pamucar,et al.  Decision support model for prioritizing railway level crossings for safety improvements: Application of the adaptive neuro-fuzzy system , 2013, Expert Syst. Appl..

[21]  Andrea Raith,et al.  Bi-objective robust optimisation , 2016, Eur. J. Oper. Res..

[22]  Xiang Liu,et al.  Integrated risk reduction framework to improve railway hazardous materials transportation safety. , 2013, Journal of hazardous materials.

[23]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[24]  A Shariat Mohaymani,et al.  A ROUTING METHODOLOGY FOR HAZARDOUS MATERIALS TRANSPORTATION TO REDUCE THE RISK OF ROAD NETWORK , 2008 .

[25]  B. Huang GIS-Based Route Planning for Hazardous Material Transportation , 2006 .

[26]  Uday Kumar Chakrabarti,et al.  Risk-based route evaluation against country-specific criteria of risk tolerability for hazmat transportation through Indian State Highways , 2013 .

[27]  Cathy Macharis,et al.  Risk analysis system for the transport of hazardous materials. , 2013, Journal of safety research.

[28]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[29]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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

[31]  Jing Sun,et al.  Optimization of Dangerous Goods Transport Rout Based on Fuzzy Neural Network Comprehensive Evaluation , 2011 .

[32]  S Bonvicini,et al.  Hazardous materials transportation: a risk-analysis-based routing methodology. , 2000, Journal of hazardous materials.

[33]  Fang Wu,et al.  Route optimisation models and algorithms for hazardous materials transportation under different environments , 2013, Int. J. Bio Inspired Comput..

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

[35]  Yee Leung,et al.  Multi-objective route planning for dangerous goods using compromise programming , 2011, J. Geogr. Syst..

[36]  Aleksandar M. Gošić,et al.  Methodology for choosing a route for transport of dangerous goods: Case study , 2014 .

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

[38]  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).

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

[40]  Arup Kumar Das,et al.  Pareto frontier analyses based decision making tool for transportation of hazardous waste. , 2012, Journal of hazardous materials.

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

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

[43]  Alberto Colorni,et al.  A Multicriteria Spatial Decision Support System for Hazardous Material Transport , 2015 .

[44]  Genserik Reniers,et al.  Transportation Risk ANalysis tool for hazardous Substances (TRANS) – A user-friendly, semi-quantitative multi-mode hazmat transport route safety risk estimation methodology for Flanders , 2010 .

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

[46]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[47]  Andrés L. Medaglia,et al.  An exact method for the biobjective shortest path problem for large-scale road networks , 2015, Eur. J. Oper. Res..

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

[49]  Gigliola Spadoni,et al.  A hazmat multi-commodity routing model satisfying risk criteria : A case study , 2008 .

[50]  Mehrnoush Shamsfard,et al.  An improved bee colony optimization algorithm with an application to document clustering , 2015, Neurocomputing.

[51]  T. Gal,et al.  Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications , 2012 .

[52]  Lawrence Mandow,et al.  Multiobjective shortest path problems with lexicographic goal-based preferences , 2014, Eur. J. Oper. Res..

[53]  S. Ghazinoory,et al.  Application of fuzzy calculations for improving portfolio matrices , 2010, Inf. Sci..

[54]  Lin Ciyun,et al.  A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm , 2015 .

[55]  J. M. Paixão,et al.  Labeling Methods for the General Case of the Multi-objective Shortest Path Problem – A Computational Study , 2013 .

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

[57]  Fang Wu,et al.  Decision-Making Method of Hazardous Material Transportation Route Based on Particle Swarm Optimization Algorithm and Neural Network , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[58]  Lean Yu,et al.  Credibilistic Location‐Routing Model for Hazardous Materials Transportation , 2015, Int. J. Intell. Syst..

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

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