Title :
A hybrid optimization and knowledge-based approach to job shop scheduling
Author :
Owens, Thomas A. ; Luh, Peter B. ; Cochran, Stephen K. ; Weisser, Paul, Jr.
Author_Institution :
Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA
Abstract :
A synergetic combination of optimization and knowledge-based methods in a system of distributed architecture is presented. At the resource level, precedence-constrained operations with various levels of importance are near-optimally scheduled to minimize weighted tardiness. Violations of precedence and capacity constraints are handed by knowledge-based methods at the higher, coordination level. The net result is an effective, informative, and flexible job shop scheduling system
Keywords :
knowledge based systems; optimisation; production control; capacity constraints; distributed architecture; job shop scheduling; knowledge-based approach; optimization; precedence-constrained operations; resource level; weighted tardiness; Cascading style sheets; Costs; Educational programs; Electric breakdown; Electrical equipment industry; Job shop scheduling; Optimization methods; Research and development; Systems engineering and theory; Time factors;
Conference_Titel :
Computer Integrated Manufacturing, 1990., Proceedings of Rensselaer's Second International Conference on
Conference_Location :
Troy, NY
Print_ISBN :
0-8186-1966-X
DOI :
10.1109/CIM.1990.128067
