Abstract
In this paper, a generic deadlock-free reactive scheduling (GDRS) approach is proposed. The approach can react to the occurrence of a variety of disruptions in flexible job shops, in real time. Internal and external disruptions such as machine breakdown, process time variation, urgent job, arrival of a new job order, and order cancellation are considered. Performance comparisons of the proposed approach with that of Total Rescheduling (TR), and with the modified Affected Operations Rescheduling (mAOR) heuristic proposed earlier in the literature are presented by considering scheduling efficiency and stability. The results show that, for most of the disruptions considered, GDRS retains the rescheduling efficiency of TR while providing superior system stability over the other two approaches.
Notes
Notes
1. Copyright 1984–2005, The MathWorks Inc.
2. Copyright ©2007 Minitab Inc.