Manufacturing/Remanufacturing 환경에서의 유전 알고리즘을 이용한 생산계획

Production Planning in Manufacturing/Remanufacturing Environment using Genetic Algorithm

  • 임치훈 (서울대학교 산업공학과) ;
  • 심억수 (삼성전자 메카트로닉스 연구소) ;
  • 박진우 (서울대학교 산업공학과)
  • 발행 : 2005.05.13

초록

증가하는 소비의 추세, 한정된 자원, 폐기물 처분등의 문제로 인하여, remanufacturing 에 대한 관심이 더욱 높아져가고 있다. Remanufacturing 에 대한 생산계획 및 스케줄링은 높은 불확실성으로 인하여 기존의 방법들과 별개로 다루어져야 한다. 본 연구에서는 manufacturing/remanufacturing 생산 시스템에서의 생산계획을 위한 수정된 유전 알고리즘(GA)을 제안하였다. GA 의 chromosome 은 각 부품의 생산 수준을 의미하며, 알고리즘을 이용하여 중간조립품과 최종제품의 분해/조립 계획을 결정할 수 있다. 임의로 생성된 문제들에 대해 실험한 결과, 다양한 문제들에 대하여 적용 가능하다는 것을 알 수 있었다.

키워드