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

Personal Author(s) : Fox,Mark S ; Allen,Bradley P ; Smith,Stephen F ; Strohm,Gary A

PDF Url : ADA133296

Report Date : 21 Jun 1983

Pagination or Media Count : 25

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)

Descriptors :   *JOB SHOP SCHEDULING, *PRODUCTION MODELS, *INDUSTRIAL PLANTS, *STEAM TURBINE BLADES, PLANNING, APPROACH, MANUFACTURING, FACILITIES, REASONING, INTERACTIONS, PRODUCTION, REQUIREMENTS

Subject Categories : Administration and Management
      Hydraulic and Pneumatic Equipment
      Mfg & Industrial Eng & Control of Product Sys
      Test Facilities, Equipment and Methods

Distribution Statement : APPROVED FOR PUBLIC RELEASE