Designing Mathematical Routing Model of Hazardous Materials Transportation (Case Study: the Fars Province Road Network)

Authors
Tarbiat Modares University
Abstract
In most cases, the place of producing and using hazardous materials is not the same and such materials should be transported from the production line to the consumption place. Because of the dangerous nature of such materials, safety indicators and criteria should be considered. More than 90% of hazardous materials transportation in Iran is by road. This shows the importance of attention to the safety factors. Although transportation departments or local governments are responsible for allocating acceptable paths that reduce risk, transportation companies usually look for some paths with lower travel times and fuel consumption. So many methods have been presented for designing the paths of hazardous materials transportation based on the trade -off between costs and risks of the transportation. Almost in all of them the national hazardous materials transport routing has been a decision for the matter in two levels, the government allocates a subset of the transport network to hazardous materials and the transportation corporations, choose their paths from this subset. However, the issue of justice in the distribution of risk is highly regarded in the states because feeling Injustice in received level of risk, might lead to public opposition to the routing of hazardous materials. Therefore in this research some routing models have been proposed. In the first mathematical model, we just consider the safety of paths and two major goals would be pursued. First we seek ways of minimizing risk in the whole studied path networks, and then this matter would be considered that the risk does not increase in each link more than certain amount, and in fact justice in the distribution of risk be established. This model was bi-level linear and transformed into a single-level mixed integer linear program by replacing the second level by its Karush–Kuhn–Tucker conditions and by linearizing the complementary constraints. Then we solve the MIP problem with a commercial optimization solver In the second model, in addition to the safety, the economic efficiency of the routes is considered. In fact, in this model, the results of the safety model will be used in a mathematical model with economic-safety approach. The real case study then has been used to evaluate mathematical In most cases, the place of producing and using hazardous materials is not the same and such materials should be transported from the production line to the consumption place. Because of the dangerous nature of such materials, safety indicators and criteria should be considered. More than 90% of hazardous materials transportation in Iran is by road. This shows the importance of attention to the safety factors. Although transportation departments or local governments are responsible for allocating acceptable paths that reduce risk, transportation companies usually look for some paths with lower travel times and fuel consumption. So many methods have been presented for designing the paths of hazardous materials transportation based on the trade -off between costs and risks of the transportation. Almost in all of them the national hazardous materials transport routing has been a decision for the matter in two levels, the government allocates a subset of the transport network to hazardous materials and the transportation corporations, choose their paths from this subset. However, the issue of justice in the distribution of risk is highly regarded in the states because feeling Injustice in received level of risk, might lead to public opposition to the routing of hazardous materials. Therefore in this research some routing models have been proposed. In the first mathematical model, we just consider the safety of paths and two major goals would be pursued. First we seek ways of minimizing risk in the whole studied path networks, and then this matter would be considered that the risk does not increase in each link more than certain amount, and in fact justice in the distribution of risk be established. This model was bi-level linear and transformed into a single-level mixed integer linear program by replacing the second level by its Karush–Kuhn–Tucker conditions and by linearizing the complementary constraints. Then we solve the MIP problem with a commercial optimization solver In the second model, in addition to the safety, the economic efficiency of the routes is considered. In fact, in this model, the results of the safety model will be used in a mathematical model with economic-safety approach. The real case study then has been used to evaluate mathematical

Keywords


[1] فریبرز عراقی، فرشید و همکاران، آشنایی با مفاهیم حمل و نقل جاده ای مواد خطرناک، آبان 1385.
[2]  US DOT (2004). List of hazardous materials. The Office of Hazardous Materials Safety, US Department of Transportation, Washington, DC.
[3]  UN (2001). UN recommendation on the transport of dangerous goods, model regulations. United Nations Economic and Social Council’s Committee of Experts on the Transport of Dangerous Goods.
[4]  Erkut, E., Introduction to the special issue, Computers &Operations Research 34 (2007) 1241–1242.
[5] گزارشی از آمارهای جاده ای، سازمان حمل و نقل و راهداری، 1387.
[6]  Abkowitz, M., Cheng, P.D.M. (1988). Developing a risk cost framework for routing truck movements of hazardous materials. Accident Analysis and Prevention 20 (1), 39–51
[7]  Abkowitz, M., Lepofsky, M., Cheng, P. (1992). Selecting criteria for designating hazardous materials highway routes. Transportation Research Record 1333, 30–35.
[8]  Kara, B.Y., Verter, V. (2004). Designing a road network for hazardous materials transportation. Transportation Science 38 (2), 188–196.
[9]  Erkut, E., Gzara, F. (2005). A bi-level programming application to hazardous material transportation network design. Research report, Department of Finance and Management Science, University of Alberta School of Business, Edmonton, Alberta, Canada.
[10]  Zografos, K.G., Androutsopoulos, K.N. (2004). A heuristic algorithm for solving hazardous materialsdistribution problems. European Journal of Operational Research 152 (2), 507–519.
 
 
 
 
 
 
 
 
 
 
 
 
 
[11]  Erkut, E., Alp, O. (2005). Integrated routing and scheduling of hazmat trucks with stops enroute.Transportation Science, in press.
[12]  Erkut E., Gzara F, (2008). Solving the hazmat transport network design problem, Computers & Operations Research 35 (2008) 2234– 2247
[13]  Konstantinos N.,et al ,(2010). Solving the bicriterion routing and scheduling problem for hazardous materials distribution. Transportation Research Part C: Emerging Technologies, Volume 18, Issue 5, 713-726
[14]  Preemptive priority-based algorithms for fuzzy minimal cost flow problem: An application in hazardous materials transportation, Computers & Industrial Engineering 57 (2009) 341–354
[15]  Pradhananga R, Taniguchi E, Yamada T.,(2010). Ant colony system based routing and scheduling for hazardous material transportation . Procedia- Social and Behavioral Sciences, Volume 2, Issue 3, 6097-6108
[16]  Alp, E. (1995). Risk-based transportation planning practice overall methodology and a case example. INFOR 33 (1), 4–19.
[17]  Abkowitz, M., Lepofsky, M., Cheng, P. (1992). Selecting criteria for designating hazardous materials highway routes. Transportation Research Record 1333, 30–35.