Share Email Print

Proceedings Paper

A Knowledge-Based Approach To Planning And Scheduling
Author(s): John F. Gilmore; D. Lamont Williams; Sheila Thornton
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Analyses of the shop scheduling domain indicate the objective of scheduling is the determination and satisfaction of a large number of diverse constraints. Many researchers have explored the possibilities of scheduling with the assistance of dispatching rules, algorithms, heuristics and knowledge-based systems. This paper describes the development of an experimental knowledge-based planning and scheduling system which marries traditional planning and scheduling algorithms with a knowledge-based problem solving methodology in an integrated blackboard architecture. This system embodies scheduling methods and techniques which attempt to minimize one or a combination of scheduling parameters including completion time, average completion time, lateness, tardiness, and flow time. Preliminary results utilizing a test case factory involved in part production are presented.

Paper Details

Date Published: 21 March 1989
PDF: 14 pages
Proc. SPIE 1095, Applications of Artificial Intelligence VII, (21 March 1989); doi: 10.1117/12.969341
Show Author Affiliations
John F. Gilmore, Georgia Tech Research Institute (United States)
D. Lamont Williams, Georgia Tech Research Institute (United States)
Sheila Thornton, Georgia Tech Research Institute (United States)

Published in SPIE Proceedings Vol. 1095:
Applications of Artificial Intelligence VII
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top