A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems

Flexible job shop scheduling problems ( FJSP ) have received much attention from academia and industry for many years. Due to their exponential complexity, swarm intelligence ( SI ) and evolutionary algorithms ( EA ) are developed, employed and improved for solving them. More than 60% of the publications are related to SI and EA. This paper intents to give a comprehensive literature review of SI and EA for solving FJSP. First, the mathematical model of FJSP is presented and the constraints in applications are summarized. Then, the encoding and decoding strategies for connecting the problem and algorithms are reviewed. The strategies for initializing algorithms? population and local search operators for improving convergence performance are summarized. Next, one classical hybrid genetic algorithm ( GA ) and one newest imperialist competitive algorithm ( ICA ) with variables neighborhood search ( VNS ) for solving FJSP are presented. Finally, we summarize, discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.

[1]  Quan-Ke Pan,et al.  Flexible job shop scheduling problems by a hybrid artificial bee colony algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[3]  Toru Eguchi,et al.  Flexible job shop scheduling using genetic algorithm and heuristic rules , 2016 .

[4]  Liang Gao,et al.  A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem , 2016, Inf. Sci..

[5]  Panos M. Pardalos,et al.  A priority-based genetic algorithm for a flexible job shop scheduling problem , 2016 .

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

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

[8]  Xu Liang,et al.  Flexible job shop scheduling based on improved hybrid immune algorithm , 2018, J. Ambient Intell. Humaniz. Comput..

[9]  Tung-Kuan Liu,et al.  Solving the Flexible Job Shop Scheduling Problem With Makespan Optimization by Using a Hybrid Taguchi-Genetic Algorithm , 2015, IEEE Access.

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

[11]  Imed Eddine Bennour,et al.  A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem , 2019, Swarm Intelligence.

[12]  Yunus Demir,et al.  Note to “Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm” , 2014, J. Intell. Manuf..

[13]  Aya Ishigaki,et al.  Effective Neighborhood Generation Method in Search Algorithm for Flexible Job Shop Scheduling Problem , 2019, Int. J. Autom. Technol..

[14]  Abid Ali Khan,et al.  A Genetic Algorithm for Flexible Job Shop Scheduling , 2013 .

[15]  GaoLiang,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009 .

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

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

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

[19]  Siba Sankar Mahapatra,et al.  A quantum behaved particle swarm optimization for flexible job shop scheduling , 2016, Comput. Ind. Eng..

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

[21]  Wei Xiong,et al.  A new immune multi-agent system for the flexible job shop scheduling problem , 2018, J. Intell. Manuf..

[22]  Seyed Ahmad Sheibatolhamdy,et al.  Scheduling in flexible job-shop manufacturing system by improved tabu search , 2011 .

[23]  Fariborz Jolai,et al.  TWO META-HEURISTIC ALGORITHMS FOR THE DUAL-RESOURCE CONSTRAINED FLEXIBLE JOB-SHOP SCHEDULING PROBLEM , 2015 .

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

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

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

[27]  Jian Lin,et al.  Backtracking search based hyper-heuristic for the flexible job-shop scheduling problem with fuzzy processing time , 2019, Eng. Appl. Artif. Intell..

[28]  Jing Zhang,et al.  A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dual-resources constrained , 2017, Int. J. Comput. Sci. Math..

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

[30]  Arit Thammano,et al.  A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization , 2015, Artificial Life and Robotics.

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

[32]  S. Kavitha,et al.  An Efficient Social Spider Optimization for Flexible Job Shop Scheduling Problem , 2018 .

[33]  Nidhal Rezg,et al.  An integrated greedy heuristic for a flexible job shop scheduling problem , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

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

[35]  Mehmet Fatih Tasgetiren,et al.  Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion , 2016, Knowl. Based Syst..

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

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

[38]  Yi Liu,et al.  A fast estimation of distribution algorithm for dynamic fuzzy flexible job-shop scheduling problem , 2015, Comput. Ind. Eng..

[39]  Deming Lei,et al.  A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption , 2017, Int. J. Prod. Res..

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

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

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

[43]  Tung-Kuan Liu,et al.  Evolutionary Scheduling System Using a Universal Encoding Operator in a Distributed and Flexible Job-Shop Manufacturing Environment , 2015 .

[44]  Shengyao Wang,et al.  An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time , 2013 .

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

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

[47]  Jinde Cao,et al.  A Hybrid Pareto-Based Tabu Search for the Distributed Flexible Job Shop Scheduling Problem With E/T Criteria , 2018, IEEE Access.

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

[49]  Mostafa Zandieh,et al.  Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm , 2017, Appl. Soft Comput..

[50]  Kinza Nadia Mouss,et al.  A new genetic algorithm for flexible job-shop scheduling problems , 2015 .

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

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

[53]  Rui Wu,et al.  Solving the dual-resource constrained flexible job shop scheduling problem with learning effect by a hybrid genetic algorithm , 2018, Advances in Mechanical Engineering.

[54]  Masahito Yamamoto,et al.  Priority Rule-Based Construction Procedure Combined with Genetic Algorithm for Flexible Job-Shop Scheduling Problem , 2015, J. Adv. Comput. Intell. Intell. Informatics.

