Distributed assembly permutation flow-shop scheduling problem with sequence-dependent set-up times using a novel biogeography-based optimization algorithm

This article proposes a novel biogeography-based optimization (NBBO) algorithm to solve the distributed assembly permutation flow-shop scheduling problem with sequence-dependent set-up times (DAPFS...

[1]  Jian Lin,et al.  A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem , 2017, Swarm Evol. Comput..

[2]  Yi Zhang,et al.  A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem , 2018, Expert Syst. Appl..

[3]  Mohammad Rostami,et al.  The two stage assembly flow-shop scheduling problem with batching and delivery , 2017, Eng. Appl. Artif. Intell..

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

[5]  Chung-Yee Lee,et al.  Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem , 1993 .

[6]  Dechang Pi,et al.  An extended continuous estimation of distribution algorithm for solving the permutation flow-shop scheduling problem , 2017 .

[7]  Nouredine Melab,et al.  A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problem , 2020, Eur. J. Oper. Res..

[8]  Liang Gao,et al.  A Variable Block Insertion Heuristic for Solving Permutation Flow Shop Scheduling Problem with Makespan Criterion , 2019, Algorithms.

[9]  Mostafa Zandieh,et al.  A biogeography-based optimization algorithm for order acceptance and scheduling , 2017 .

[10]  Jian Lin,et al.  An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem , 2016, Comput. Ind. Eng..

[11]  Sara Hatami,et al.  Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times , 2015 .

[12]  P. K. Chattopadhyay,et al.  Solving complex economic load dispatch problems using biogeography-based optimization , 2010, Expert Syst. Appl..

[13]  Shengyao Wang,et al.  An Estimation of Distribution Algorithm-Based Memetic Algorithm for the Distributed Assembly Permutation Flow-Shop Scheduling Problem , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Ling Wang,et al.  A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem , 2017, Swarm and Evolutionary Computation.

[15]  Xavier Tort-Martorell,et al.  An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem , 2019, Expert Syst. Appl..

[16]  Chris N. Potts,et al.  The Two-Stage Assembly Scheduling Problem: Complexity and Approximation , 1995, Oper. Res..

[17]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[18]  Chen-Yang Cheng,et al.  Minimising makespan in distributed mixed no-idle flowshops , 2019, Int. J. Prod. Res..

[19]  Fuqing Zhao,et al.  A two-stage differential biogeography-based optimization algorithm and its performance analysis , 2019, Expert Syst. Appl..

[20]  Jian Lin,et al.  Parameter estimation for time-delay chaotic systems by hybrid biogeography-based optimization , 2014 .

[21]  Teofilo F. Gonzalez,et al.  Flowshop and Jobshop Schedules: Complexity and Approximation , 1978, Oper. Res..

[22]  T. Radha Ramanan,et al.  A particle swarm optimization approach for permutation flow shop scheduling problem , 2014 .

[23]  Huixia Liu,et al.  A population-based iterated greedy algorithm for no-wait job shop scheduling with total flow time criterion , 2020, Eng. Appl. Artif. Intell..

[24]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[25]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[26]  Jose M. Framiñan,et al.  Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem , 2019, Appl. Soft Comput..

[27]  Dragan Vasiljevic,et al.  Handling ties in heuristics for the permutation flow shop scheduling problem , 2015 .

[28]  Fuqing Zhao,et al.  A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem , 2019, Expert Syst. Appl..

[29]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[30]  Jian Lin.  A hybrid discrete biogeography-based optimization for the permutation flow shop scheduling problem , 2016 .

[31]  Mohamed Abdel-Basset,et al.  A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem , 2018, Future Gener. Comput. Syst..

[32]  Sara Hatami,et al.  The Distributed Assembly Permutation Flowshop Scheduling Problem , 2013 .

[33]  Fuqing Zhao,et al.  A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion , 2020, Expert Syst. Appl..

[34]  Hatem Hadda,et al.  The Two-stage Assembly Flow Shop Scheduling with an Availability Constraint: Worst Case Analysis , 2014, J. Math. Model. Algorithms Oper. Res..

[35]  Christos Koulamas,et al.  The three-stage assembly flowshop scheduling problem , 2001, Comput. Oper. Res..