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.
International Journal of Manufacturing Research, 2018 Vol.13 No.1, pp.1 - 25
Available online: 13 Mar 2018 *Full-text access for editors Access for subscribers Free access Comment on this article