Learning effective new single machine dispatching rules from optimal scheduling data

Sigurdur Olafsson and Xiaonan Li

International Journal of Production Economics, 2010, vol. 128, issue 1, 118-126

Abstract: The expertise of the scheduler plays an important role in creating production schedules, and the schedules created in the past thus provide important information about how they should be done in the future. Motivated by this observation, we learn new scheduling rules from existing schedules using data mining techniques. However, direct data mining of scheduling data can at best mimic existing scheduling practices. We therefore propose a novel two-phase approach for learning, where we first learn which part of the data correspond to best scheduling practices and then use this data and decision tree induction to learn new and previously unknown dispatching rules. Our numerical results indicate that the newly learned rules can be a significant improvement upon the underlying scheduling rules, thus going beyond mimicking existing practice.

Keywords: Scheduling; Dispatching; rules; Data; mining; Classification; Decision; trees (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00212-4
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:128:y:2010:i:1:p:118-126

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().