Premium
ISIS—a knowledge‐based system for factory scheduling
Author(s) -
Fox Mark S.,
Smith Stephen F.
Publication year - 1984
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/j.1468-0394.1984.tb00424.x
Subject(s) - computer science , scheduling (production processes) , schedule , flow shop scheduling , resource constraints , operations research , job shop scheduling , two level scheduling , constraint satisfaction , industrial engineering , job shop , constraint satisfaction problem , dynamic priority scheduling , mathematical optimization , distributed computing , artificial intelligence , mathematics , engineering , operating system , probabilistic logic
Analysis of the job shop scheduling domain has indicated that the crux of the scheduling problem is the determination and satisfaction of a large variety of constraints. Schedules are influenced by such diverse and conflicting factors as due date requirements, cost restrictions, production levels, machine capabilities and substitutability, alternative production processes, order characteristics, 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. We examine both the representation of constraints within ISIS, and the manner in which these constraints are used 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.