Title: Extraction of dispatching rules for single machine total weighted tardiness using a modified genetic algorithm and data mining

Authors: Mohamed Habib Zahmani; Baghdad Atmani

Addresses: Laboratory of Pure and Applied Mathematics, University of Mostaganem, Algeria ' Laboratoire d'Informatique d'Oran, University of Oran 1 Ahmed Benbella, Algeria

Abstract: This paper introduces novel heuristics for the resolution of the single machine problem with total weighted tardiness by combining data mining and genetic algorithms. The aim of this approach is to use data mining techniques in order to explore, analyse, and extract knowledge from solutions for single machine scheduling problems. A hybrid genetic algorithm coupled with dispatching rules from literature is proposed to find near-optimal solutions for the single machine problem with total weighted tardiness. Using these solutions, data mining extracts knowledge which is then employed along with three proposed heuristics to solve unprecedented problems. The experiments show the superiority of the proposed approach over other well-known dispatching rules, mimicking the genetic algorithm behaviour while retaining heuristics' advantages, i.e., reduced required processing time, reactivity in dynamic scheduling, and real-time scheduling. [Received 20 December 2016; Revised 23 June 2017; Accepted 26 June 2017]

Keywords: single machine scheduling; total weighted tardiness; TWT genetic algorithm; data mining; DM; decision trees; DTs; heuristics; dispatching rules; DR.

DOI: 10.1504/IJMR.2018.092776

International Journal of Manufacturing Research, 2018 Vol.13 No.1, pp.1 - 25

Received: 20 Dec 2016
Accepted: 26 Jun 2017
Published online: 29 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article