Article ID: | iaor2008931 |
Country: | United Kingdom |
Volume: | 8 |
Issue: | 6 |
Start Page Number: | 515 |
End Page Number: | 527 |
Publication Date: | Dec 2005 |
Journal: | Journal of Scheduling |
Authors: | Olafsson Sigurdur, Li Xiaonan |
Keywords: | scheduling |
This paper introduces a novel methodology for generating scheduling rules using a data-driven approach. We show how to use data mining to discover previously unknown dispatching rules by applying the learning algorithms directly to production data. This approach involves preprocessing of historic scheduling data into an appropriate data file, discovery of key scheduling concepts, and representation of the data mining results in a way that enables its use for job scheduling. We also consider how by using this new approach unexpected knowledge and insights call be obtained, in a manner that would not be possible if an explicit model of the system or the basic scheduling rules had to be obtained beforehand. All of our results are illustrated via numerical examples and experiments on simulated data.