CRONOS-II: a knowledge-based scheduler for complex manufacturing environments

The authors describe CRONOS-II, a knowledge-based scheduler that can model both technological and temporal constraints needed to represent realistic production plans. This scheduler is able to decompose the execution of elementary tasks into parts. Furthermore, it offers the possibility to control the global quality of the produced schedules. From the technical point of view, it implements a depth-first heuristic-guided search joined to an original failure-driven backtracking mechanism.<
>