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

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,  sanatizadeh_83@yahoo.com
2. M.A. Badamchizadeh : Faculty of Electrical and Computer Engineering , University of Tabriz, Iran, mbadamchi@tabrziu.ac.ir
3. S. Khanmohammadi: Faculty of Electrical and Computer Engineering , University of Tabriz, Iran, khan@tabrziu.ac.ir
4. D. Ashtiani Haghighi: University of Tabriz, Iran, d.ashtiani.h@gmail.com

M. Sanatizadeh, M.A. Badamchizadeh, S. Khanmohammadi, D. Ashtiani Haghighi "A New Method for Solving Dynamic Flexible Job Shop Scheduling Problems Integrating Genetic Algorithm and Priority Rules" International Journal of Engineering works, Vol. 1, Issue. 2, PP 26-31, Nov. 2014

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