Title :
Integration of knowledge-based and algorithmic techniques for production scheduling
Author :
Brandimarte, Paolo ; Greco, Cosimo
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Abstract :
The integration of algorithmic and heuristic methods has been investigated in different manufacturing environments. The algorithmic procedures developed for production scheduling results were limited in their ability to cope with the complexity of real-world manufacturing. The scheduling problem, seen as a constraints-satisfaction problem, can be approached with knowledge based techniques. However, algorithmic techniques are more efficient and better able to deal with aggregated data. The authors suggest that the integration of knowledge-based techniques with algorithmic ones can increase the efficiency of searching in the space of possible solutions
Keywords :
knowledge engineering; manufacturing data processing; production control; scheduling; aggregated data; algorithmic techniques; constraints-satisfaction problem; heuristic methods; knowledge based techniques; production scheduling; real-world manufacturing; Batch production systems; Constraint optimization; Constraint theory; Flexible manufacturing systems; Job shop scheduling; Mathematical model; Open loop systems; Optimal control; Production facilities; Scheduling algorithm;
Conference_Titel :
Computer Integrated Manufacturing, 1988., International Conference on
Conference_Location :
Troy, NY
Print_ISBN :
0-8186-0888-9
DOI :
10.1109/CIM.1988.5392