• 제목/요약/키워드: Non-stationary Rework Probabilities

검색결과 1건 처리시간 0.018초

비안정적인 Rework 확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘 (An Adaptive Scheduling Algorithm for Manufacturing Process with Non-stationary Rework Probabilities)

  • 신현준;유재필
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4174-4181
    • /
    • 2010
  • 본 논문은 비안정적인 재작업 발생확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘을 제시한다. 본 논문에서 제안하는 하이브리드 Q-학습 알고리즘은 강화학습 기반의 Q-학습과 인공신경망을 결합한 알고리즘으로써 재작업확률이 불안정한 상황의 제조공정에 대해 학습을 통해 적응력을 가질 수 있도록 고안되었다. 제안 알고리즘은 평균지연시간을 척도로 그 성능을 평가하였고, 기존의 작업할당 알고리즘들과 다양한 실험 시나리오를 기반으로 비교함으로써 그 우수성을 보이도록 한다.