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.

中文翻译：

---

考虑行进距离的海上平台消防设备布置优化

由于其特点，该海上工厂在管道的材料和设计上受到许多限制。因为消防管道的设计取决于预设的消防设计，所以可以通过优化消防设备的布置来降低管道设计的成本。现有研究在这些条件下获取服务区域的准确性较低。此外，通常将布置优化问题建模为布景问题（SCP）。但是，除了传统的贪婪近似之外，对于一般的解决方案，这个问题还没有得到很好的研究。在本文中，首先，提出了一种改进的迭代加深搜索（MIDS），它可以根据网格空间中的行进距离准确地获得服务区域，然后再进行优化。此外，本文试图通过结合MIDS获得的子集来定义集合覆盖问题。其次，通过使用传统的贪婪算法，我们获得了消防设备的初始布置。然后，我们提出了一种使用改进的贪婪方法（包括重排）来获得近似优化解的方法。通过将性能与其他算法进行比较，验证了所提出的覆盖区域获取和布置优化方法的有效性。最后，这项研究被应用于实际海上平台的图纸。我们提出了一种使用改进的贪婪方法（包括重排）来获得近似优化解的方法。通过将性能与其他算法进行比较，验证了所提出的覆盖区域获取和布置优化方法的有效性。最后，这项研究被应用于实际海上平台的图纸。我们提出了一种使用改进的贪婪方法（包括重排）来获得近似优化解的方法。通过将性能与其他算法进行比较，验证了所提出的覆盖区域获取和布置优化方法的有效性。最后，这项研究被应用于实际海上平台的图纸。