ISSN E 2409-2770
ISSN P 2521-2419

A New Method for Solving Dynamic Flexible Job Shop Scheduling Problems Integrating Genetic Algorithm and Priority Rules

Vol. 1, Issue. 2, PP 26-31, Nov. 2014


Keywords: dynamic flexible job shop, priority rules, genetic algorithm, static

Download PDF

Dynamic flexible job shop scheduling problems has been one of the important and strongly NP-hard problem of manufacturing systems for many years. Most of the proposed algorithms are based on priority rules; By using these rules, the arrived jobs go to a long queue of waited jobs and sometimes it takes a long time for a job to be processed. In this paper a new approach, integrating of priority rules and genetic algorithm is presented, by decomposition of a dynamic problem to smaller dynamic and static problems. A module converts the queue of dynamic jobs to static, and then a genetic algorithm has been used to improve some objective functions.

  1. M. Sanatizadeh: Imam Khomeini International University,
  2. M.A. Badamchizadeh : Faculty of Electrical and Computer Engineering , University of Tabriz, Iran,
  3. S. Khanmohammadi: Faculty of Electrical and Computer Engineering , University of Tabriz, Iran,
  4. D. Ashtiani Haghighi: University of Tabriz, Iran,


M. Sanatizadeh M.A. Badamchizadeh S. Khanmohammadi D. Ashtiani Haghighi

  1. [1]     V. Vinod, R. Sridharan, "Scheduling a Dynamic Job Shop Production System with Sequence-dependent Setup: An Experimental Study” Robotic and Computer-Integrated Manufacturing 24(2008) 435-449, 2008       
  2. [2]     Parviz Fattahi, Alireza Fallahi: "Dynamic Scheduling in Flexible Job Shop systems by Considering Simultaneously Efficiency and Stability". CIRP Journal of Manufacturing Science and Technology 2(2010) 114-123, 2009
  3. [3]     Shyh-Chang Lin, Erik D. Goodman, William F. Punch, III, " A Genetic Algorithm Approach to Dynamic Job Shop Scheduling Problem" .Genetic Algorithms Research and Application Group, The 17th International Workshop on 1997
  4. [4]     Erik Pitzer, Andreas Behem, Meachel Affenzeller, Helega Heiss, Markus Vorderwinkler: "Production Fine Planning Using a Solution Archive of priority Rules", LINDI 20011.3rd IEEE International Symposium on Logistics and Industrial Informatics. August 25-27, Budapest , Hungry, 2011
  5. [5]      L. De Giovanni ,F. Pezzella: "An Improved Genetic Algorithm for Distributed and Flexible Job-shop Scheduling problem", European Journal of Operational Research 200(2010) 395-408, 2009 
  6. [6]     F. Pezzella, G. Morganti, G. Ciaschetti: "A Genetic Algorithm for the Flexible Job-shop Scheduling Problem", Computer and Operational Research 35 (2008) 3202-3212, 2007
  7. [7]     V. Vinod, R. Sridharan:"Simulation Modeling and Analysis of Due-date Assignment Methods and Scheduling Decision Rules in a Dynamic Job Shop Production  Systems" , Int. Production Economics 129(2011) 127-146, 2010
  8. [8]     Xili Chen, Hao Wen Lin, Tomohiro Murata:" Dispatching Rule Composition Method for Single Machine Multi Objective Scheduling",  ICIEA 2009. 4th IEEE Conference on Industrial Electronic and Application  ,2009
  9. [9]   I. Kacem , S. hammadi, P. Borne ."Approach by Localization and Multiobjective Evolutionary optimization for Flexible Job-shop Scheduling Problem". IEEE Transactions on Systems, Man, and Cybernetics, Part C 2002; 32(1): 1-13 ,2002