Mohamed Habib Zahmani¹, Baghdad Atmani² and Abdelghani Bekrar³, ¹University of Mostaganem, Algeria, ²University of Oran 1, Algeria and ³University of Valenciennes and Hainaut-Cambresis, France

In manufacturing the solutions found for scheduling problems and the human expert’s experience are very important. They can be transformed using Artificial Intelligence techniques into knowledge and this knowledge could be used to solve new scheduling problems. In this paper we use Decision Trees for the generation of new Dispatching Rules for a Single Machine shop solved using a Genetic Algorithm. Two heuristics are proposed to use the new Dispatching Rules and a comparative study with other Dispatching Rules from the literature is presented.

Data Mining, Decision Trees, Dispatching Rules, Single Machine, Scheduling, Genetic Algorithm