Reactive Recovery from Machine Breakdown in Production Scheduling with Temporal Distance and Resource Constraints
Abstrakt
One of the classical problems of real-life production scheduling is dynamics of manufacturing environ-ments with new production demands coming and breaking machines during the schedule execution. Simplerescheduling from scratch in response to unexpected events occurring on the shop floor may require exces-sive computation time.
Moreover, the recovered schedule may be deviated prohibitively from the ongoingschedule. This paper studies two methods how to modify a schedule in response to a resource failure: right-shift of affected activities and simple temporal network recovery.
The importance is put on the speed of therescheduling procedures as well as on the minimum deviation from the original schedule. The schedulingmodel is motivated by the FlowOpt project, which is based on Temporal Networks with Alternatives andsupports simple temporal constraints between the activities.