Skip to content
Extra Form
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

한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01


List of Articles
번호 분류 제목 Publication Date
8 Domestic Journal 노명일, 이규열, "선체 블록의 물량 정보 생성 및 블록 탑재 시뮬레이션에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 11, No. 2, pp. 115-127, 2006.04.01 file 2006-04-01
7 Domestic Journal 노명일, 유성진, 이규열, "선체 구조 모델의 위상 정보 재구성을 통한 구조 해석 모델 생성", 대한조선학회 논문집, Vol. 43, No. 2, pp. 246-257, 2006.04.01 file 2006-04-01
6 Domestic Journal 노명일, 최우영, 이규열, "선체 구조와의 연관성을 고려한 신속 배관 모델링 방법", 대한조선학회 논문집, Vol. 43, No. 2, pp. 258-267, 2006.04.01 file 2006-04-01
5 Domestic Journal 노명일, 이규열, "초기 선체 구조 모델을 기반으로 한 선체 블록의 물량 정보 생성 및 블록 탑재 시뮬레이션", 대한조선학회 논문집, Vol. 43, No. 1, pp. 103-118, 2006.02.01 file 2006-02-01
4 Domestic Journal 노명일, 이규열, "객체 지향 초기 선체 구조 설계 시스템 개발", 한국CAD/CAM학회 논문집, Vol. 10, No. 4, pp. 244-253, 2005.08.01 file 2005-08-01
3 Domestic Journal 이원준, 이규열, 노명일, 권오환, "의미론적 제품 데이터 모델 기반 초기 선체 구조 CAD 시스템 개발", 한국CAD/CAM학회 논문집, Vol. 7, No. 3, pp. 157-169, 2002.09.01 file 2002-09-01
» Domestic Journal 한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01 file 2001-09-01
1 Domestic Journal 노명일, 이규열, "협동 최적화 접근 방법에 의한 다분야 최적 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 5, No. 3, pp.263-275, 2000.09.01 file 2000-09-01
Board Pagination Prev 1 2 3 4 Next
/ 4

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소