Extraction of dispatching rules for single machine total weighted tardiness using a modified genetic algorithm and data mining Online publication date: Fri, 29-Jun-2018
by Mohamed Habib Zahmani; Baghdad Atmani
International Journal of Manufacturing Research (IJMR), Vol. 13, No. 1, 2018
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]
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Research (IJMR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook