OPIS: an opportunistic factory scheduling system

Authors:
Stephen F. Smith;Nicola Muscettola;Dirk C. Matthys;Peng Si Ow;Jean-Yves Potvin
Affiliations:
The Robotics Institute, Carnegie-Mellon University, Pittsburgh;The Robotics Institute, Carnegie-Mellon University, Pittsburgh;The Robotics Institute, Carnegie-Mellon University, Pittsburgh;IBM Entry Systems Division, Austin, Texas;Centre de Recherche sur les Transports, Université de Montréal, Canada
Venue:
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Year:
1990

Citing 3
Cited 5

Viewing scheduling as an opportunistic problem-solving process

Annals of Operations Research
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty

ACM Computing Surveys (CSUR)
Constraint-directed search: a case study of job-shop scheduling

Constraint-directed search: a case study of job-shop scheduling

Knowledge-Based Scheduling Systems in Industry and Medicine

IEEE Expert: Intelligent Systems and Their Applications
A Generic Library of Problem Solving Methods for Scheduling Applications

IEEE Transactions on Knowledge and Data Engineering
Match-Up Strategies for Job Shop Rescheduling

IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Extending the RCPSP for modeling and solving disruption management problems

Applied Intelligence
Integrating rush orders into existent schedules for a complex job shop problem

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe a knowledge-based system for factory scheduling that dynamically focuses its decision-making according to characteristics of current solution constraints. Both problem decomposition and subproblem solution rely on knowledge of the time and resource capacity constraints that are imposed by the current factory state and the scheduling decisions that have already been made. The architecture of the system derives from standard blackboard style architectures and similarly assumes an organization comprised of a number of knowledge sources that extend, revise and analyze the global factory schedule.