Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem

Display Omitted Discrete version of Cuckoo Optimization Algorithm (DCOA) and its improved version called IDCOA are proposed.Lower bound (LB) and some simple dispatching rules are developed.IDCOA outperforms the proposed approaches for this problem and the LB is fairly tight. The three-stage assembly flow shop scheduling problem, where the first stage has parallel machines and the second and the third stages have a single machine, is addressed in this study. Each product has made of several components that after processing at the first stage are collected and transferred to the third stage to assemble them as the product. The goal is to find products sequence to minimize completion time of the last product, makespan. Since the problem is NP-hard, an improved version of Cuckoo Optimization Algorithm (COA), a bio-inspired meta-heuristic, is proposed which incorporates new adjustments such as clustering, egg laying and immigration of the cuckoos based on a discrete representation scheme. These novel features result in an Improved Discrete version of COA, called IDCOA, which works efficiently. Also, for the addressed problem, a lower bound and some dispatching rules are proposed. The performance of the employed algorithms through randomly generated instances is evaluated which endorses the capability of the proposed IDCOA algorithm.

[1]  Mostafa Zandieh,et al.  Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop , 2010, Adv. Eng. Softw..

[2]  Minghao Yin,et al.  A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem , 2013 .

[3]  Fawaz S. Al-Anzi,et al.  Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times , 2006 .

[4]  Bo Liu,et al.  A Cuckoo Search Algorithm for Scheduling Multiskilled Workforce , 2014, J. Networks.

[5]  Hossein Kaydani,et al.  A comparison study of using optimization algorithms and artificial neural networks for predicting permeability , 2013 .

[6]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[7]  Ali Tozkapan,et al.  A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem , 2003, Comput. Oper. Res..

[8]  Reza Tavakkoli-Moghaddam,et al.  Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times , 2010 .

[9]  Reza Tavakkoli-Moghaddam,et al.  New approach based on group technology for the consolidation problem in cloud computing-mathematical model and genetic algorithm , 2018 .

[10]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

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

[12]  Reza Tavakkoli-Moghaddam,et al.  A three-stage assembly flow shop scheduling problem with blocking and sequence-dependent set up times , 2012 .

[13]  Ataollah Ebrahimzadeh,et al.  A New Intelligent Approach for Recognition of Digital Satellite Signals , 2015, J. Signal Process. Syst..

[14]  C. Potts,et al.  A branch and bound algorithm for the two-stage assembly scheduling problem , 1997 .

[15]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[16]  Mohamed Haouari,et al.  Optimal scheduling of the 3-machine assembly-type flow shop , 1999, RAIRO Oper. Res..

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

[18]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[19]  G. M. Komaki,et al.  Group technology-based model and cuckoo optimization algorithm for resource allocation in cloud computing , 2015 .

[20]  E. Nowicki,et al.  A fast tabu search algorithm for the permutation flow-shop problem , 1996 .

[21]  Mohammad Reza Akbarzadeh Totonchi,et al.  Clustering based on Cuckoo Optimization Algorithm , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[22]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[23]  Yong Yin,et al.  Similarity coefficient methods applied to the cell formation problem: A taxonomy and review , 2006 .

[24]  Fawaz S. Al-Anzi,et al.  The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time , 2008 .

[25]  Ali Allahverdi,et al.  The two stage assembly flowshop scheduling problem to minimize total tardiness , 2012, J. Intell. Manuf..

[26]  S. M. García,et al.  2014: , 2020, A Party for Lazarus.

[27]  C. Sung,et al.  A two-stage multiple-machine assembly scheduling problem for minimizing sum of completion times , 2008 .

[28]  Mostafa Zandieh,et al.  Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness , 2009 .

[29]  Fawaz S. Al-Anzi,et al.  A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application , 2006, Comput. Oper. Res..

[30]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[31]  Xin-She Yang,et al.  Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan , 2014, Appl. Soft Comput..

[32]  Rasaratnam Logendran,et al.  Hybrid flow shop batching and scheduling with a bi-criteria objective , 2016 .

[33]  I. Seyedi,et al.  TAGUCHI METHOD FOR THREE-STAGE ASSEMBLY FLOW SHOP SCHEDULING PROBLEM WITH BLOCKING AND SEQUENCE-DEPENDENT SET UP TIMES , 2014 .

[34]  Xi Sun,et al.  Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling , 2003, Eur. J. Oper. Res..

[35]  Xin-She Yang,et al.  Improved and Discrete Cuckoo Search for Solving the Travelling Salesman Problem , 2014 .

[36]  Fawaz S. Al-Anzi,et al.  An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time , 2013 .

[37]  Babur Ozcelik,et al.  Comparison of the warpage optimization in the plastic injection molding using ANOVA, neural network model and genetic algorithm , 2006 .

[38]  I. Mahdavi,et al.  Aggregate hybrid flowshop scheduling with assembly operations , 2011, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management.

[39]  Babak Abbasi,et al.  An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems , 2012 .

[40]  Fawaz S. Al-Anzi,et al.  The two-stage assembly scheduling problem to minimize total completion time with setup times , 2009, Comput. Oper. Res..

[41]  Rasaratnam Logendran,et al.  An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes , 2017, Comput. Oper. Res..

[42]  Józef Grabowski,et al.  Some local search algorithms for no-wait flow-shop problem with makespan criterion , 2005, Comput. Oper. Res..

[43]  Saeid Nahavandi,et al.  Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

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

[45]  YE Chun-ming.  Cuckoo Search Algorithm for the Problem of Permutation Flow Shop Scheduling , 2013 .

[46]  Antoni Wibowo,et al.  An Adapted Cuckoo Optimization Algorithm and Genetic Algorithm Approach to the University Course Timetabling Problem , 2014, Int. J. Comput. Intell. Appl..

[47]  Harry Shum,et al.  Real-Time Depth Image Acquisition and Restoration for Image Based Rendering and Processing Systems , 2015, J. Signal Process. Syst..

[48]  Mariappan Kadarkarainadar Marichelvam,et al.  An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems , 2012, Int. J. Bio Inspired Comput..