A research survey: review of flexible job shop scheduling techniques

In the last 25 years, extensive research has been carried out addressing the flexible job shop scheduling (JSS) problem. A variety of techniques ranging from exact methods to hybrid techniques have been used in this research. The paper aims at presenting the development of flexible JSS and a consolidated survey of various techniques that have been employed since 1990 for problem resolution. The paper comprises evaluation of publications and research methods used in various research papers. Finally, conclusions are drawn based on performed survey results.

[1]  Hua Xu,et al.  Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms , 2015, IEEE Transactions on Automation Science and Engineering.

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

[3]  Dimitri Golenko-Ginzburg,et al.  CHANCE CONSTRAINED ORIENTED DISPATCHING RULES FOR FLEXIBLE JOB-SHOP SCHEDULING , 2004 .

[4]  R. Eberhart,et al.  Particle Swarm Optimization-Neural Networks, 1995. Proceedings., IEEE International Conference on , 2004 .

[5]  X. Shao,et al.  Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem , 2013 .

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

[7]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[8]  Nhu Binh Ho,et al.  Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems , 2008, Comput. Ind. Eng..

[9]  Deming Lei,et al.  Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling , 2012 .

[10]  Mitsuo Gen,et al.  Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems , 2012 .

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

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

[13]  Yong Ming Wang,et al.  A novel genetic algorithm for flexible job shop scheduling problems with machine disruptions , 2013, The International Journal of Advanced Manufacturing Technology.

[14]  Hua Xu,et al.  An integrated search heuristic for large-scale flexible job shop scheduling problems , 2013, Comput. Oper. Res..

[15]  Tarek Y. ElMekkawy,et al.  Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm , 2011 .

[16]  Florin Gheorghe Filip,et al.  Simulation-based Optimization using Genetic Algorithms for Multi-objective Flexible JSSP , 2011 .

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

[18]  Mohammad Saidi-Mehrabad,et al.  Flexible job shop scheduling with tabu search algorithms , 2007 .

[19]  Homayun Motameni,et al.  Solving Flexible Job-Shop Scheduling Problem Using Gravitational Search Algorithm and Colored Petri Net , 2012, J. Appl. Math..

[20]  Jamal Arkat,et al.  Flexible job shop scheduling with overlapping in operations , 2009 .

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

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

[23]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[24]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[25]  Mingyuan Chen,et al.  A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups , 2010 .

[26]  Liang Zeng,et al.  A Flexible Job-shop Scheduling Method Based on Hybrid Genetic Annealing Algorithm , 2013 .

[27]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[28]  Mostafa Zandieh,et al.  A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem , 2012 .

[29]  Mohamed Haouari,et al.  Discrepancy search for the flexible job shop scheduling problem , 2010, Comput. Oper. Res..

[30]  Nasr Al-Hinai,et al.  An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem , 2011 .

[31]  Liang Gao,et al.  A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates , 2013, J. Intell. Manuf..

[32]  Min Liu,et al.  A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem , 2013 .

[33]  XIANGDE LIU,et al.  A FLEXIBLE JOB SHOP ONLINE SCHEDULING APPROACH BASED ON PROCESS-TREE , 2012 .

[34]  Hao Chen,et al.  Multi-objective Flexible Job-shop Scheduling Problems with Limited Resource Constraints Using Nondominated Sorting Genetic Algorithm II , 2018, 2018 IEEE International Conference on Information and Automation (ICIA).

[35]  Mostafa Akhshabi,et al.  Solving flexible job-shop scheduling problem using clonal selection algorithm , 2011 .

[36]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[37]  Jian Xiong,et al.  Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns , 2013 .

[38]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[39]  Wojciech Bożejko,et al.  Flexible job shop problem - parallel tabu search algorithm for multi-GPU , 2012 .

[40]  Hamid Reza Karimi,et al.  Observer-Based Robust Control for Hydraulic Velocity Control System , 2013 .

[41]  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..

[42]  Mohsen Ziaee,et al.  A heuristic algorithm for solving flexible job shop scheduling problem , 2014 .

