Skip to content
Extra Form
Abstract 최적 장비 배치 문제는 3차원 공간에서 파이프들로 서로 연결된 장비들의 최적 위치를 결정하는 것이다. 본 연구에서는 이러한 문제를, 모든 장비들을 감싸는 공간의 부피를 최소화하면서 장비들간에 연결되어 있는 파이프 설치 비용이 최소가 되도록 하는 최적화 문제로서 정식화하고, 이를 해결하기 위한 최적 장비 배치 알고리즘을 제안하였다. 알고리즘 내부의 최적화 과정을 위해서 기존의 전역 최적화 알고리즘 중의 하나인 유전 알고리즘과 MFD(Method of Feasible Directions), SQP(Sequential Quadratic Programming) 등과 같은 국부 최적화 알고리즘을 효율적으로 결합한 하이브리드 최적화 방법(hybrid optimization method)이 도입되었다. 또한, 정식화된 최적화 문제 내에서, 장비들이 배치되는 공간은 모든 장비들을 완전히 감쌀 수 있는 가상의 육면체로 정의되며, 파이프 설치 비용은 그래프 이론의 다익스트라 알고리즘(Dijkstra’s algorithm)을 이용해서 계산한다. 그리고 3차원 솔리드 모델로 표현된 장비들 사이에 간섭량을 평가하기 위해서 불리언 연산(boolean operation) 중 하나인 교차 연산을 이용하였다. 마지막으로, 제안된 알고리즘의 효용성을 평가하기 위해서 이를 다양한 최적 장비 배치 문제에 적용시켜 보았다.
Publication Date 2003-10-30

정혁수, 이규열, 노명일, "파이프 라우팅 비용을 고려한 선박 기관실의 최적 장비 배치 설계에 관한 연구", 2003년도 대한조선학회 추계학술발표회, 경주, pp. 105-113, 2003.10.30-11.01


List of Articles
번호 분류 제목 Publication Date
323 Domestic Conference 김진혁, 노명일, 여인창, "선형 설계를 위한 GNN의 적용 방안 연구", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 450, 2023.11.02-03 file 2023-11-03
322 Domestic Conference 김하연, 노명일, 조영민, 하지상, 손남선, "센서 데이터를 활용한 해상 장애물 추적 방법 및 실해역 적용 사례", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 211, 2023.11.02-03 file 2023-11-03
321 Domestic Conference 전도현, 노명일, 이혜원, 유동훈, "복잡한 해상 상황에서의 강화 학습 기반 선박 충돌 회피 방법", 대한조선학회 추계학술발표회, 울산, pp. 453, 2023.11.02-03 file 2023-11-03
320 Domestic Conference 조영민, 노명일, 하지상, 김하연, 손남선, "무인선을 위한 카메라 및 레이더의 센서 융합 방법", 대한조선학회 추계학술발표회, 울산, pp. 225, 2023.11.02-03 file 2023-11-03
319 Domestic Conference 여인창, 노명일, 공민철, 유동훈, 진은석, "LIDAR를 이용한 선박의 자동 접이안 경로 생성 알고리즘", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 181, 2023.11.02-03 file 2023-11-02
318 Domestic Conference 하지상, 노명일, 공민철, 김미진, 김정연, "선박 유닛 모듈의 배관 배치 방법", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 114, 2023.11.02-03 file 2023-11-02
317 Domestic Conference 박동규, 노명일, 하지상, "최적화 기법을 활용한 무인 수상정의 초기 제원 결정", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 111, 2023.11.02-03 file 2023-11-02
316 Domestic Conference 한인수, 노명일, 공민철, 이정렬, 박서윤, "자연어 처리 기술을 활용한 선박 규정 검색 알고리즘", 대한조선학회 추계학술발표회, 울산, pp. 113, 2023.11.02-03 file 2023-11-02
315 Domestic Conference 김정연, 노명일, 이현승, 이인석, 김미진, 신동규, 유한준, "도면 내 배관 시스템의 자동 매칭 알고리즘", 2023년도 대한조선학회 추계학술발표회, 울산, 2023.11.02 file 2023-11-02
314 Domestic Conference 공민철, 노명일, 하지상, 김미진, 김정연, "GNN 기반 P&ID의 패턴 인식 및 분석 방법", 2023년도 대한조선학회 추계학술발표회, 울산, pp. 108, 2023.11.02-03 file 2023-11-02
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 34 Next
/ 34

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소