Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

A Scheduling System for Panel Block Assembly Shop in Shipbuilding using Genetic Algorithms

유전알고즘을 이용한 판넬블럭조립공장의 일정계획시스템

  • 최형림 (동아대학교 경영정보학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과) ;
  • 조규갑 (부산대학교 산업공학과) ;
  • 임호섭 (동아대학교 경영정보학과) ;
  • 황준하 (부산대학교 컴퓨터공학과)
  • Published : 1996.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 조선업에서 평블럭을 생산하는 패널블럭조립공장의 일정계획 문제를 해결하기 위한 유전알고리즘의 적용 방안을 제시하고 있다. 패널불럭조립공장의 일정계획은 작업장별 평준화와 각 작업장내에서의 일자별 부하 평준화라는 두가지 목표를 가지고 있다. 이러한 목표를 달성하기 위해 본 논문에서는 유전알고리즘을 계층적으로 나누어 적용하였다. 상위단계 유전알고리즘은 작업장별 부하 평준화를 담당하며 하위단계 유전알고리즘은 상위단계 유전알고리즘의 결과를 바탕으로 각 작업장내에서 일자별 부하 평준화의 최적화를 담당한다. 실험 결과, 유전알고리즘에 의한 일정계획이 수작업에 의한 방법보다 처리시간이 짧게 소요되고 부하 평준화의 측면에서 더 좋은 해를 얻을 수 있음을 확인하였다.

Keywords

References

  1. 한국경영과학회지 v.17 no.3 작업 일정계획문제 해결을 위한 유전알고리듬의 응용 김석준;이채영
  2. Preceedings of The 21st KISS Fall Conference v.21 no.2 유전 알고리즘을 이용한 자동차 부품공장의 작업 일정계획 수립 류광렬;박성훈;김갑환;홍봉희
  3. ICGA-93 Conference Direct Chromosome Representation and Advanced Genetic Operators for Production Scheduling Bruns, R
  4. Proceedings of The 24th North American Manufacturing Research Conference Computer Aided Process Planning System for Block Assembly Shop Using CBR Cho, K. K(et al.)
  5. ICGA-93 Conference A promising Genetic Algorithm Approach to Jop-Shop Scheduling Problems Fang, H;Ross, P;Corne, D
  6. Genetic Algorithms in Search, Optimization & Machine Learning Goldberg, D.E
  7. A Users Guide to GAucsd 1.4 Grefenstette, J.J;N. N. Schraudolph
  8. Adaptation in Natural and Artificial Systems Holland, J.H
  9. AI Magazine v.16 no.4 Intelligent Scheduling Systems for Shipbuilding Lee, J. K(et al.)