[43]  Sanghyup Lee,et al.  Flexible job-shop scheduling problems with ‘AND’/‘OR’ precedence constraints , 2012 .

[44]  Mitsuo Gen,et al.  Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm , 2006, J. Intell. Manuf..

[45]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[46]  Zuobao Wu,et al.  Multiagent scheduling method with earliness and tardiness objectives in flexible job shops , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[47]  Mostafa Akhshabi,et al.  A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem , 2011 .

[48]  Yunus Demir,et al.  Evaluation of mathematical models for flexible job-shop scheduling problems , 2013 .

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

[50]  I. Mahdavi,et al.  SOLVING THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM BY A GENETIC ALGORITHM , 2008 .

[51]  James C. Chen,et al.  Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm , 2012, Expert Syst. Appl..

[52]  Ahmed Azab,et al.  Mathematical modelling and a meta-heuristic for flexible job shop scheduling , 2013 .

[53]  Tarek Y. ElMekkawy,et al.  Analysis of reactive deadlock-free scheduling in flexible job shops , 2007 .

[54]  Augusto Q. Novais,et al.  Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach , 2013 .

[55]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[56]  M.C. Gomes *,et al.  Optimal scheduling for flexible job shop operation , 2005 .

[57]  Young Hoon Lee,et al.  Real-time scheduling of multi-stage flexible job shop floor , 2011 .

[58]  Stéphane Dauzère-Pérès,et al.  Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints , 2011 .

[59]  Ye Xu,et al.  A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem , 2012, Comput. Ind. Eng..

[60]  Joyce Friedman,et al.  A Non-Numerical Approach to Production Scheduling Problems , 1955, Oper. Res..

[61]  Ghorbanali Mohammadi,et al.  Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints , 2012, Comput. Math. Appl..

[62]  Mostafa Zandieh,et al.  An efficient knowledge-based algorithm for the flexible job shop scheduling problem , 2012, Knowl. Based Syst..

[63]  Nhu Binh Ho,et al.  An effective architecture for learning and evolving flexible job-shop schedules , 2007, Eur. J. Oper. Res..

[64]  S. G. Ponnambalam,et al.  Scheduling of Automated Guided Vehicle and Flexible Jobshop using Jumping Genes Genetic Algorithm , 2012 .

[65]  Abdelghani Bekrar,et al.  Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops , 2014 .

[66]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications , 2010 .

[67]  Deming Lei,et al.  Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling , 2012 .

[68]  Taïcir Loukil,et al.  A multi-objective production scheduling case study solved by simulated annealing , 2007, Eur. J. Oper. Res..

[69]  Nhu Binh.  Solving Multiple-Objective Flexible Job Shop Problems by Evolution and Local Search , 2008 .

[70]  Damien Trentesaux,et al.  Hybrid approach to decision-making for job-shop scheduling , 1999 .

[71]  Amir Sadrzadeh,et al.  Development of Both the AIS and PSO for Solving the Flexible Job Shop Scheduling Problem , 2013, Arabian Journal for Science and Engineering.

[72]  M. Mousakhani,et al.  Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness , 2013 .

[73]  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..

[74]  M. Zandieh,et al.  Bi-criteria flexible job-shop scheduling with sequence-dependent setup times—Variable neighborhood search approach , 2011 .

[75]  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..

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

[77]  Rong-Hwa Huang,et al.  Flexible job shop scheduling with due window—a two-pheromone ant colony approach , 2013 .

[78]  Nasser Shahsavari-Pour,et al.  A novel hybrid meta-heuristic algorithm for solving multi objective flexible job shop scheduling , 2013 .

[79]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[81]  Ayse Tugba Dosdogru,et al.  Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach , 2012, Neural Computing and Applications.

[82]  Hua Xu,et al.  Flexible job shop scheduling using hybrid differential evolution algorithms , 2013, Comput. Ind. Eng..

