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

fYear

1990

fDate

21-23 May 1990

Firstpage

32

Lastpage

38

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Integrated Manufacturing, 1990., Proceedings of Rensselaer's Second International Conference on

Conference_Location

Troy, NY

Print_ISBN

0-8186-1966-X

Type

conf

DOI

10.1109/CIM.1990.128067

Filename

128067