Accession Number:

ADA133296

Title:

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

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Report Date:

1983-06-21

Pagination or Media Count:

25.0

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

Subject Categories:

  • Administration and Management
  • Hydraulic and Pneumatic Equipment
  • Manufacturing and Industrial Engineering and Control of Production Systems
  • Test Facilities, Equipment and Methods

Distribution Statement:

APPROVED FOR PUBLIC RELEASE