한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01
Domestic Journal
2013.12.02 17:50
한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01
조회 수 5647
첨부 '1' |
---|
Abstract | This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems hang inner walls and passages. πle proposed algorithm models the layout of facilities on a foursegmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refmement of these genes for successive generations. All relionships between the facilities and passages are represented as an acency graph. The shortest path and distance between two facilities are calculated using Dijkstra’s algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to actual ship comptment layout. |
---|---|
Publication Date | 2001-09-01 |
Role | Coauthor |
Category | KCI |
-
노명일, 이규열, "초기 선체 구조 모델을 기반으로 한 선체 블록의 물량 정보 생성 및 블록 탑재 시뮬레이션", 대한조선학회 논문집, Vol. 43, No. 1, pp. 103-118, 2006.02.01
CategoryDomestic Journal -
노명일, 이규열, "객체 지향 초기 선체 구조 설계 시스템 개발", 한국CAD/CAM학회 논문집, Vol. 10, No. 4, pp. 244-253, 2005.08.01
CategoryDomestic Journal -
이원준, 이규열, 노명일, 권오환, "의미론적 제품 데이터 모델 기반 초기 선체 구조 CAD 시스템 개발", 한국CAD/CAM학회 논문집, Vol. 7, No. 3, pp. 157-169, 2002.09.01
CategoryDomestic Journal -
한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01
CategoryDomestic Journal -
노명일, 이규열, "협동 최적화 접근 방법에 의한 다분야 최적 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 5, No. 3, pp.263-275, 2000.09.01
CategoryDomestic Journal -
구남국, 하솔, 노명일, "적응 제어 기반 Portable 용접 로봇 시뮬레이터 개발", 대한조선학회 논문집, 49권, 5호, pp. 400-409, 2012.10.
CategoryDomestic Journal -
하솔, 조윤옥, 구남국, 이규열, 노명일, "손상 선박의 자세를 고려한 여객선 승객 탈출 시뮬레이션", 대한조선학회 논문집, Vol. 50, No. 3, pp. 175-181, 2013.06.01
CategoryDomestic Journal