[83]  James C. Chen,et al.  A study of the flexible job shop scheduling problem with parallel machines and reentrant process , 2008 .

[84]  Gema Calleja,et al.  A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application , 2014 .

[85]  P. Ow,et al.  Filtered beam search in scheduling , 1988 .

[86]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

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

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

[89]  Quan-Ke Pan,et al.  A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Flexible Job-Shop Scheduling Problem , 2010 .

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

[91]  Jörg Fliege,et al.  Newton's Method for Multiobjective Optimization , 2009, SIAM J. Optim..

[92]  Mikkel T. Jensen,et al.  Generating robust and flexible job shop schedules using genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[93]  Mohammad Fathian,et al.  A new critical path method and a memetic algorithm for flexible job shop scheduling with overlapping operations , 2013, Simul..

[94]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[95]  N. Imanipour,et al.  A HEURISTIC APPROACH BASED ON TABU SEARCH FOR EARLY/TARDY FLEXIBLE JOB SHOP PROBLEMS , 2006 .

[96]  Mostafa Zandieh,et al.  Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem , 2011, Expert Syst. Appl..

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

[98]  Cristina G. Fernandes,et al.  A MILP model for an extended version of the Flexible Job Shop Problem , 2014, Optim. Lett..

[99]  Ronny S. Hansmann,et al.  Flexible job shop scheduling with blockages , 2014, Math. Methods Oper. Res..

[100]  Mostafa Zandieh,et al.  Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem , 2012, The International Journal of Advanced Manufacturing Technology.

[101]  Lale Özbakır,et al.  Mathematical models for job-shop scheduling problems with routing and process plan flexibility , 2010 .

[102]  V. Tereshko,et al.  Collective Decision-Making in Honey Bee Foraging Dynamics , 2005 .

[103]  Jie Chen,et al.  Adaptive scheduling and tool flow control in flexible job shops , 2008 .

[104]  D. Saravanan,et al.  Single Objective Evolutionary Algorithm for Flexible Job-shop Scheduling Problem , 2012 .

[105]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

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

[107]  M. Zandieh,et al.  A Simulated Annealing Algorithm for Flexible Job-Shop Scheduling Problem , 2009 .

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

[109]  Li-Ning Xing,et al.  Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems , 2011, Comput. Optim. Appl..

[110]  Hiresh Soltanpanah,et al.  Considering The Flexibility and Overlapping in Operation in Job Shop Scheduling Based on Meta-heuristic Algorithms , 2011 .

[111]  M. Zandieh,et al.  An efficient architecture for scheduling flexible job-shop with machine availability constraints , 2010 .

[112]  Astri Yulianty.  Predictive Approach on Flexible Job Shop Scheduling Problem Considering Controllable Processing Times , 2013 .

[113]  Pierre Borne,et al.  Ant systems & Local Search Optimization for flexible Job Shop Scheduling Production , 2007, Int. J. Comput. Commun. Control.

[114]  Luca Maria Gambardella,et al.  Effective Neighborhood Functions for the Flexible Job Shop Problem , 1998 .

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

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

[117]  Shengyao Wang,et al.  An effective artificial bee colony algorithm for the flexible job-shop scheduling problem , 2012 .

[118]  Reza Tavakkoli-Moghaddam,et al.  Duplicate Genetic Algorithm for Scheduling a Bi-Objective Flexible Job Shop Problem , 2012 .

[119]  J. S. Sadaghiani,et al.  A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem , 2014 .

[120]  Tamás Kis,et al.  Job-shop scheduling with processing alternatives , 2003, Eur. J. Oper. Res..

[121]  Fariborz Jolai,et al.  Incorporating learning effect and deterioration for solving a SDST flexible job-shop scheduling problem with a hybrid meta-heuristic approach , 2014, Int. J. Comput. Integr. Manuf..

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

[123]  Adil Baykasoğlu,et al.  Linguistic-based meta-heuristic optimization model for flexible job shop scheduling , 2002 .

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

[125]  Hyoung-Ho Doh,et al.  A priority scheduling approach for flexible job shops with multiple process plans , 2013 .