[55]  P. Senthil Kumar,et al.  Hybrid Sorting Immune Simulated Annealing Algorithm For Flexible Job Shop Scheduling , 2014, Int. J. Comput. Intell. Syst..

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

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

[58]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[59]  Shaomin Wu,et al.  An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem , 2017, J. Intell. Manuf..

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

[61]  Rasaratnam Logendran,et al.  A Tabu search-based approach for scheduling job-shop type flexible manufacturing systems , 1997 .

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

[63]  H. Mokhtari,et al.  A Particle Swarm Optimization Approach to Joint Location and Scheduling Decisions in A Flexible Job Shop Environment , 2015 .

[64]  Hao Tan,et al.  A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems , 2018, J. Intell. Manuf..

[65]  Jian Lin,et al.  A hybrid biogeography-based optimization for the fuzzy flexible job-shop scheduling problem , 2015, Knowl. Based Syst..

[66]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

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

[68]  Arit Thammano,et al.  A Combination of Shuffled Frog Leaping and Fuzzy Logic for Flexible Job-Shop Scheduling Problems , 2011, Complex Adaptive Systems.

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

[70]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

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

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

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

[74]  Xin Chen,et al.  An Efficient Artificial Fish Swarm Model with Estimation of Distribution for Flexible Job Shop Scheduling , 2016, Int. J. Comput. Intell. Syst..

[75]  Delin Luo,et al.  Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems , 2010 .

[76]  Tianhua Jiang,et al.  Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem Considering Energy Consumption , 2018, IEEE Access.

[77]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time , 2016, Expert Syst. Appl..

[78]  Zhiqiang Jiang,et al.  A Chaotic Differential Evolution Algorithm for Flexible Job Shop Scheduling , 2016 .

[79]  Khaled Ghédira,et al.  Multi-agent model based on combination of chemical reaction optimisation metaheuristic with Tabu search for flexible job shop scheduling problem , 2018, Int. J. Intell. Eng. Informatics.

[80]  Chaoyong Zhang,et al.  Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint , 2019, Journal of Cleaner Production.

[81]  Toon De Pessemier,et al.  Energy- and labor-aware flexible job shop scheduling under dynamic electricity pricing: A many-objective optimization investigation , 2019, Journal of Cleaner Production.

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

[83]  Xinyu Li,et al.  Solving flexible job shop scheduling using an effective memetic algorithm , 2016, Int. J. Comput. Appl. Technol..

[84]  Yi Sun,et al.  An improved MOEA/D for multi-objective flexible job shop scheduling with release time uncertainties , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[86]  Rong Chen,et al.  Flexible job-shop scheduling with tolerated time interval and limited starting time interval based on hybrid discrete PSO-SA: An application from a casting workshop , 2019, Appl. Soft Comput..

[87]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

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

[89]  Ch. Ratnam,et al.  An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem , 2018 .

[90]  Mohammad Mohammadi,et al.  Scheduling flexible job-shops with transportation times: Mathematical models and a hybrid imperialist competitive algorithm , 2017 .

[91]  MengChu Zhou,et al.  Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm , 2019, IEEE Transactions on Cybernetics.

[92]  Xiaohu Shi,et al.  Solving fuzzy flexible job shop scheduling problem based on fuzzy satisfaction rate and differential evolution , 2018 .

[93]  Zhongshan Zhang,et al.  Non-Crossover and Multi-Mutation Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem , 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

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

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

[97]  Nhu Binh Ho,et al.  LEGA: an architecture for learning and evolving flexible job-shop schedules , 2005, 2005 IEEE Congress on Evolutionary Computation.

[98]  Song Huang,et al.  Particle swarm optimization with variable neighborhood search for multiobjective flexible job shop scheduling problem , 2016, Int. J. Model. Simul. Sci. Comput..

[99]  Arturo Hernández Aguirre,et al.  A hybrid estimation of distribution algorithm for flexible job-shop scheduling problems with process plan flexibility , 2018, Applied Intelligence.

[100]  Rui Zeng,et al.  A chaotic simulated annealing and particle swarm improved artificial immune algorithm for flexible job shop scheduling problem , 2018, EURASIP J. Wirel. Commun. Netw..

[101]  Pierre Borne,et al.  Approach by localization and genetic manipulation algorithm for flexible job-shop scheduling problem , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[102]  Song Huang,et al.  Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization , 2016, SpringerPlus.

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

[104]  Zhao Wang,et al.  A memetic algorithm based on Immune multi-objective optimization for flexible job-shop scheduling problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[105]  Yan Wang,et al.  Multi-objective fuzzy flexible job shop scheduling using memetic algorithm , 2017 .

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

[107]  Tung-Kuan Liu,et al.  Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms , 2017, J. Intell. Manuf..

[108]  Kejia Zhuang,et al.  Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems , 2017, Comput. Ind. Eng..

[109]  Andrea Rossi,et al.  Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships , 2014 .

[110]  Yibing Li,et al.  An Efficient Meta-Heuristic for Multi-Objective Flexible Job Shop Inverse Scheduling Problem , 2018, IEEE Access.

