The pipeline and valve location problem

Gilbert Laporte and Marta M.B. Pascoal

European Journal of Industrial Engineering, 2012, vol. 6, issue 3, 301-321

Abstract: This paper, proposes an exact algorithm for the problem of locating a pipeline between two points of a network, as well as a set of safety valves which help control the damage caused by possible spills along the pipeline. A labelling approach is developed to determine simultaneously the optimal pipeline and valve locations, with the objective of optimising an impact measure that depends on the average number of accidents and their cost. Computational experiments on grid and random instances are presented in order to evaluate the algorithm's performance and to compare its results to the solutions provided by sequential approaches. [Received 11 May 2010; Revised 10 October 2010; Accepted 21 November 2010]

Keywords: constrained paths; labelling; environmental studies; pipeline location; pipeline networks; safety valves; valve location; accidents; oil spills; oil pipelines; crude oil. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=46669 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:6:y:2012:i:3:p:301-321

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().