Title :
CRONOS-II: a knowledge-based scheduler for complex manufacturing environments
Author :
Canzi, Ulrico ; Guida, Giovanni ; Poloni, Walter ; Pozzi, Silvano
Author_Institution :
CEFRIEL, Politecnico di Milano, Italy
Abstract :
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
Keywords :
knowledge based systems; manufacturing data processing; production control; scheduling; CRONOS-II; complex manufacturing environments; decompose; depth-first heuristic-guided search; elementary tasks; global quality; knowledge-based scheduler; original failure-driven backtracking; parts; realistic production plans; technological constraints; temporal constraints; Artificial intelligence; Constraint theory; Dispatching; Job shop scheduling; Manufacturing processes; Processor scheduling; Production facilities; Production systems; Time factors; Virtual manufacturing;
Conference_Titel :
Data and Knowledge Systems for Manufacturing and Engineering, 1989., Second International Conference on
Conference_Location :
Gaithersburg, MD
Print_ISBN :
0-8186-1983-X
DOI :
10.1109/DKSME.1989.107444
