A multi-objective model for the hazardous materials transportation problem based on lane reservation

This paper presents an application of the lane reservation strategy in the hazardous materials transportation. Once an accident of hazardous materials transportation happens, its effect is significant. Lane reservation can reduce the hazardous materials transportation risk enormously; however, it will also impact on the normal traffic. The proposed problem is to choose lanes to be reserved on the network and select the path for each hazardous materials shipment among the reserved lanes in order to make a trade-off between the impact on the normal traffic and the total risk of the hazardous materials transportation. We first develop a multi-objective integer linear programming model for the problem with multiple types of hazardous materials and multiple origin-destination pairs. Then we adopt the ε-constraint method to solve the multi-objective model. The performance of the method is evaluated on a large set of randomly generated instances. Computational results show that the ε-constraint method can not only solve the proposed problems within reasonable time but also generate candidate solutions that can shape an efficient Pareto front for the multi-objective optimization problem.

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

[2]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[3]  Timothy L. Jacobs,et al.  SIMULTANEOUS ROUTING AND SITING FOR HAZARDOUS-WASTE OPERATIONS , 1994 .

[4]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[5]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[6]  Feng Chu,et al.  Heuristic for lane reservation problem in time constrained transportation , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

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

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

[9]  M Sam Mannan,et al.  Utilization of accident databases and fuzzy sets to estimate frequency of HazMat transport accidents. , 2009, Journal of hazardous materials.

[10]  J. Current,et al.  A MODEL TO ASSESS RISK, EQUITY AND EFFICIENCY IN FACILITY LOCATION AND TRANSPORTATION OF HAZARDOUS MATERIALS. , 1995 .

[11]  Paolo Grillo,et al.  Cancer incidence in the population exposed to dioxin after the "Seveso accident": twenty years of follow-up , 2009, Environmental health : a global access science source.

[12]  Lucio Bianco,et al.  A Bilevel flow model for HazMat transportation network design , 2008 .

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

[14]  Feng Chu,et al.  The capacitated lane reservation problem in transportation network , 2011, 2011 4th International Conference on Logistics.

[15]  Feng Chu,et al.  Iterative algorithm for lane reservation problem on transportation network , 2011, 2011 International Conference on Networking, Sensing and Control.

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

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

[18]  G. Spadoni,et al.  New detailed numerical procedures for calculating risk measures in hazardous materials transportation , 1999 .

[19]  Joaquim Casal,et al.  Historical analysis of accidents in chemical plants and in the transportation of hazardous materials , 1995 .

[20]  Efthymis Zagorianakos,et al.  Athens 2004 Olympic Games' Transportation Plan: a missed opportunity for Strategic Environmental Assessment (SEA) integration? , 2004 .

[21]  V Verter,et al.  A GIS-based framework for hazardous materials transport risk assessment. , 2001, Risk analysis : an official publication of the Society for Risk Analysis.