Authors: Brimberg, Jack
Hansen, Pierre
Lih, Keh Wei
Mladenović, Nenad 
Breton, Michèle
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: An oil pipeline design problem
Journal: Operations Research
Volume: 51
Issue: 2
Issue Date: 1-Jan-2003
Rank: M21
ISSN: 0030-364X
DOI: 10.1287/opre.51.2.228.12786
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: Industries, petroleum/natural gas: oil pipeline network design | Networks/graphs, applications: design problem-formulation and analysis | Programming, integer, algorithms: interactive branch-and-bound with valid inequalities
Publisher: INFORMS

Show full item record

SCOPUSTM   
Citations

51
checked on Nov 19, 2024

Page view(s)

19
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.