$\varepsilon$-Constraint and Fuzzy Logic-Based Optimization of Hazardous Material Transportation via Lane Reservation

With economic development, a great amount of hazardous material is shipped in the transport network every day. Hazardous material transportation is well known for its high potential risk. An accident can cause very serious economic damage and will have a negative impact on public health and the environment over the long term. Transporting hazardous materials on special lanes can reduce the risk. However, a lane reservation strategy may worsen traffic conditions for other vehicles. This paper investigates a hazardous material transportation problem with lane reservation. The problem lies in how to choose lanes to be reserved in the network and select the path for each hazardous material shipment from the reserved lanes. The goal is to obtain the best compromise between the impact on normal traffic and the transportation risk. A multiobjective integer programming model is presented for the new problem. Then, an algorithm is developed based on the ε -constraint method and a fuzzy-logic-based approach. Pareto optimal solutions are obtained by the former, and a preferred solution is selected by the fuzzy-logic-based approach. Computational results demonstrate the efficiency of the proposed algorithm using an instance based on a real network topology and randomly generated instances.

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

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

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

[4]  Manish Verma,et al.  TABU SEARCH FOR SHIPPING DANGEROUS GOODS IN A RAIL-TRUCK NETWORK , 2011 .

[5]  Changjian Cheng,et al.  Application of Clustering Analysis to Team Management: Application of Clustering Analysis to Team Management , 2012 .

[6]  MengChu Zhou,et al.  Optimal Lane Reservation in Transportation Network , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[8]  MengChu Zhou,et al.  A Petri Net-Based Heuristic Algorithm for Realizability of Target Refining Schedule for Oil Refinery , 2008, IEEE Transactions on Automation Science and Engineering.

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

[10]  Frank Harary,et al.  Graph Theory , 2016 .

[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]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[13]  J. Princeton,et al.  Impact of a Dedicated Lane on the Capacity and the Level of Service of an Urban Motorway , 2011 .

[14]  Sanja Petrovic,et al.  An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling , 2004, Metaheuristics for Multiobjective Optimisation.

[15]  Arvind K. Nema,et al.  Optimization of regional hazardous waste management systems : an improved formulation , 1999 .

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

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

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

[19]  Feng Chu,et al.  An optimal algorithm for automated truck freight transportation via lane reservation strategy , 2013 .

[20]  MengChu Zhou,et al.  A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning , 2012, IEEE Transactions on Automation Science and Engineering.

[21]  Shen Xiao.  Application of Clustering Analysis to Team Management , 2012 .

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

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

[24]  MengChu Zhou,et al.  Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  MengChu Zhou,et al.  Design and optimization of integrated E-supply chain for agile and environmentally conscious manufacturing , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Jian-Min He,et al.  Traffic Flow Hidden Measure and Assignment Model for the Uncertain Direction Military Traffic Network: Traffic Flow Hidden Measure and Assignment Model for the Uncertain Direction Military Traffic Network , 2012 .

[27]  MengChu Zhou,et al.  Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  MengChu Zhou,et al.  Role Transfer Problems and Algorithms , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Ioannis Giannikos,et al.  A multiobjective programming model for locating treatment sites and routing hazardous wastes , 1998 .

[30]  MengChu Zhou,et al.  A Novel Approach to Optimization of Refining Schedules for Crude Oil Operations in Refinery , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  Yihong Gong,et al.  Driving Safety Monitoring Using Semisupervised Learning on Time Series Data , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

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

[36]  MengChu Zhou,et al.  Supervisor Optimization for Deadlock Resolution in Automated Manufacturing Systems With Petri Nets , 2011, IEEE Transactions on Automation Science and Engineering.

[37]  MengChu Zhou,et al.  Efficient Role Transfer Based on Kuhn–Munkres Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[40]  Jean-Charles Billaut,et al.  Multicriteria scheduling problems: a survey , 2001, RAIRO Oper. Res..

[41]  Bruce Hellinga,et al.  Variable Speed Limits: Safety and Operational Impacts of a Candidate Control Strategy for Freeway Applications , 2007, IEEE Transactions on Intelligent Transportation Systems.

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

[43]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[44]  He Jian.  Traffic Flow Hidden Measure and Assignment Model for the Uncertain Direction Military Traffic Network , 2012 .

[45]  Nima Amjady,et al.  Multi-objective congestion management by modified augmented ε-constraint method , 2011 .

[46]  Feng Chu,et al.  Lower and upper bounds for a capacitated plant location problem with multicommodity flow , 2009, Comput. Oper. Res..

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

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

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