Proceedings of the KAIS Fall Conference (한국산학기술학회:학술대회논문집)
- 2010.05b
- /
- Pages.1180-1180
- /
- 2010
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