[126]  Yang-Ja JANG,et al.  Flexible Job Shop Scheduling with Multi-level Job Structures , 2002 .

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

[128]  Kuan Yew Wong,et al.  A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem , 2012, ArXiv.

[129]  Adil Baykasoğlu,et al.  Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system , 2010 .

[130]  Fernanda M. P. Raupp,et al.  A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem , 2016, J. Intell. Manuf..

[131]  Guohui Zhang,et al.  An Efficient Memetic Algorithm for Dynamic Flexible Job Shop Scheduling with Random Job Arrivals , 2013, Int. J. Softw. Sci. Comput. Intell..

[132]  Ferdinando Pezzella,et al.  An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem , 2010, Eur. J. Oper. Res..

[133]  Imed Kacem.  Flexible Job-Shop Scheduling Problems , 2005, Encyclopedia of Information Science and Technology.

[134]  Mostafa Zandieh,et al.  A variable neighbourhood search algorithm for the flexible job-shop scheduling problem , 2010 .

[135]  M. T Taghavi-Fard,et al.  FLEXIBLE JOB SHOP SCHEDULING UNDER AVAILABILITY CONSTRAINTS , 2009 .

[136]  Khaled Ghédira,et al.  New local diversification techniques for flexible job shop scheduling problem with a multi-agent approach , 2008, Autonomous Agents and Multi-Agent Systems.

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

[138]  Quan-ke Pan,et al.  An effective hybrid particle swarm optimization algorithm for flexible job-shop scheduling problem , 2008 .

[139]  J. Chen,et al.  A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling problems , 2012 .

[140]  Christoph S. Thomalla.  Job shop scheduling with alternative process plans , 2001 .

[141]  Klaus Jansen,et al.  Approximation algorithms for flexible job shop problems , 2000, Int. J. Found. Comput. Sci..

[142]  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.

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

[144]  Voratas Kachitvichyanukul,et al.  A Particle Swarm Optimization Algorithm on Job-Shop Scheduling Problems with Multi-Purpose Machines , 2009, Asia Pac. J. Oper. Res..

[145]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[146]  Song Wang,et al.  A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems , 2011, Int. J. Comput. Commun. Control.

[147]  S.M.T. Fatemi Ghomi,et al.  The common cycle economic lot scheduling in flexible job shops: The finite horizon case , 2005 .

[148]  Alireza Fallahi,et al.  Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability , 2010 .

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

[150]  Marie-Ange Manier,et al.  A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times , 2012, Comput. Oper. Res..

[151]  N. Jawahar,et al.  Scheduling job shop associated with multiple routings with genetic and ant colony heuristics , 2009 .

[152]  Application of Genetic Algorithms and Rules in the Scheduling of Flexible Job Shops , 2006 .

[153]  Heydari Mahdi,et al.  SOLVING FLEXIBLE JOB SHOP SCHEDULING WITH MULTI OBJECTIVE APPROACH , 2010 .

[154]  Zhiming Wu,et al.  Optimization Of Flexible Jobshop Scheduling Problem Using Attribute Oriented Mining , 2013 .

[155]  Pupong Pongcharoen,et al.  Identifying Optimum Artificial Bee Colony (ABC) Algorithm's Parameters for Scheduling the Manufacture and Assembly of Complex Products , 2010, 2010 Second International Conference on Computer and Network Technology.

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

[157]  Peter Ross,et al.  Producing robust schedules via an artificial immune system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

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

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

[161]  Maghsud Solimanpur,et al.  Development of a simulation-based decision support system for controlling stochastic flexible job shop manufacturing systems , 2010, Simul. Model. Pract. Theory.

[162]  Iván García-Magariño,et al.  Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem , 2011, Knowl. Based Syst..

[163]  Wei He,et al.  Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies , 2013 .

[164]  Quan-Ke Pan,et al.  A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop problems , 2010, Comput. Sci. Inf. Syst..

