Bi-objective decision support system for routing and scheduling of hazardous materials

This paper presents a Pareto-based bi-objective optimization of hazardous materials vehicle routing and scheduling problem with time windows and shows its application to a realistic hazardous material logistics instance. A meta-heuristic solution algorithm is also proposed, which returns a set of routing solutions that approximate the frontier of the Pareto optimal solutions based on total scheduled travel time and total risk of whole transportation process. It works in a single-step fashion simultaneously constructing the vehicle route and selecting the optimal paths connecting the routed locations from a set of non-dominated paths obtained in terms of travel time and risk value.

[1]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

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

[3]  Rubén Ruiz,et al.  A decision support system for a real vehicle routing problem , 2004, Eur. J. Oper. Res..

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

[5]  Frank Southworth,et al.  Intermodal and international freight network modeling , 2000 .

[6]  Rojee Pradhananga,et al.  Optimisation model for hazardous material transport routing in Thailand , 2011 .

[7]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[8]  Teodor Gabriel Crainic,et al.  Organisation of truck-driver training for the transportation of dangerous goods in Europe and North America. , 2003, Accident; analysis and prevention.

[9]  Paolo Dell'Olmo,et al.  On finding dissimilar Pareto-optimal paths , 2005, Eur. J. Oper. Res..

[10]  Judy Tyler,et al.  Hazardous Materials Safety , 1989 .

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

[12]  Leen Stougie,et al.  Algorithms for the On-Line Travelling Salesman1 , 2001, Algorithmica.

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

[14]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[15]  Eiichi Taniguchi,et al.  Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows , 2006 .

[16]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[17]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

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

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

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

[21]  Eiichi Taniguchi,et al.  CITY LOGISTICS. NETWORK MODELLING AND INTELLIGENT TRANSPORT SYSTEMS , 2001 .

[22]  Vedat Verter,et al.  Hazardous Materials Logistics , 1995 .

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

[24]  Christos D. Tarantilis,et al.  Using the vehicle routing problem for the transportation of hazardous materials , 2001, Oper. Res..

[25]  Angélica Lozano,et al.  Hazardous materials transportation in Mexico City: Chlorine and gasoline cases , 2011 .

[26]  C ReVelle,et al.  Linear, non-approximated models for optimal routing in hazardous environments , 1998, J. Oper. Res. Soc..

[27]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[28]  Eiichi Taniguchi,et al.  An Analysis of Exact VRPTW Solutions on ITS Data-based Logistics Instances , 2012, Int. J. Intell. Transp. Syst. Res..

[29]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

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

[31]  Erhan Erkut,et al.  Integrated Routing and Scheduling of Hazmat Trucks with Stops En Route , 2007, Transp. Sci..

[32]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[33]  W. Y. Szeto,et al.  Hazardous Material Transportation , 2014 .

[34]  Michel Gendreau,et al.  An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.

[35]  Stefan Irnich,et al.  The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k 3 , 2006, INFORMS J. Comput..

[36]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[37]  Bernhard Fleischmann,et al.  Dynamic Vehicle Routing Based on Online Traffic Information , 2004, Transp. Sci..

[38]  Asier Perallos,et al.  Intelligent Transport Systems: Technologies and Applications , 2015 .

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

[40]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[41]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[43]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[44]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .