Adaptive Scheduling in Flexible Manufacturing Systems

  • 박상찬 (한국과학기술원 산업공학과) ;
  • Narayan Raman (한국과학기술원 Department of Business Administration, University of Illinois at Urbana-Champaign) ;
  • Michael J. Shaw (한국과학기술원 Department of Business Administration, University of Illinois at Urbana-Champaign)
  • 발행 : 1988.06.01

초록

This paper develops an adaptive scheduling policy for flexible manufacturing systems. The inductive learning methodology used for constructing this state-dependent scheduling policy provides and understanding of the relative importance of the various system parameters in determining the appropriate scheduling rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single scheduling rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tiiight due date jobs, one of the most common surces of disruptions in most manufacturing systems.

키워드