EXPERT SCHEDULING SYSTEMS: Survey and Preliminary Design Concepts
Applied Artificial IntelligencePublished 1 January 1987
Jay Liebowitz, Patricia Lightfoot
Citations15
SJR quartileQ2
SJR score0.78
SNIP1.41
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Suggestions far requirements and preliminary design concepts for a generalized expert system scheduler for scheduling expert systems used for scheduling problems are explained.
Abstract
Abstract This paper addresses expert systems used for scheduling problems. It focuses first on a survey of NASA-related and other expert systems for scheduling. Then a case study of developing scheduling requests of NASA Goddard principal investigators (i.e., satellite experimenters) is presented. Components of this scheduling domain are discussed, and then suggestions far requirements and preliminary design concepts for a generalized expert system scheduler are explained
Keywords
Computer ScienceEngineering
Artificial IntelligenceR1: A rule-based configurer of computer systems
939 Citations1982John McDermott
R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)Constraint-directed search : a case study of job-shop scheduling
530 Citations1983Mark S. Fox
In this thesis, a system called ISIS is presented, which uses a constraint-directed search paradigm to solve the scheduling problem and provides a knowledge representation language for modeling organizations and their constraints.
Artificial IntelligenceDomain-independent planning Representation and plan generation
370 Citations1984David E. Wilkins
A domain-independent planning program that supports both automatic and interactive generation of hierarchical, partially ordered plans is described, and an improved formalism makes extensive use of constraints and resources to represent domains and actions more powerfully.
IEEE Transactions on Pattern Analysis and Machine IntelligenceRepresentation of Activity Knowledge for Project Management
116 Citations1985Arvind Sathi, Mark S. Fox +1 more
This paper provides an integration of the underlying theories needed for modeling activities using the domain of large computer design projects as an example, and the semantics of activity modeling is described.
NUDGE, a Knowledge-based Scheduling Program
102 Citations1979Ira Goldstein, Richard B. Roberts
The NUDGE program uses an extensive knowledge base to debug scheduling requests by supplying typical values for qualitative constraints, supplying missing details and resolving minor inconsistencies, and has served an experimental vehicle for testing advanced representation techniques.
Administrative Science QuarterlyManaging Large Systems: Organizations for the Future.
87 Citations1974Harvey M. Sapolsky, Léonard R. Sayles +1 more
Job-shop scheduling: an investigation in constraint-directed reasoning
84 Citations1982Mark S. Fox, Brad Allen +1 more
ISIS-II, a constraint-directed reasoning system for the scheduling of factory job-shops, takes a heuristic search approach to generating schedules that can represent and use a variety of different types of constraints to guide the search.
Communications of the ACMAn expert system for a resource allocation problem
47 Citations1985James R. Slagle, Henry Hamburger
The system incorporates variants of several important techniques of artificial intelligence and makes the first use of the Merit system for question selection, enabling the system to direct the acquisition of information by finding questions with a high ratio of probable importance to difficulty.
Telematics and InformaticsThe design and application of a transportable inference engine (TIE1)
7 Citations1986David R. McLean
A Transportable Inference Engine (TIE1) system has been developed by the author as part of the Interactive Experimenter Planning System (IEPS) task which is involved with developing expert systems in support of the Spacecraft Control Programs Branch at Goddard Space Flight Center.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)ISIS : a constraint-directed reasoning approach to job shop scheduling, a system summary
7 Citations2018Mark S. Fox, Bradley P. Allen +2 more
ISIS is described, a scheduling system capable of incorporating all relevant constraints in the construction of job shop schedules and 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 are examined.
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)Decision support system for fire support command and control
6 Citations1983James R. Slagle, E.J. Halpern +2 more
An expert consultant system for weapon allocation has been implemented at the Naval Research Laboratory and this method of search succeeds in finding a globally optimal weapon allocation plan.
Conference on Artificial Intelligence for ApplicationsAn expert system for ground support of the Hubble space telescope
6 Citations1986Don Rosenthal, Patricia Monger +2 more
The Transformation system is a hybrid system which utilizes a rule-based expert system to convert scientific proposals into pre-optimized linked hierarchies of spacecraft activities that can be directly scheduled by the planning and scheduling component of the Space Telescope ground support system.
Aerospace AmericaToward the fully capable AI space mission planner
5 Citations1985Sven Grenander
The necessity of expending numerous ground-side manhours to write extremely concise command codes for deep-space probes in-flight, which carry limited on-board processing capabilities, is encouraging the development of AI modules to perform the same task.
Proc., Intersoc. Energy Convers. Eng. Conf.; (United States)Applications of a Non-rule knowledge-based system to NASA scheduling and monitoring problems
3 Citations1984Ethan A. Scarl
The KNOBS knowledge-based system is being used as an implementation base for strikingly different applications, two of which are described here, which are designed for semi-real time monitoring and fault isolation in cryogenic fuel loading for the space shuttle.
Manned spaceflight activity planning with knowledge-based systems
2 Citations1983J. Mogilensky, Richard Dalton +1 more