Share Email Print

Proceedings Paper

GENSCHED - A Real World Hierarchical Planning Knowledge-Based System
Author(s): Antonio C. Semeco; Bryan D. Williams; Stefan Roth; John F. Gilmore
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This article describes the design and implementation of GENSCHED, a hierarchical planning system for scheduling production orders in manufacturing facilities.In a typical manufacturing application, orders for the production of certain items arrive continuously and must be scheduled to minimize tardiness, wait-in-process time, and early completion in addition to maximize throughput and resource utilization. In many cases, arriving orders generate manufacturing requirements beyond the capacity of the plant and compromises must be made. Manufacturing operations desire the capability to rearrange the backlog of orders to expedite higher priority ones, and to estimate the effect of newly arriving orders in the current backlog. GENSCHED features a hierarchical planner which takes advantage of the repetitive nature of the plans to efficiently generate valid schedules. A user interface allows manual and automatic scheduling and "what-if" processing of production orders. Finally, a rule-based subsystem for entering and maintaining domain-specific knowledge is exploited to improve schedules and minimize search.

Paper Details

Date Published: 26 March 1986
PDF: 7 pages
Proc. SPIE 0635, Applications of Artificial Intelligence III, (26 March 1986); doi: 10.1117/12.964137
Show Author Affiliations
Antonio C. Semeco, Georgia Tech Research Institute (United States)
Bryan D. Williams, Georgia Tech Research Institute (United States)
Stefan Roth, Georgia Tech Research Institute (United States)
John F. Gilmore, Georgia Tech Research Institute (United States)

Published in SPIE Proceedings Vol. 0635:
Applications of Artificial Intelligence III
John F. Gilmore, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?