Adaptive scheduling algorithm for manufacturing process with nonstationary rework probabilities using reinforcement learning

강화학습을 이용한 비안정적인 Rework 확률이 존재하는 제조공정의 적응형 스케줄링 알고리즘

  • Shin, Hyun-Joon (Dept of Management Engineering, Sangmyung University) ;
  • Ru, Jae-Pil (Dept of Management Engineering, Sangmyung University) ;
  • Lee, Jae-Woo (Hankuk Academy of Foreign Studies)
  • 신현준 (상명대학교 경영공학과) ;
  • 유재필 (상명대학교 경영공학과) ;
  • 이재우 (한국외국어대학교부속 용인외국어고등학교)
  • Published : 2010.05.28

Abstract

본 연구는 비안정적인 rework 발생 확률 자체가 납기 및 제품 품질에 매우 나쁜 영향을 미치는 복잡한 제조공정을 대상으로 rework 발생 확률의 변화에 따라 작업의 투입정책(dispatching policy)을 동적으로 변화시킬 수 있는 스케줄링 기법을 제안한다. 본 연구에서는 강화학습(reinforcement learning) 기법을 이용하여 시간의 흐름에 따라 변화하는 rework 발생 확률을 기반으로 작업 투입정책의 모수를 동적으로 조정함으로써 효율적인 투입계획을 수립하는 적응형 스케줄링 알고리즘을 제안하고, 다양한 현실적인 시나리오를 개발하여 그 성능을 테스트한다.

Keywords