[111]  W. Zhang,et al.  Multi-Objective Scheduling Simulation of Flexible Job-Shop Based on Multi-Population Genetic Algorithm , 2017 .

[112]  Nouara Achour,et al.  An effective operations permutation-based discrete harmony search approach for the flexible job shop scheduling problem with makespan criterion , 2017, Applied Intelligence.

[113]  Márcia Aparecida Fernandes,et al.  Multi-objective Flexible Job-Shop scheduling problem with DIPSO: More diversity, greater efficiency , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[114]  Noria Taghezout,et al.  A hybrid genetic algorithm with a neighborhood function for flexible job shop scheduling , 2018, Multiagent Grid Syst..

[115]  Junqing Li,et al.  Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities , 2013 .

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

[117]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

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

[119]  Quan-Ke Pan,et al.  A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations , 2018, Int. J. Prod. Res..

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

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

[122]  P. Fattahi,et al.  A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem , 2015 .

[123]  Mehmet Fatih Tasgetiren,et al.  An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time , 2015 .

[124]  Ying Zhang,et al.  An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem , 2013, Int. J. Comput. Appl. Technol..

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

[126]  Yan Wang,et al.  Multi-objective flexible job shop scheduling problem using variable neighborhood evolutionary algorithm , 2017 .

[127]  Xiabao Huang,et al.  A hybrid genetic algorithm for multi-objective flexible job shop scheduling problem considering transportation time , 2019, Int. J. Intell. Comput. Cybern..

[128]  Kuan Yew Wong,et al.  Minimizing total carbon footprint and total late work criterion in flexible job shop scheduling by using an improved multi-objective genetic algorithm , 2018 .

[129]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

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

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

[132]  Mostafa Zandieh,et al.  A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms , 2016, Comput. Oper. Res..

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

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

[135]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

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

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

[138]  Chao Lu,et al.  An Effective Multiobjective Algorithm for Energy-Efficient Scheduling in a Real-Life Welding Shop , 2018, IEEE Transactions on Industrial Informatics.

[139]  Liang Gao,et al.  A collaborative evolutionary algorithm for multi-objective flexible job shop scheduling problem , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[140]  R. Hu,et al.  An elitist nondominated sorting hybrid algorithm for multi-objective flexible job-shop scheduling problem with sequence-dependent setups , 2019, Knowl. Based Syst..

[141]  Marco Antonio Cruz-Chavez,et al.  Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem , 2017, Int. Trans. Oper. Res..

[142]  Ahmed El Hilali Alaoui,et al.  The "Dual-Ants Colony": A novel hybrid approach for the flexible job shop scheduling problem with preventive maintenance , 2017, Comput. Ind. Eng..

[143]  Sun Liang,et al.  Intelligent scheduling in flexible job shop environments based on artificial fish swarm algorithm with estimation of distribution , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[145]  Liang Gao,et al.  An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times , 2017, Comput. Ind. Eng..

[146]  Kairon Freitas Guimaraes,et al.  An Approach for Flexible Job-Shop Scheduling with Separable Sequence-Dependent Setup Time , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[147]  Hua Zhang,et al.  A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization , 2018, Journal of Cleaner Production.

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

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

[150]  Tamer F. Abdelmaguid.  A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times , 2015, Appl. Math. Comput..

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

[152]  Ryosuke Kubota,et al.  Effective hierarchical optimization by a hierarchical multi-space competitive genetic algorithm for the flexible job-shop scheduling problem , 2015, Expert Syst. Appl..

[153]  Arit Thammano,et al.  Memetic algorithm based on marriage in honey bees optimization for flexible job shop scheduling problem , 2017, Memetic Comput..

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

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

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

[157]  Liang Gao,et al.  A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem , 2012, Int. J. Comput. Appl. Technol..

[158]  Quan-Ke Pan,et al.  A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion , 2015, Expert Syst. Appl..

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

[160]  Saeid Nourali,et al.  A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR EXIBLE ASSEMBLY JOB SHOP SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES , 2014 .

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

[162]  Qiong Liu,et al.  A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint , 2017 .

[163]  Gino Dini,et al.  An evolutionary approach to complex job-shop and flexible manufacturing system scheduling , 2001 .

[164]  Seokcheon Lee,et al.  Learning dispatching rules using random forest in flexible job shop scheduling problems , 2019, Int. J. Prod. Res..

[165]  Ahmed Chiheb Ammari,et al.  Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns , 2017, Comput. Ind. Eng..

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

[167]  Licheng Jiao,et al.  A memetic algorithm for solving flexible Job-Shop Scheduling Problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[168]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[169]  Deming Lei,et al.  Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance , 2012, The International Journal of Advanced Manufacturing Technology.

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

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

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

[173]  Yunus Demir,et al.  An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations , 2014 .

[174]  Li-Ning Xing,et al.  An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

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

[176]  Lei Wang,et al.  Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization , 2017, Sci. Program..

[177]  Mitsuo Gen,et al.  Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing , 2018, IEEE Transactions on Semiconductor Manufacturing.

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

[179]  Albert Corominas,et al.  A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs , 2019, J. Oper. Res. Soc..