A generic deadlock-free reactive scheduling approach

摘要

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.