A Tactical Planning Model for Railroad Transportation of Dangerous Goods

Railroad transportation of hazardous materials did not receive as much attention as highway transportation in the academic literature, although comparable volumes are shipped via these two transport modes in North America and Europe. In this paper, we present an optimization methodology for the railroad tactical planning problem with risk and cost objectives. We determine the routes to be used for each shipment, the yard activities, and the number of trains of different types needed in the network. The transport risk assessment component of our model incorporates the differentiating characteristics of railroad operations. We develop a memetic algorithm-based solution methodology, which combines genetic and local searches, to solve the biobjective model. The railroad infrastructure in the midwestern United States is used as a basis for generating problem instances of the size encountered in real life. Our analyses of the solutions of instances indicate that it is possible to achieve significant reductions in population exposure without incurring unacceptable increases in operational costs.

[1]  Cynthia Barnhart,et al.  Constructing Railroad Blocking Plans to Minimize Handling Costs , 1998, Transp. Sci..

[2]  Guido van Rossum,et al.  Python Programming Language , 2007, USENIX Annual Technical Conference.

[3]  Satish V. Ukkusuri,et al.  Optimizing the design of railway tank cars to minimize accident-caused releases , 2007, Comput. Oper. Res..

[4]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[5]  Pcl Conlon RAIL TRANSPORTATION OF HAZARDOUS MATERIALS IN THE UNITED STATES , 1999 .

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

[7]  Jian Liu,et al.  Solving Real-Life Railroad Blocking Problems , 2007, Interfaces.

[8]  Athaphon Kawprasert Reducing the Risk of Rail Transport of Hazardous Materials by Route Rationalization , 2008 .

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

[10]  E Planas,et al.  A survey of accidents occurring during the transport of hazardous substances by road and rail. , 2006, Journal of hazardous materials.

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[13]  C. Tyler Dick,et al.  Railroad Derailment Factors Affecting Hazardous Materials Transportation Risk , 2003 .

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

[15]  Leon N. Moses,et al.  Transportation of Hazardous Materials , 1993 .

[16]  Theodore S. Glickman REROUTING RAILROAD SHIPMENTS OF HAZARDOUS MATERIALS TO AVOID POPULATED AREAS , 1983 .

[17]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[18]  Vedat Verter,et al.  Railroad transportation of dangerous goods: Population exposure to airborne toxins , 2007, Comput. Oper. Res..

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

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

[21]  Christopher P. L. Barkan,et al.  Reducing Hazardous Materials Releases from Railroad Tank Car Safety Vents , 2000 .

[22]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[23]  Mohd Rapik Saat,et al.  Release Risk and Optimization of Railroad Tank Car Safety Design , 2005 .

[24]  S. Arya Air Pollution Meteorology and Dispersion , 1998 .

[25]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[26]  Fedel Frank Saccomanno,et al.  Hazmat Transport Risks: Societal and Individual Perspectives , 1993 .

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

[28]  William E McConnaughey,et al.  HAZARDOUS MATERIALS TRANSPORTATION , 1970 .

[29]  F. A. Gifford,et al.  Atmospheric Dispersion Models for Environmental Pollution Applications , 1982 .

[30]  Phani K. Raj,et al.  Hazardous Materials Transportation on U.S. Railroads: Application of Risk Analysis Methods to Decision Making in Development of Regulations , 2000 .

[31]  Ali E. Haghani,et al.  Rail freight transportation: A review of recent optimization models for train routing and empty car distribution , 1987 .

[32]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .

[33]  Hong Jin,et al.  Railroad Blocking: A Network Design Application , 2000, Oper. Res..

[34]  F F Saccomanno,et al.  USE OF QUANTIFIED RISK ASSESSMENT IN EVALUATING THE RISKS OF TRANSPORTING CHLORINE BY ROAD AND RAIL , 1994 .

[35]  Jianjun Zhang,et al.  Using GIS to assess the risks of hazardous materials transport in networks , 2000, Eur. J. Oper. Res..

[36]  Theodore S. Glickman,et al.  Risks of Catastrophic Derailments Involving the Release of Hazardous Materials , 1984 .

[37]  A. J. Policastro,et al.  Risk Assessment for National Transportation of Selected Hazardous Materials , 2001 .

[38]  Vedat Verter,et al.  Chapter 9 Hazardous Materials Transportation , 2007, Transportation.