DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms
Full-text Download
Hyung Rim Choi (Dong-a University)
Kwang Ryel Ryu (Pusan National University)
Kyu Kab Cho (Pusan National University)
Ho Seob Lim (Dong-a University)
Jun Ha Hwang (Pusan National University)
Vol. 2, No. 2, Page: 29 ~ 42
Keywords
Shipbuliding Scheduling, Genetic Algorithms
Abstract
Show/Hide Detailed Information in Korean
유전알고리즘을 이용한 판넬블럭조립공장의 일정계획시스템
최형림 (동아대학교 경영정보학과)
류광렬 (부산대학교 컴퓨터공학과)
조규갑 (부산대학교 산업공학과)
임호섭 (동아대학교 경영정보학과)
황준하 (부산대학교 컴퓨터공학과)
Abstract
본 논문은 조선업에서 평블럭을 생산하는 패널블럭조립공장의 일정계획 문제를 해결하기 위한 유전알고리즘의 적용 방안을 제시하고 있다. 패널불럭조립공장의 일정계획은 작업장별 평준화와 각 작업장내에서의 일자별 부하 평준화라는 두가지 목표를 가지고 있다. 이러한 목표를 달성하기 위해 본 논문에서는 유전알고리즘을 계층적으로 나누어 적용하였다. 상위단계 유전알고리즘은 작업장별 부하 평준화를 담당하며 하위단계 유전알고리즘은 상위단계 유전알고리즘의 결과를 바탕으로 각 작업장내에서 일자별 부하 평준화의 최적화를 담당한다. 실험 결과, 유전알고리즘에 의한 일정계획이 수작업에 의한 방법보다 처리시간이 짧게 소요되고 부하 평준화의 측면에서 더 좋은 해를 얻을 수 있음을 확인하였다.
Cite this article
JIIS(APA) Style
Choi, H. R., Ryu, K. R., Cho, K. K., Lim, H. S., & Hwang, J. H. (1996). A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms . Journal of Intelligence and Information Systems, 2(2), 29-42.

IEEE Style
Hyung Rim Choi, Kwang Ryel Ryu, Kyu Kab Cho, Ho Seob Lim, and Jun Ha Hwang, "A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms ", Journal of Intelligence and Information Systems, vol. 2, no. 2, pp. 29~42, 1996.

ACM Style
Choi, H. R., Ryu, K. R., Cho, K. K., Lim, H. S., & Hwang, J. H., 1996. A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms . Journal of Intelligence and Information Systems. 2, 2, 29--42.
Export Formats : BiBTeX, EndNote
Advanced Search
Date Range

to
Search
@article{Choi:JIIS:1996:27,
author = {Choi, Hyung Rim and Ryu, Kwang Ryel and Cho, Kyu Kab and Lim, Ho Seob and Hwang, Jun Ha},
title = {A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms },
journal = {Journal of Intelligence and Information Systems},
issue_date = {December 1996},
volume = {2},
number = {2},
month = Dec,
year = {1996},
issn = {2288-4866},
pages = {29--42},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
keywords = { Shipbuliding Scheduling and Genetic Algorithms },
}
%0 Journal Article
%1 27
%A Hyung Rim Choi
%A Kwang Ryel Ryu
%A Kyu Kab Cho
%A Ho Seob Lim
%A Jun Ha Hwang
%T A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 2
%N 2
%P 29-42
%D 1996
%R
%I Korea Intelligent Information System Society