정혁수, 이규열, 노명일, 김태완, "파이프 라우팅을 고려한 최적 장비 배치 알고리즘 개발", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 333-340, 2003.02.07
Domestic Conference
2013.12.04 15:42
정혁수, 이규열, 노명일, 김태완, "파이프 라우팅을 고려한 최적 장비 배치 알고리즘 개발", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 333-340, 2003.02.07
조회 수 10378
| 첨부 '1' |
|---|
| Abstract | An optimal equipment layout problem is concerned with determining the optimal position of equipments connected to the pipes in the given 3D space. In this study, the optimal equipment layout problem is formulated as an optimization problem by minimizing the space that encloses all equipments and the cost of the pipe routing. To solve the optimization problem, a hybrid optimization method is adopted by combining efficiently the genetic algorithm with a local optimization algorithm, such as a method of feasible directions and sequential quadratic programming. The space is defined as a volume of bounding box that completely encloses all equipments. The cost of the pipe routing is calculated by using the Dijkstra’s algorithm of the graph theory which automatically determines the shortest path of pipes. To evaluate the interference among the equipments represented by 3D solids, a boolean operation of “INTERSECT” is used. Finally, the proposed algorithm is applied to various equipment layout problems to verify the efficiency of the developed algorithm. |
|---|---|
| Publication Date | 2003-02-07 |
-
노명일, 이규열, 이상욱, 임중현, 강성찬, "초기 및 상세 구조 설계 지원을 위한 선체 구조 CAD 시스템 개발", 2003년도 대한조선학회 추계학술발표회, 경주, pp. 140-148, 2003.10.30-11.01
-
서정우, 강성찬, 임중현, 이규열, 이상욱, 조두연, 노명일, "조선 전용 CAD 시스템: EzSHIP", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 23-28, 2003.02.07
-
하솔, 이규열, 노명일, 김태완, "VHDL을 이용한 Implicit Surface Visualization 알고리즘의 하드웨어 구현 방법", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 303-311, 2003.02.07
-
정혁수, 이규열, 노명일, 김태완, "파이프 라우팅을 고려한 최적 장비 배치 알고리즘 개발", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 333-340, 2003.02.07
-
이규열, 노명일, 이상욱, 강성찬, "구획 모델링 및 선박 계산 모듈을 이용한 함정의 최적 구획 배치 시스템 개발", 제6회 조함 세미나, 대전, pp. 97-118, 2002.11.14
-
이규열, 이상욱, 노명일, 강성찬, "비다양체 모델 기반 선박의 형상 및 구획 모델링 시스템 개발", 2002년도 한국CAD/CAM학회 워크샵, 대전, pp. 1-41, 2002.07.05
-
정혁수, 이규열, 노명일, "다중 갑판을 고려한 함정의 최적 격실 배치 설계에 관한 연구", 2002년도 대한조선학회 춘계학술발표회, 부산, pp. 71-78, 2002.04.18-19
-
이원준, 이규열, 권오환, 노명일, "의미론적 제품 데이터 모델 기반 초기 선체 구조 CAD 시스템 개발", 2002년도 한국CAD/CAM학회 학술발표회, 서울, pp. 75-87, 2002.01.30
-
한성남, 노명일, 이규열, "최적 공간 배치 설계를 위한 개선된 유전자 알고리즘에 관한 연구", 2001년도 한국경영과학회/대한산업공학회 춘계학술발표회, 양양, pp. 239, 2001.04.27-28
-
이규열, 노명일, "Hybrid Optimization 방법과 CORBA를 이용한 다분야 최적 설계에 관한 연구", 2001년도 한국항공우주학회 학술발표회, 진주, pp. 590-593, 2001.04.14