[165]  Jinwoo Park,et al.  Multi-level job scheduling in a flexible job shop environment , 2014 .

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

[167]  Ramón Alvarez-Valdés,et al.  A heuristic to schedule flexible job-shop in a glass factory , 2005, Eur. J. Oper. Res..

[168]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

[169]  D. Saravanan,et al.  Pareto-based Hybrid Multi-Objective Evolutionary Algorithm for Flexible Job-shop Scheduling Problem , 2013 .

[170]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[171]  Klaus Jansen,et al.  Approximation algorithms for flexible job shop problems , 2005, Int. J. Found. Comput. Sci..

[172]  Meng Lan,et al.  Solving Flexible Multi-objective JSP Problem Using A Improved Genetic Algorithm , 2010, J. Softw..

[173]  Pierre Borne,et al.  Assignment and Scheduling in Flexible Job-Shops by Hierarchical Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[174]  Tom Page,et al.  A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints , 2011 .

[175]  C Riago.  TARDINESS MINIMIZATION IN A FLEXIBLE JOB SHOP: A TABU SEARCH APPROACH , 2004 .

[176]  Ling Wang,et al.  A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem , 2013 .

[177]  Cemal Özgüven,et al.  Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times , 2012 .

[178]  Wei Sun,et al.  Research on flexible job-shop scheduling problem based on a modified genetic algorithm , 2010 .

[179]  Mostafa Zandieh,et al.  Flexible job-shop scheduling with parallel variable neighborhood search algorithm , 2010, Expert Syst. Appl..

[180]  Quan-Ke Pan,et al.  Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives , 2016, J. Intell. Manuf..

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

[182]  Wojciech Bozejko,et al.  Parallel hybrid metaheuristics for the flexible job shop problem , 2010, Comput. Ind. Eng..

[183]  Deming Lei,et al.  Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling , 2012, Appl. Soft Comput..

[184]  Kenichi Ida,et al.  Flexible job-shop scheduling problem by genetic algorithm , 2011 .

[185]  G. Vilcot,et al.  A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem , 2011 .

[186]  Deming Lei,et al.  Variable neighbourhood search for dual-resource constrained flexible job shop scheduling , 2014 .

[187]  Mohamed Benrejeb,et al.  Choquet integral for criteria aggregation in the flexible job-shop scheduling problems , 2008, Math. Comput. Simul..

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

[189]  Babak Yousefi Yegane,et al.  Hybrid Genetic Algorithm for Flexible Job Shop Scheduling with Overlapping in Operations , 2012 .

[190]  Homayun Motameni,et al.  Scheduling analysis of flexible job shop system by improved gravitational search algorithm , 2012 .

[191]  Li Li,et al.  Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling , 2013 .

[192]  Rajeev Agrawal,et al.  Scheduling of a flexible job‐shop using a multi‐objective genetic algorithm , 2012 .

[193]  Parviz Fattahi,et al.  A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem , 2015, J. Intell. Manuf..

[194]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[195]  Jiadong Yang,et al.  A hybrid harmony search algorithm for the flexible job shop scheduling problem , 2013, Appl. Soft Comput..

[196]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[197]  Deming Lei,et al.  A genetic algorithm for flexible job shop scheduling with fuzzy processing time , 2010 .

[198]  Abdi Khalife Mehrzad,et al.  A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations , 2010 .

[199]  KimYeo Keun,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003 .

[200]  Wei He,et al.  Scheduling flexible job shop problem subject to machine breakdown with game theory , 2014 .

[201]  Wei He,et al.  Applying Novel Clone Immune Algorithm to Solve Flexible Job Shop Problem with Machine Breakdown , 2013 .

[202]  Homayun Motameni,et al.  Solving Flexible Job-Shop Scheduling Problem using Hybrid Algorithm Based on Gravitational Search Algorithm and Particle Swarm Optimization , 2013 .

[203]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[204]  Zhi-Hua Hu,et al.  Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem , 2014, Comput. Oper. Res..

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

[206]  Saeed Mansour,et al.  Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach , 2011 .