통행 거리를 고려한 해양 플랜트에서의 소방 장비의 근사 최적 배치 = Fire-fighting equipment arrangement optimization for offshore platform considering travel distance

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 11
  • Download : 0
해양 플랜트에서는 그 특성상 배관 설계 시 관의 재질이나 위치 등에 많은 제약을 받는다. 이런 배관 설계는 사전에 설정된 소방 계획에 의존하므로, 이 과정에서 최적의 소방장비 배치를 하는 것으로 배관 설계에 따른 비용을 절감할 수 있다. 기존의 연구에서는 도시계획과 같은 거시적인 모델에서 시설 입지 문제를 풀 때에는, 도로망을 참고로 한 단일 시설의 서비스 영역을 정의하고 이를 Dijkstra 검색 방법을 이용하여 배치 최적화를 수행한다. 하지만 플랜트 부지, 건물 내부와 같이 비교적 미시적이고, 사람이 임의의 방향으로 이동할 수 있는 경우 어떤 시설이나 장비의 서비스 영역은 장애물이나 사물들의 분포에 따라서 수학적으로 정의하기 어려운 비정형적 패턴을 가질 수 있다. 기존의 연구는 이러한 조건에서 정확도 높은 서비스 영역을 산정할 수 없었다. 또한 배치 최적화 문제는 일반적으로 집합 커버 문제로 모델링하지만, 이 문제 역시 전통적인 그리디 근사법을 제외하면 일반적인 해를 구하기 위한 연구는 그다지 진행되어 있지 않다. 본 연구에서는 첫째로 최적화에 앞서 통행 거리를 기반으로 한 소방 영역을 그리드 환경에서 정확하게 구하는 수정된 반복적 깊이 증가 탐색 방법을 제시하고, 이것을 기초로 한 소방 영역들을 조합하는 집합 커버 문제를 정의한다. 둘째로, 정의된 최적화 문제에서 전통적인 그리디 방법으로 초기 배치를 얻고, 모퉁이 특성을 이용한 재배치 방법을 통하여 근사 최적 해를 얻는 방법을 제시한다. 제시된 최적 배치 알고리즘의 유효성은 실제 해양 플랜트 도면을 이용한 시뮬레이션으로 검증하였다.
Advisors
정현researcherChung, Hyunresearcher
Description
한국과학기술원 :기계공학과,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 기계공학과, 2018.2,[v, 85 p. :]

Keywords

집합 커버 문제▼a다이제스트라 알고리즘▼a반복적 깊이 증가 탐색▼a배치 최적화▼a그리디 알고리즘; Set Cover Problem▼aDijkstra Algorithm▼aIterative-Depending Search▼aArrangement Optimization▼aGreedy Algorithm

URI
http://hdl.handle.net/10203/265950
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=733739&flag=dissertation
Appears in Collection
ME-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0