An oil pipeline design problem
成果类型：
Article
署名作者：
Brimberg, J; Hansen, P; Lih, KW; Mladenovic, N; Breton, M
署名单位：
Royal Military College - Canada; Universite de Montreal; HEC Montreal; AT&T; Serbian Academy of Sciences & Arts
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.51.2.228.12786
发表日期：
2003
页码：
228-239
关键词：
摘要：
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.