Review of Swarm Intelligence Algorithms for Multi-objective Flowshop Scheduling

Swarm intelligence algorithm (SIA) is an important artificial intelligence technology, which has been widely applied in various research fields. Recently, adopting various multi-objective SIAs (MOSIAs) to solve multi-objective flow shop scheduling problem (MOFSP) has attracted wide research attention. However, there are fewer review papers on the MOFSP. Many new MOSIAs have been proposed to solve MOFSP in the last decade. Therefore, in this study, MOSIAs of MOFSP over the past decade are briefly reviewed and analyzed. Based on the existing problems and new trend of Industry 4.0, several new promising future research directions are pointed out. These research directions are: (1) new hybrid MOSIA; (2) MOSIA with high computational efficiency; (3) MOSIA based on machine learning and big data; (4) multi-objective approach; (5) many-objective flowshop scheduling.

[1]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[2]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[3]  Pei-Chann Chang,et al.  Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems , 2008, Appl. Math. Comput..

[4]  Ling Wang,et al.  An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Mehmet Mutlu Yenisey,et al.  A multi-objective ant colony system algorithm for flow shop scheduling problem , 2010, Expert Syst. Appl..

[6]  Xin Zhang,et al.  Shift based adaptive differential evolution for PID controller designs using swarm intelligence algorithm , 2017, Cluster Computing.

[7]  Xiangtao Li,et al.  Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem , 2016, IEEE Access.

[8]  R. Tavakkoli-Moghaddam,et al.  Optimizing a multi-objectives flow shop scheduling problem by a novel genetic algorithm , 2013 .

[9]  Serol Bulkan,et al.  Comparison of Genetic Algorithm and Particle Swarm Optimization for Bicriteria Permutation Flowshop Scheduling Problem , 2008 .

[10]  Liang Gao,et al.  Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects , 2011 .

[11]  Juan A. Lazzús,et al.  Parameter estimation of Lorenz chaotic system using a hybrid swarm intelligence algorithm , 2016 .

[12]  J. Framiñan,et al.  A fitness-based weighting mechanism for multicriteria flowshop scheduling using genetic algorithms , 2009 .

[13]  Reza Tavakkoli-Moghaddam,et al.  Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan , 2010, Knowl. Based Syst..

[14]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[15]  Jyh-Horng Chou,et al.  Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems , 2014, Appl. Soft Comput..

[16]  Jyh-Horng Chou,et al.  Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem , 2014 .

[17]  Xianpeng Wang,et al.  An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization , 2016, Inf. Sci..

[18]  Kay Chen Tan,et al.  A data mining approach to evolutionary optimisation of noisy multi-objective problems , 2012, Int. J. Syst. Sci..

[19]  Jun Zhang,et al.  Evolutionary Computation Meets Machine Learning: A Survey , 2011, IEEE Computational Intelligence Magazine.

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Neda Karimi,et al.  A high performing metaheuristic for multi-objective flowshop scheduling problem , 2014, Comput. Oper. Res..

[22]  D. Y. Sha,et al.  A particle swarm optimization for multi-objective flowshop scheduling , 2009 .

[23]  R. Tavakkoli-Moghaddam,et al.  Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm , 2008 .

[24]  Giancarlo Fortino,et al.  A Novel Mobile and Hierarchical Data Transmission Architecture for Smart Factories , 2018, IEEE Transactions on Industrial Informatics.

[25]  Jing Lu,et al.  Adaptive evolutionary programming based on reinforcement learning , 2008, Inf. Sci..

[26]  Rubén Ruiz,et al.  A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem , 2008, INFORMS J. Comput..

[27]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[28]  Ahmad Rabanimotlagh,et al.  An Efficient Ant Colony Optimization Algorithm for Multiobjective Flow Shop Scheduling Problem , 2011 .

[29]  Rubén Ruiz,et al.  Minimizing the bicriteria of makespan and maximum tardiness with an upper bound on maximum tardiness , 2009, Comput. Oper. Res..

[30]  Quan-Ke Pan,et al.  A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems , 2009, Comput. Oper. Res..

[31]  P. Shahabudeen,et al.  Bi-criteria improved genetic algorithm for scheduling in flowshops to minimise makespan and total flowtime of jobs , 2009, Int. J. Comput. Integr. Manuf..

[32]  Giancarlo Fortino,et al.  Workshop Networks Integration Using Mobile Intelligence in Smart Factories , 2018, IEEE Communications Magazine.

[33]  J. A. Lozano,et al.  Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing) , 2006 .

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[35]  Javier Bajo,et al.  Multi-Sensor Information Fusion for Optimizing Electric Bicycle Routes Using a Swarm Intelligence Algorithm , 2017, Sensors.

[36]  Shih-Wei Lin,et al.  Minimizing makespan and total flowtime in permutation flowshops by a bi-objective multi-start simulated-annealing algorithm , 2013, Comput. Oper. Res..

[37]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[38]  Ling Xu,et al.  Swarm Intelligence-based Power Allocation and Relay Selection Algorithm for wireless cooperative network , 2016, KSII Trans. Internet Inf. Syst..

[39]  Aurora Trinidad Ramirez Pozo,et al.  Multiobjective decomposition-based Mallows Models estimation of distribution algorithm. A case of study for permutation flowshop scheduling problem , 2017, Inf. Sci..

[40]  P. Chang,et al.  A Pareto block-based estimation and distribution algorithm for multi-objective permutation flow shop scheduling problem , 2015 .

[41]  Li-Chen Fu,et al.  NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems , 2011, Expert Syst. Appl..

[42]  Pablo Moscato,et al.  A Modern Introduction to Memetic Algorithms , 2010 .

[43]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[44]  Li-Jun He,et al.  A fitness assignment strategy based on the grey and entropy parallel analysis and its application to MOEA , 2018, Eur. J. Oper. Res..

[45]  Mehmet Mutlu Yenisey,et al.  Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends , 2014 .

[46]  M. Frosolini,et al.  A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates , 2011 .

[47]  A. Rahimi-Vahed,et al.  A novel hybrid multi-objective shuffled frog-leaping algorithm for a bi-criteria permutation flow shop scheduling problem , 2009 .