Knowledge-based approaches for scheduling problems: a survey

Author

Noronha, S.J. ; Sarma, V.V.S.

Author_Institution

Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India

Volume

3

Issue

2

fYear

1991

fDate

6/1/1991 12:00:00 AM

Firstpage

160

Lastpage

171

Abstract

Recent developments in artificial intelligence (AI) have led to the use of knowledge-based techniques for solving scheduling problems. The authors survey several existing intelligent planning and scheduling systems with the aim of providing a guide to the main AI techniques used. In view of the prevailing difference is usage of the terms planning and scheduling between AI and operations research (OR), a taxonomy of planning and scheduling problems is presented. The modeling of real world problems from closed deterministic worlds to complex real worlds is illustrated with a project scheduling example. Some of the more successful planning and scheduling systems are surveyed, and their features are highlighted. The AI approaches are consolidated into knowledge representation and problem solving in the project management context

Keywords

knowledge based systems; knowledge representation; problem solving; project engineering; scheduling; OR; artificial intelligence; closed deterministic worlds; complex real worlds; intelligent planning; knowledge representation; knowledge-based techniques; main AI techniques; operations research; problem solving; project scheduling example; real world problems; scheduling problems; scheduling systems; Application software; Artificial intelligence; Computer aided manufacturing; Flexible manufacturing systems; Job shop scheduling; Processor scheduling; Project management; Rail transportation; Resource management; Taxonomy;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.87996

Filename

87996