Abstract
A new approach for batch scheduling in a CIM system is proposed and described. It is shown that the new approach allows to formulate and simplify complex real-life batch scheduling problems with sophisticated logical and resource constraints aggregated into the Johnson-type problem of scheduling PFRT projects on two machines, and that the system yields approximate solutions better than existing FIFO-type hueristics on test and real-life data. However, as the number of precedence relations in the network grows, the time to run the expert rules sometimes become prohibitively large and the on-line re-scheduling becomes impossible. Hence, the methods for accelerating the search for feasible solutions in the expert subsystem are to be developed.
| Original language | English |
|---|---|
| Pages | 667-674 |
| Number of pages | 8 |
| State | Published - 1995 |
| Externally published | Yes |
| Event | Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. Part 1 (of 3) - Paris, Fr Duration: 10 Oct 1995 → 13 Oct 1995 |
Conference
| Conference | Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. Part 1 (of 3) |
|---|---|
| City | Paris, Fr |
| Period | 10/10/95 → 13/10/95 |