ISIS: A Constraint-Directed Reasoning Approach to Job Shop Scheduling.

Abstract

Analysis of the job shop scheduling domain has indicated that the crux of the scheduling problem is the determination and satisfaction of a large number and variety of constraints. Schedules are influenced by such diverse factors as due date requirements, cost restrictions, production levels, machine capabilities, operation precedences, resource requirements, and resource availability. This paper describes ISIS, a scheduling system capable of incorporating all relevant constraints in the construction of job shop schedules. The authors examine both the representation of constraints within ISIS, and the manner in which these constraints are utilized in conducting a constraint-directed search for an acceptable schedule. The important issues relating to the relaxation of constraints are addressed. Finally, the interactive scheduling facilities provided by ISIS are considered. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 21, 1983
Accession Number
ADA133296

Entities

People

  • Bradley P. Allen
  • Gary A. Strohm
  • Mark S. Fox
  • Stephen F. Smith

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Artificial Intelligence
  • Availability
  • Computer Science
  • Cost Reductions
  • Gantt Charts
  • Intelligent Systems
  • Job Shop Scheduling
  • Language
  • Manufacturing
  • Production
  • Robotics
  • Scheduling (Production)
  • Standards
  • Turbine Blades
  • Turbines
  • Universities

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Operations Research
  • Systems Analysis and Design