Data mining based job dispatching using hybrid simulation-optimization approach for shop scheduling problem

  • Authors:
  • Atif Shahzad;Nasser Mebarki

  • Affiliations:
  • Institut de Recherche en Communications et Cybernétique de Nantes, 1 rue de la Noe BP 92101, 44321 Nantes, France;Institut de Recherche en Communications et Cybernétique de Nantes, 1 rue de la Noe BP 92101, 44321 Nantes, France

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A data mining based approach to discover previously unknown priority dispatching rules for job shop scheduling problem is presented. This approach is based on seeking the knowledge that is assumed to be embedded in the efficient solutions provided by the optimization module built using tabu search. The objective is to discover the scheduling concepts using data mining and hence to obtain a set of rules capable of approximating the efficient solutions for a job shop scheduling problem (JSSP). A data mining based scheduling framework is presented and implemented for a job shop problem with maximum lateness as the scheduling objective.