An Oil Pipeline Design Problem

Jack Brimberg (), Pierre Hansen (), Keh-Wei Lin (), Nenad Mladenović () and MichÈle Breton ()
Additional contact information
Jack Brimberg: Department of Business Administration, Royal Military College of Canada, P.O. Box 17000, Station Forces, Kingston, Ontario, Canada K7K 7B4, and GERAD
Pierre Hansen: GERAD, and École des Hautes Études Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Québec, Canada H3T 2A7
Keh-Wei Lin: AT&T Labs, 200 South Laurel Avenue, Middletown, New Jersey 07748
Nenad Mladenović: Mathematical Institute, Serbian Academy of Sciences, Belgrade, Yugoslavia, and GERAD
MichÈle Breton: GERAD, and École des Hautes Études Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Québec, Canada H3T 2A7

Operations Research, 2003, vol. 51, issue 2, 228-239

Abstract: We consider a given set of offshore platforms and onshore wells producing known (or estimated) amounts of oil to be connected to a port. Connections may take place directly between platforms, well sites, and the port, or may go through connection points at given locations. The configuration of the network and sizes of pipes used must be chosen to minimize construction costs. This problem is expressed as a mixed-integer program, and solved both heuristically by Tabu Search and Variable Neighborhood Search methods and exactly by a branch-and-bound method. Two new types of valid inequalities are introduced. Tests are made with data from the South Gabon oil field and randomly generated problems.

Keywords: Networks/graphs; applications: design problem-formulation and analysis; Programming; integer; algorithms: interactive branch-and-bound with valid inequalities; Industries; petroleum/natural gas: oil pipeline network design (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.51.2.228.12786 (application/pdf)

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:inm:oropre:v:51:y:2003:i:2:p:228-239

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().