OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEMS

Flexible job shop scheduling problem, is an extension of the classical job shop scheduling problem. In Flexible job shop scheduling problem, there are more than one machine with the same features for the same purpose. The problem can be defined as appointing the jobs to the machines (assignment) and ordering the jobs at each machine (sequencing) to serve the desired purpose. Multi-objective flexible job shop scheduling problem is of great importance in production management and combinatorial optimization. Because of the calculation complexity, finding the optimal solution for the actual situation of medium-sized problems is very difficult with traditional optimization methods. In this study, recent works on multi-objective flexible job shop scheduling problems is examined and a comprehensive literature review is presented. Especially, the metaheuristic methods used by researchers are rigorously investigated; and meta-heuristic methods for solving multi-objective flexible job shop scheduling problems are suggested.

[1]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[2]  Johann L. Hurink,et al.  Tabu search for the job-shop scheduling problem with multi-purpose machines , 1994 .

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Stéphane Dauzère-Pérès,et al.  An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search , 1997, Ann. Oper. Res..

[5]  M. Systems.  IEEE transactions on systems, man, and cybernetics. Part C, Applications and reviews , 1998 .

[6]  Yao Wei.  A Genetic Algorithm for Job Shop Scheduling Problem , 1999 .

[7]  Hisashi Tamaki,et al.  Modeling and genetic solution of a class of flexible job shop scheduling problems , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[8]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[9]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Ivan Tanev,et al.  Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach , 2004, Appl. Soft Comput..

[11]  Lale Özbakir,et al.  Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems , 2004, J. Intell. Manuf..

[12]  Zuobao Wu,et al.  Multi-agent workload control and flexible job shop scheduling , 2005 .

[13]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[14]  Felix T.S. Chan,et al.  Flexible job-shop scheduling problem under resource constraints , 2006 .

[15]  Mitsuo Gen,et al.  A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems , 2007, Comput. Ind. Eng..

[16]  Ajith Abraham,et al.  A novel Variable Neighborhood Particle Swarm Optimization for multi-objective Flexible Job-Shop Scheduling Problems , 2007, 2007 2nd International Conference on Digital Information Management.

[17]  Fariborz Jolai,et al.  Mathematical modeling and heuristic approaches to flexible job shop scheduling problems , 2007, J. Intell. Manuf..

[18]  Masoud Rabbani,et al.  A hybrid multi-objective particle swarm algorithm for a mixed-model assembly line sequencing problem , 2007 .

[19]  Jun Tang,et al.  An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem , 2007, 2007 IEEE International Conference on Grey Systems and Intelligent Services.

[20]  Xi Lifeng,et al.  A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem , 2008 .

[21]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[22]  Nhu Binh Ho,et al.  Solving Multiple-Objective Flexible Job Shop Problems by Evolution and Local Search , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  Li-Ning Xing,et al.  Double Layer ACO Algorithm for the Multi-Objective FJSSP , 2008, New Generation Computing.

[24]  Yu Jian-jun,et al.  Study on multi-objective flexible production scheduling based on improved immune algorithm , 2008, 2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings.

[25]  Jean-Charles Billaut,et al.  A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem , 2008, Eur. J. Oper. Res..

[26]  Parviz Fattahi,et al.  A HYBRID MULTI OBJECTIVE ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING , 2009 .

[27]  Mostafa Zandieh,et al.  Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop , 2009, J. Intell. Manuf..

[28]  Mitsuo Gen,et al.  Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem , 2009 .

[29]  Ajith Abraham,et al.  A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems , 2009, Fundam. Informaticae.

[30]  Li-Ning Xing,et al.  An efficient search method for multi-objective flexible job shop scheduling problems , 2009, J. Intell. Manuf..

[31]  Li-Ning Xing,et al.  Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling , 2009, Appl. Soft Comput..

[32]  Lin Li,et al.  Multi-Objective Flexible Job-Shop Scheduling Problem in Steel Tubes Production , 2009 .

[33]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[34]  Fernando A. Tohmé,et al.  A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem , 2010, Ann. Oper. Res..

[35]  Mostafa Zandieh,et al.  An artificial immune algorithm for the flexible job-shop scheduling problem , 2010, Future Gener. Comput. Syst..

[36]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[37]  P. Asokan,et al.  A GRASP algorithm for flexible job-shop scheduling with maintenance constraints , 2010 .

[38]  Erik D. Goodman,et al.  An adaptive representation for a genetic algorithm in solving flexible job-shop scheduling and rescheduling problems , 2010 .

[39]  Andries Petrus Engelbrecht,et al.  Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time , 2010, Ann. Oper. Res..

[40]  Jianbo Yu,et al.  An effective heuristic for flexible job-shop scheduling problem with maintenance activities , 2010, Comput. Ind. Eng..

[41]  X. Shao,et al.  A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem , 2010 .

[42]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

[43]  S. G. Deshmukh,et al.  FMS scheduling with knowledge based genetic algorithm approach , 2011, Expert Syst. Appl..

[44]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[45]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[46]  M. Akbarzadeh,et al.  Multiobjective Artificial Immune Algorithm for Flexible Job Shop Scheduling Problem , 2012 .

[47]  Jian Xiong,et al.  A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems , 2012 .

[48]  Quan-Ke Pan,et al.  An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems , 2012, Appl. Math. Comput..

[49]  Quan-Ke Pan,et al.  Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity , 2012, Appl. Soft Comput..

[50]  Min Liu,et al.  An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling , 2012 .

[51]  Tsung-Che Chiang,et al.  A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling , 2013 .