ANYTIME HEURISTIC SCHEDULE REPAIR IN MANUFACTURING-INDUSTRY

Although optimal schedules may be produced, the conditions under which those schedules remain optimal are unlikely to last for long, given t he highly dynamic nature of the factory and the complexity of the info rmal, short-lived objectives and constraints which arise in practice, together with the shifting market conditions and the prevailing goal o f pleasing the customer. The paper describes a software package which has been developed in collaboration with an industrial partner to perm it schedule repair in response to dynamic conditions, both under the i nitiative of the human scheduler automatically. A number of schedule h euristics are described to illustrate the problem of removing stockout s, together with some principles for designing repair heuristics. The performance of the heuristics is compared and a simple deliberation al gorithm is presented for selecting dynamically between the heuristics depending on the rate of progress towards the goal. The results of exp eriments on simulated data are presented and discussed.