Facility Location and Reliable Route Planning in Hazardous Material Transportation

This paper considers integrated location and routing models for minimizing the expected number of hazardous material transport accidents. Two different routing policies are considered: (1) most reliable route planning and (2) multiple routing with random selection. Path reliability measurements are used to derive the expected number of accidents over a given planning horizon, where reliability refers to the probability of completing a journey without accident. Corresponding to the two routing policies, two location models are introduced: the reliable 1-median and a location framework for considering multiple routes. Based on realistic assumptions for assigning accident probabilities to segments created when an edge location is considered, vertex optimality results for both problems are obtained. An example to illustrate reliable routing and location in Massachusetts is provided.

[1]  Ertugrul Alp,et al.  Risk-Based Transportation Planning Practice: Overall Methodology And A Case Example , 1995 .

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

[3]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[4]  Rajan Batta,et al.  A Multiple Route Conditional Risk Model For Transporting Hazardous Materials , 1995 .

[5]  Brian Boffey,et al.  Location, Routing and the Environment , 1995 .

[6]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[7]  T. B. Boffey,et al.  Linear Versus Nonlinear Models For Hazmat Routing , 1995 .

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

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

[10]  Udatta S. Palekar,et al.  Location Models with Routing Considerations for a Single Obnoxious Facility , 1993, Transp. Sci..

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

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

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

[14]  F F Saccomanno,et al.  ECONOMIC EVALUATION OF ROUTING STRATEGIES FOR HAZARDOUS ROAD SHIPMENTS , 1985 .

[15]  Shih-Miao Chin,et al.  Computing k-shortest path for nuclear spent fuel highway transportation , 1991 .

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

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

[18]  Aarni Perko,et al.  Implementation of algorithms for K shortest loopless paths , 1986, Networks.

[19]  Konstantinos G. Zografos,et al.  A Combined Location-Routing Model for Hazardous Waste Transportation and Disposal , 1989 .

[20]  Eugene R. Russell,et al.  PROCEDURE FOR DEVELOPING TRUCK ACCIDENT AND RELEASE RATES FOR HAZMAT ROUTING , 1991 .