Rapid Modeling and Discovery of Priority Dispatching Rules: An Autonomous Learning Approach

Priority-dispatching rules have been studied for many decades, and they form the backbone of much industrial scheduling practice. Developing new dispatching rules for a given environment, however, is usually a tedious process involving implementing different rules in a simulation model of the facili...

Full description

Saved in:
Bibliographic Details
Published in:Journal of scheduling 2006-02, Vol.9 (1), p.7-34
Main Authors: Geiger, Christopher D, Uzsoy, Reha, Aytug, Haldun
Format: Article
Language:English
Subjects:
Artificial intelligence
Automation
Computer simulation
Experiments
Industrial engineering
Job shops
Performance evaluation
Process controls
Scheduling
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Priority-dispatching rules have been studied for many decades, and they form the backbone of much industrial scheduling practice. Developing new dispatching rules for a given environment, however, is usually a tedious process involving implementing different rules in a simulation model of the facility under study and evaluating the rule through extensive simulation experiments. In this research, an innovative approach is presented, which is capable of automatically discovering effective dispatching rules. This is a significant step beyond current applications of artificial intelligence to production scheduling, which are mainly based on learning to select a given rule from among a number of candidates rather than identifying new and potentially more effective rules. The proposed approach is evaluated in a variety of single machine environments, and discovers rules that are competitive with those in the literature, which are the results of decades of research. [PUBLICATION ABSTRACT]
ISSN:1094-6136
1099-1425
DOI:10.1007/s10951-006-5591-8