Multi-agent-based proactive–reactive scheduling for a job shop

This scheduling mechanism consists of two stages, including proactive scheduling stage and reactive scheduling stage. In the proactive scheduling stage, the objective is to generate a robust predictive schedule against known uncertainties; in the reactive scheduling stage, the objective is to dynamically rectify the predictive schedule to adapt to unknown uncertainties, viz. the reactive scheduling stage is actually complementary to the proactive scheduling stage.

A stochastic model is presented, which concerns uncertain processing times in proactive scheduling stage on the basis of analyzing the deficiencies of a classical scheduling model for a production schedule in practice. For the stochastic scheduling problem, a multi-agent-based architecture is proposed and a distributed scheduling algorithm is used to solve this stochastic problem. Finally, the repair strategies are introduced to maintain the original proactive schedule when unexpected events occur.