An optimal re-scheduling policy for jobshop scheduling

Abstract

In manufacturing activities, reactive scheduling is effective to cope with disturbance caused by unexpected events such as machine failures. However, its performance depends on empirical knowledge by scheduling experts in many cases. The paper deals with a mathematical model of an optimal policy for periodic re-scheduling which provides an optimal re-scheduling frequency. We investigate the effectiveness of the proposed model by applying it to a jobshop scheduling problem.