Article ID: | iaor19991708 |
Country: | Belgium |
Volume: | 37 |
Issue: | 3 |
Start Page Number: | 3 |
End Page Number: | 21 |
Publication Date: | Jan 1997 |
Journal: | Belgian Journal of Operations Research, Statistics and Computer Science |
Authors: | Decaluwe Benjamin |
Keywords: | scheduling, heuristics |
Over the past few years, the Laboratory of Mathematics and Operational Research of the Faculté Polytechnique de Mons has developed scheduling software for a class of flexible workshops. The goal of the work described in this paper was to complement this software, by implementing a repair system working on the top of it. Through this, the user can indicate to the software that a perturbation (i.e. a variation of the processing time of an operation) occurred. Then the software repairs the schedule as well as possible. The user has in particular the possibility to specify operations that may be rescheduled: in this way, he can determine the extent of the rescheduling.