Discovering Dispatching Rules Using Data Mining

  • Authors:
  • Xiaonan Li;Sigurdur Olafsson

  • Affiliations:
  • Department of Industrial Engineering, Iowa State University, Ames 50011;Department of Industrial Engineering, Iowa State University, Ames 50011

  • Venue:
  • Journal of Scheduling
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 can 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.