GENSCHED - A Real World Hierarchical Planning Knowledge-Based System

Antonio C. Semeco; Bryan D. Williams; Stefan Roth; John F. Gilmore

doi:10.1117/12.964137

26 March 1986 GENSCHED - A Real World Hierarchical Planning Knowledge-Based System

Antonio C. Semeco, Bryan D. Williams, Stefan Roth, John F. Gilmore

Proceedings Volume 0635, Applications of Artificial Intelligence III; (1986) https://doi.org/10.1117/12.964137
Event: 1986 Technical Symposium Southeast, 1986, Orlando, United States

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.

Citation Download Citation

Antonio C. Semeco, Bryan D. Williams, Stefan Roth, and John F. Gilmore "GENSCHED - A Real World Hierarchical Planning Knowledge-Based System", Proc. SPIE 0635, Applications of Artificial Intelligence III, (26 March 1986); https://doi.org/10.1117/12.964137

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available