The valve location problem: Minimizing environmental damage of a spill in long oil pipelines

Computers and Industrial Engineering

Volumn 57, Issue 3, 2009, Pages 976-982

  Grigoriev, Alexander ^a   Grigorieva, Nadejda V ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b Institute of Power Resources Transport (IPTER)   (Russian Federation)

Author keywords

Accidents; Dynamic programming algorithm; Environmental studies; Gas oil transport; Optimization

Indexed keywords

ADVERSE EFFECT; COMPUTATIONAL STUDIES; CONTROL DEVICE; DYNAMIC PROGRAMMING ALGORITHM; ENVIRONMENTAL DAMAGE; ENVIRONMENTAL STUDIES; FAST ALGORITHMS; LINEAR PIPELINE; LOCATION PROBLEMS; OIL FLOW; OIL PIPELINES; PIPELINE NETWORKS; SHUT-OFF VALVES;

ACCIDENTS; ALGORITHMS; CONTROL; DYNAMIC PROGRAMMING; OIL SPILLS; OPTIMIZATION; PETROLEUM PIPELINES; PIPELINES; SYSTEMS ENGINEERING; VALVES (MECHANICAL);

PROBLEM SOLVING;

EID: 69649095561     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.04.001     Document Type: Article

References (18)

1. Alon N., Seymour P., and Thomas R. A separator theorem for graphs with an excluded minor and its applications. Proceedings of the 22nd symposium on theory of computing, STOC'80 (1980), ACM Press 293-299
2. Barefoot C.A., Entringer R., and Swart H.C. Vulnerability in graphs: A comparative survey. Journal Combinatorial Mathematics Combinatorial Computing 1 (1987) 12-22
3. Barefoot C.A., Entringer R., and Swart H.C. Integrity of trees and the diameter of a graphs. Congressus Numerantium 58 (1987) 103-114
4. Bodlaender, H.L., Grigoriev, A., Grigorieva, N.V., & Hendriks, A. (2008). The valve location problem in simple network topologies. In H. Broersma, Th. Erlebach, T. Friedetzky, & D. Paulusma (Eds.), Proceedings of the 34th international workshop on graph-theoretic concepts in computer science, WG'08 (Vol. 5344, pp.55-65). Lecture Notes in Computer Science. Springer-Verlag.
5. Castanier B., and Rausand M. Maintenance optimization for subsea oil pipelines. International Journal of Pressure Vessels and Piping 83 (2006) 236-243
6. Electronic Code of Federal Regulations (e-CFR). (2007). Title 49 - Transportation, part 195 - Transportation of Hazardous Liquids by Pipeline, §195.260 - Valves: Location.
7. Federal Register. Pipeline Safety: Recommendations To Change Hazardous Liquid Pipeline Safety Standards. Federal Register 67 173 (2002) 56970-56976
8. Feige U., and Mahdian M. Finding small balanced separators. Proceedings of the 37th annual symposium on theory of computing, STOC'06 (2006), ACM Press 375-384
9. Greenpeace. 2005. Decision on Eastern Siberia - Pacific Ocean Pipeline Caused New Protests of Ecologists. Retrieved 20.02.07.
10. Kratsch D., Kloks T., and Müller H. Measuring the vulnerability for classes of intersection graphs. Discrete Applied Mathematics 77 3 (1997) 259-270
11. Luft G. Pipeline sabotage is terrorists weapon of choice. Pipeline and Gas Journal (2005). http://www.pipelineandgasjournal.com Retrieved 21.03.07
12. Marx D. Parameterized graph separation problems. In: Downey R.G., Fellows M.R., and Dehne F.K.H.A. (Eds). Proceedings of the first international workshop on parameterized and exact computation, IWPEC'04 Vol. 3162 (2004), Springer Verlag 71-82 (Lecture Notes in Computer Science)
13. Pipeline Safety Foundation. (2007). Pipeline accidents. Retrieved 21.03.07.
14. The Ministry of Energy (MinTopEnergo), Moscow, Russia. (1995). A method for computing the accidental environmental damage in the long oil pipelines. TransPress, Moscow, Russia, 1996. Approved by the Ministry of Energy, Russia, November 01, 1995 (in Russian).
15. The State Enterprise NTC for Industial Safety, Moscow, Russia. 2000. A methodology for the risks estimations on the long oil pipelines. Moscow, Russia: GosGorTechNadzor (in Russian).
16. The State Scientific Research Institute of Oil Transportation (VNIISPTNEFT), Ufa, USSR. (1972). A method for an optimal location of shutoff valves in the long oil product pipelines. Approved by the Ministry of Oil Industry, USSR, February 02, 1972. (In Russian).
17. Vainshtock S. (2006). Construction of pipeline Eastern Siberia -Pacific Ocean is profitable for Russia and safe for Baikal. Rossiiskaya Gazeta, February 10, 2006. (In Russian). Retrieved March 21, 2007.
18. Wikipedia, the free enciclopedia. (2007). Druzhba pipeline. Retrieved 01.03.07.