Efficient leader exchange for Migrating Birds Optimization when solving machine-part cell formation problems

The machine-part cell formation (MPCF) problem is to organize an assembly as a set of cells, where each cell contains certain machines that process a sub-set of parts. In recent years, different types of metaheuristics have been used to solve the problem of MPCF. This publication focuses on solving the MPCF problem using a metaheuristic inspired on birds, called Migrating Birds Optimization (MBO) algorithm. Experiments have been conducted to 180 test instances using 2 types of leader exchange in the flock of birds. The results obtained using MBO are equal to or better than other algorithms reported in the literature.

[1]  Tai-Hsi Wu,et al.  A simulated annealing algorithm for manufacturing cell formation problems , 2008, Expert Syst. Appl..

[2]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[3]  Orlando Durán,et al.  Hybridization of PSO and a Discrete Position Update Scheme Techniques for Manufacturing Cell Design , 2008, MICAI.

[4]  Erkan Ülker,et al.  The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem , 2016 .

[5]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[6]  G. Purcheck.  A Linear–Programming Method for the Combinatorial Grouping of an Incomplete Power Set , 1975 .

[7]  Jeffrey A. Joines,et al.  A hybrid genetic algorithm for manufacturing cell design , 2000 .

[8]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

[9]  Broderick Crawford,et al.  Solving Manufacturing Cell Design Problems Using a Shuffled Frog Leaping Algorithm , 2015, AISI.

[10]  Ekrem Duman,et al.  Solving Credit Card Fraud Detection Problem by the New Metaheuristics Migrating Birds Optimization , 2013, IWANN.

[11]  Ponnuthurai N. Suganthan,et al.  An enhanced migrating birds optimization algorithm for no-wait flow shop scheduling problem , 2013, 2013 IEEE Symposium on Computational Intelligence in Scheduling (CISched).

[12]  Abdollah Hadi-Vencheh,et al.  Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems , 2015, Expert Syst. Appl..

[13]  Orlando Durán,et al.  Cell formation in group technology using constraint programming and Boolean satisfiability , 2012, Expert Syst. Appl..

[14]  Yash P. Aneja,et al.  An ant colony optimization metaheuristic for machine-part cell formation problems , 2010, Comput. Oper. Res..

[15]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[16]  Broderick Crawford,et al.  Solving Manufacturing Cell Design Problems Using an Artificial Fish Swarm Algorithm , 2015, MICAI.

[17]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

[18]  Orlando Durán,et al.  Collaborative particle swarm optimization with a data mining technique for manufacturing cell design , 2010, Expert Syst. Appl..

[19]  Broderick Crawford,et al.  Solving Manufacturing Cell Design Problems Using Constraint Programming , 2012, IEA/AIE.

[20]  Jésica de Armas,et al.  Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals , 2015, J. Appl. Math..

[21]  Hishammuddin Asmuni,et al.  A Modified Migrating Bird Optimization For University Course Timetabling Problem , 2014 .