Applying Multi-Objective Ant Colony Optimization to Submarine Pipeline Layout / 應用多目標蟻群最佳化於海底油管佈設

碩士 / 國立臺灣科技大學 / 自動化及控制研究所 / 103 / Taiwan region relies on imports for its petroleum demands. Because issues such as depth of immersion, docking, steering, fire prevention, and water pollution must be taken into account when crude carriers enter the port, offshore tanker unloading equipment is used. Therefore, all crude carriers are equipped with sea dumping equipment. Oil is transported to the oil tank near the shore through the submarine pipeline and then is sent to the refinery plant to cut down transportation costs. By using the submarine pipeline to transport oil, the tonnage of crude carriers, required depth, submarine pipeline length, and pipeline diameter can be increased. However, literature survey indicates that the issues are rarely discussed concerning the submarine pipeline path layout optimization. Therefore, the Ant Colony Optimization (ACO) was adopted in this study to discuss the optimal path planning of submarine pipelines.
First, the map was given five different weights depending on the seabed contours to represent the slope of the terrain. Then, the hexagonal unit interval method was adopted to design the map and reduce the wear and tear of the pipeline bend. Secondly, the ACO (using one set of heuristic functions) and multi-objective ACO (using two sets of heuristic functions) were adopted to achieve optimal path selection based on the weight distribution and the shortest distance settings in the map. In addition, an effectiveness evaluation of nearby seas of oil stations was conducted to obtain a better path compared to the original offshore oil station location setting, thereby facilitating future pipeline layout selection. The simulation results show that the multi-objective ACO is superior to the ACO, and with iteration, the optimal path of submarine pipeline layout can be found.

Identiferoai:union.ndltd.org:TW/103NTUS5146025
Date January 2015
CreatorsHo-Ying Huang, 黃河穎
ContributorsSheng-Dong Xu, 徐勝均
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format72

Page generated in 0.0111 seconds