Firefighting Equipment Arrangement Optimization for an Offshore Platform Considering Travel Distances

The offshore plant, due to its characteristics, is subject to many restrictions on the material and design of the pipes. Because the design of the firefighting piping depends on the pre-set fire protection design, it is possible to reduce the cost of the piping design by optimizing the arrangement o...

Full description

Saved in:
Bibliographic Details
Published inJournal of marine science and engineering Vol. 9; no. 5; p. 503
Main Authors Lee, Byeong Cheol, Choi, Youngsu, Chung, Hyun
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.05.2021
Subjects
Algorithms
Approximation
arrangement optimization
Design
Design optimization
Dijkstra algorithm
Fire control
Fire extinguishers
Fire fighting
Fire prevention
Fire protection
firefighting equipment layout
Greedy algorithms
Iterative methods
iterative-deepening search
Offshore
offshore platform
Offshore platforms
Optimization
Piping
Power
Service areas
set cover problem
Travel
Urban planning
Online AccessGet full text

Cover

More Information
Summary:The offshore plant, due to its characteristics, is subject to many restrictions on the material and design of the pipes. Because the design of the firefighting piping depends on the pre-set fire protection design, it is possible to reduce the cost of the piping design by optimizing the arrangement of the firefighting equipment. Existing studies have low accuracy in obtaining service areas under these conditions. In addition, the arrangement optimization problem is generally modeled as a set cover problem (SCP). However, except for the traditional greedy approximation, this problem is not well researched for general solutions. In this paper, first, a modified iterative-deepening search (MIDS), which accurately obtains a service area according to the travel distance in the grid space, is proposed before optimization. Additionally, this paper seeks to define a set cover problem by combining the subsets obtained by MIDS. Second, by using the traditional greedy algorithm, we obtained the initial arrangement of the firefighting equipment. Then, we proposed a method to obtain an approximate optimization solution using a modified greedy method including rearrangement. The validity of the proposed coverage area acquisition and arrangement optimization method is verified by comparing the performance with other algorithms. Finally, this study was applied to the drawings of an actual offshore platform.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse9050503