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

fYear

1989

fDate

16-18 Oct 1989

Firstpage

76

Lastpage

83

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/DKSME.1989.107444

Filename

107444