OPAL: A multi-knowledge-based system for industrial job-shop scheduling†
- 1 May 1988
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 26 (5), 795-819
- https://doi.org/10.1080/00207548808947904
Abstract
A job-shop scheduling software currently under development is described, based on artificial intelligence programming techniques. The idea is 10 be able to make three kinds of knowledge cooperate in the derivation of a feasible schedule: theoretical knowledge (issued form scheduling theory) which achieves the management of time; empirical knowledge about priority rules and their influence on production objectives: and practical knowledge (provided by shop-floor managers) about technological constraints to be satisfied in a given application. The latter is usually not considered in pure operations research algorithms. The system is actually implemented in COMMON LISP and runs on a Texas Explorer LISP Machine and a SUN workstation. Computational results are reported.Keywords
This publication has 8 references indexed in Scilit:
- Job-shop scheduling using automated reasoning: A case study of the car-sequencing problemJournal of Automated Reasoning, 1986
- Lessons for O.R. from A.I.: A Scheduling Case StudyJournal of the Operational Research Society, 1986
- A review of expert systems principles and their role in manufacturing systemsRobotica, 1985
- Manufacturing and artificial intelligenceRobotics, 1985
- A Relational Approach to the Integrated Database Management System for Computer-Aided ManufacturingPublished by ASTM International ,1985
- A state-of-the-art survey of dispatching rules for manufacturing job shop operationsInternational Journal of Production Research, 1982
- Artificial Intelligence in Manufacturing Planning and ControlA I I E Transactions, 1980
- Technical Note—Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling ProblemOperations Research, 1976