出版社:Vilnius University, University of Latvia, Latvia University of Agriculture, Institute of Mathematics and Informatics of University of Latvia
摘要:In the paper there are described some rescheduling algorithms which are implemented in the Advanced Planning and Scheduling system, namely PEN System, which is an add-on for the Enterprise Resource Planning system and intended to be used to mitigate the impacts of potential exceptions disrupting shop floor level schedules. The rather simple and quick heuristic algorithms, namely Affected Operations Rescheduling and Active Wilkerson-Irwin algorithm are chosen to cope with the machine disruption. The algorithms are modified for more complicated and realistic enterprise environment model than the Job Shop or the Flexible Job Shop, namely for complex operations’ precedence constraints described by any simple directed acyclic graph.