1、此文档是毕业设计外文翻译成品（ 含英文原文+中文翻译） ，无需调整复杂的格 式！下载之后直接可用，方便快捷！本文价格不贵,也就几十块钱！一辈子也就 一次的事！ 外文标题：AN OIL PIPELINE DESIGN PROBLEM 外文作者：J ACK BRIMBERG，PIERRE HANSEN，KEH-WEI LIH 文献出处: Operations Research ，Vol. 51, No. 2, MarchApril 2018, pp. 228239 (如觉得年份太老，可改为近 2 年，毕竟很多毕业生都这样做) 英文 5287 单词，31705 字符(字符就是印刷符)，中文 7950
2、 汉字。 （如果字数多 了，可自行删减，大多数学校都是要求选取外文的一部分内容进行翻译的。 ） AN OIL PIPELINE DESIGN PROBLEM 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
3、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 me
4、thods 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. 1.INTRODUCTION In this paper we explore how to tailor methods of integer programming to a particular and difficult real-world problem: the optimal design of an oil pipeline network for the South Gabon oil field. This problem involves multiple- choice constraints as well as multiple-fixed charges. These
