Learning by Objectives for Adaptive Shop‐Floor Scheduling*
- 1 March 1998
- journal article
- research article
- Published by Wiley in Decision Sciences
- Vol. 29 (2) , 347-375
Abstract
Effective production scheduling requires consideration of the dynamics and unpredictability of the manufacturing environment. An automated learning scheme, utilizing genetic search, is proposed for adaptive control in typical decentralized factory‐floor decision making. A high‐level knowledge representation for modeling production environments is developed, with facilities for genetic learning within this scheme. A multiagent framework is used, with individual agents being responsible for the dispatch decision making at different workstations. Learning is with respect to stated objectives, and given the diversity of scheduling goals, the efficacy of the designed learning scheme is judged through its response under different objectives. The behavior of the genetic learning scheme is analyzed and simulation studies help compare how learning under different objectives impacts certain aggregate measures of system performance.Keywords
This publication has 20 references indexed in Scilit:
- Knowledge-based production management approaches, results and prospectsProduction Planning & Control, 1992
- Trace-driven knowledge acquisition (TDKA) for rule-based real time scheduling systemsJournal of Intelligent Manufacturing, 1990
- Constraint-guided scheduling—A short history of research at CMUComputers in Industry, 1990
- Genetic algorithms and job shop schedulingComputers & Industrial Engineering, 1990
- Production scheduling: Practice and theoryEuropean Journal of Operational Research, 1989
- Learning with genetic algorithms: An overviewMachine Learning, 1988
- Evolution algorithms in combinatorial optimizationParallel Computing, 1988
- Expert systems for planning and scheduling manufacturing systemsEuropean Journal of Operational Research, 1988
- A recent survey of production schedulingIEEE Transactions on Systems, Man, and Cybernetics, 1988
- A state-of-the-art survey of dispatching rules for manufacturing job shop operationsInternational Journal of Production Research, 1982