Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Manufacturing Line Optimization for Discrete Event Simulation and Genetic Algorithm

이산사건 시뮬레이션과 유전자 알고리즘을 이용한 제조업 공장의 라인 최적화

  • 정영수 (홍익대학교 대학원 기계공학과) ;
  • 임현준 (홍익대학교 기계.시스템디자인 공학과) ;
  • 지해성 (홍익대학교 기계.시스템디자인 공학과) ;
  • 이광국 (서울대학교 조선해양공학과)
  • Published : 2008.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

In spite of rapidly increasing interests in digital manufacturing, there still lacks of a systematic approach in manufacturing line flow analysis via modeling and simulation; currently, the parameters for designing manufacturing line are defined by being solely based on engineers experiences. The paper proposes an application of the genetic algorithm to a discrete event line simulation finding optimal set of parameters for manufacturing line balancing problem. The proposed method has been applied to two example problems-one is a simple manufacturing model and the other for shipyard industry-in order to demonstrate its validity and usefulness.

Keywords

References

  1. 노상도, 박영진, "디지털공장을 이용한 자동차 조립 공장의 자재계획 및 정보관리", 한국 CAD/CAM 학회 논문집, 제9-4권, pp. 325-333, 2004
  2. 최무웅, 한승택, "자동차 조립 라인의 디지털 생산 구축 사례연구", 한국 CAD/CAM 학회 논문집, 제10-3권, pp. 199-209, 2005
  3. 이재동, 홍유신, "블록조립공장의 부하평준화를 위한 생산 일정계획", 산업공학, 제7권, 제2호, pp. 75-85, 1994
  4. 하광태, "구조 최적화를 위한 유전자 알고리즘의 적용", 한양대학교 대학원 자동차공학과 석사학위 논문, 1997. 12
  5. Lee, K.-Y. and Roh, M.-I., "An Efficient Genetic Algorithm Using Gradient Infomation for Ship Structural Design Optimization", Ship Technology Research, Vol. 48, 2001
  6. Fang, H., Ross, P. and Corne, D., "A Promising Genetic Algorithm Approach to Job-Shop Scheduling, Rescheduling, and Open Shop Scheduling Problems", International Conference on Genetic Algorithm, Urbana-Champaign, IL, pp. 375-382, 1993
  7. 김석준, 이채영, "작업일정계획 문제 해결을 위한 유전 알고리즘의 응용", 한국경영과학회지, 제177권, 제3호, pp. 1-12, 1992
  8. Ryu, K. R., Hwang, J. H., Choi, H. R. and Cho, K. K., "A Genetic Algorithm Hybrid for Hierarchical Reactive Scheduling", International Conference on Genetic Algorithm, Michigan State University, East Lansing, MI, pp. 497-504, 1997
  9. Tanese, R., Distribution Genetic Algorithms for Function Optimization. Ph.D. thesis, Electrical Engineering and Computer Science Department, University of Michigan, 1989
  10. De Jong, K. A., An Analysis of the Behavior of a Class of Genetic Adaptive System. Ph.D. thesis, University of Michigan, Ann Arbor, 1975
  11. 정호림, "디지털 매뉴팩쳐링 기법을 이용한 조선소내 단위 공장의 디지털 통합 모델 구축", 홍익대학교 대학원, 기계공학과 석사학위 논문, 2003
  12. Peter J. Lawrence, "The Multiple Roles of Discrete Event Simulation in the Workplace", UICEE Annual Conference on Engineering Education, Faculty of Information Technology, Monash University
  13. Mikell, P. Groover, Automation, Production Systems, and Computer-Integrated Manufacturing, Prentice Hall, 2002
  14. 이광국, 신종계, "조선 소조립 용접로봇토치 변경에 따른 디지털 생산 기반 생산성 향상방안 평가", 한국 CAD/CAM 학회 논문집, 제10-3권, pp. 210-216, 2005