Solving the Manufacturing Cell Design Problem through Binary Cat Swarm Optimization with Dynamic Mixture Ratios

In this research, we present a Binary Cat Swarm Optimization for solving the Manufacturing Cell Design Problem (MCDP). This problem divides an industrial production plant into a certain number of cells. Each cell contains machines with similar types of processes or part families. The goal is to identify a cell organization in such a way that the transportation of the different parts between cells is minimized. The organization of these cells is performed through Cat Swarm Optimization, which is a recent swarm metaheuristic technique based on the behavior of cats. In that technique, cats have two modes of behavior: seeking mode and tracing mode, selected from a mixture ratio. For experimental purposes, a version of the Autonomous Search algorithm was developed with dynamic mixture ratios. The experimental results for both normal Binary Cat Swarm Optimization (BCSO) and Autonomous Search BCSO reach all global optimums, both for a set of 90 instances with known optima, and for a set of 35 new instances with 13 known optima.

• Publication year

  2019

• Venue

  Computational Intelligence and Neuroscience

• Publication date

  2019-02-14

• Fields of study

  Medicine, Computer Science, Engineering

• Identifiers
  DOI 10.1155/2019/4787856PMID 30906316PMCID 6393876
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A Novel Compact Cat Swarm Optimization Based on Differential Method

  2020cited by this paper
• Integrated scheduling of production and distribution operations in a global MTO supply chain

  2019cited by this paper
• A pitch distribution in slow-wave structure of STWT using Cauchy mutated cat swarm optimization with gravitational search operator

  2018cited by this paper
• Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems

  2017cited by this paper
• Solving the manufacturing cell design problem using the modified binary firefly algorithm and the egyptian vulture optimisation algorithm

  2017cited by this paper
• Optimization of Intelligent Controllers Using a Type-1 and Interval Type-2 Fuzzy Harmony Search Algorithm

  2017cited by this paper
• Firefly Mating Algorithm for Continuous Optimization Problems

  2017cited by this paper
• Handbook Of Cellular Manufacturing Systems

  2016cited by this paper
• Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm

  2016cited by this paper
• Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

  2016cited by this paper
• A Migrating Birds Optimization Algorithm for Machine-Part Cell Formation Problems

  2015cited by this paper
• Hybridizing harmony search algorithm with cuckoo search for global numerical optimization

  2014cited by this paper
• Comparison of Cat Swarm Optimization with particle swarm optimization for IIR system identification

  2013cited by this paper
• Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization

  2013cited by this paper
• Discrete binary cat swarm optimization algorithm

  2013cited by this paper
• Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem

  2013cited by this paper
• Autonomous Search

  2012cited by this paper
• Cell formation in group technology using constraint programming and Boolean satisfiability

  2012cited by this paper
• Enhanced parallel cat swarm optimization based on the Taguchi method

  2012cited by this paper
• The Complete Textbook of Veterinary Nursing

  2011cited by this paper
• Sequential Model-Based Optimization for General Algorithm Configuration

  2011cited by this paper
• IIR system identification using cat swarm optimization

  2011cited by this paper
• Automated Configuration of Mixed Integer Programming Solvers

  2010cited by this paper
• GENERACION DE CELDAS DE MANUFACTURA USANDO EL ALGORITMO DE ORDENAMIENTO BINARIO (AOB)

  2010cited by this paper
• Autonomous operator management for evolutionary algorithms

  2010cited by this paper
• Cat Swarm Optimization for Clustering

  2009cited by this paper
• A Compass to Guide Genetic Algorithms

  2008cited by this paper
• COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS

  2007influential reference
• Cat Behaviour: Social Organization, Communication And Development

  2007cited by this paper
• A novel binary particle swarm optimization

  2007cited by this paper
• On the Design of Adaptive Control Strategies for Evolutionary Algorithms

  2007cited by this paper
• Performance Prediction and Automated Tuning of Randomized and Parametric Algorithms

  2006cited by this paper
• Fundamentals of Computational Swarm Intelligence

  2005cited by this paper
• Ant Colony Optimization

  2001cited by this paper
• Cell formation in group technology: review, evaluation and directions for future research

  1998cited by this paper
• A discrete binary version of the particle swarm algorithm

  1997cited by this paper
• Mating behaviors, courtship rank and mating success of male feral cat (Felis catus)

  1996cited by this paper
• Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering

  1995cited by this paper
• Comparative study of similarity coefficients and clustering algorithms in cellular manufacturing

  1994cited by this paper
• A clustering algorithm for machine cell formation in group technology using minimum spanning trees

  1994cited by this paper
• Swarm Intelligence in Cellular Robotic Systems

  1993cited by this paper
• Similarity coefficient algorithms for solving the group technology problem

  1992cited by this paper
• A Jinear formulation of the machine-part cell formation problem

  1991influential reference
• A close neighbour algorithm for designing cellular manufacturing systems

  1991cited by this paper
• An assignment model for the part-families problem in group technology

  1990cited by this paper
• A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications

  1989cited by this paper
• GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology

  1989cited by this paper
• ZODIAC—an algorithm for concurrent formation of part-families and machine-cells

  1987cited by this paper
• Efficient solving of the group technology problem

  1987cited by this paper
• A cost-based heuristic for group technology configuration†

  1987cited by this paper
• MODROC: an extension of rank order clustering for group technology

  1986cited by this paper
• An ideal seed non-hierarchical clustering algorithm for cellular manufacturing

  1986cited by this paper
• Strategic subcontracting for efficient disaggregated manufacturing

  1986cited by this paper
• Application of the Similarity Coefficient Method in Group Technology

  1986cited by this paper
• Grouping of parts and components in flexible manufacturing systems

  1986cited by this paper
• The facets of group technology and their impacts on implementation--A state-of-the-art survey

  1985cited by this paper
• Machine clustering for economic production

  1985cited by this paper
• The part families problem in flexible manufacturing systems

  1985cited by this paper
• Weighted similarity measure heuristics for the group technology machine clustering problem

  1985cited by this paper
• Hypotheses on mechanisms underlying observational learning in animals.

  1984cited by this paper
• Machine-component cell formation in group technology: MACE

  1984cited by this paper
• Direct clustering algorithm for group formation in cellular manufacture

  1982cited by this paper
• Machine-component group formation in group technology: review and extension

  1982cited by this paper
• Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm

  1980cited by this paper
• The interaction of hunger and preying in the domestic cat (Felis catus): an adaptive hierarchy?

  1976cited by this paper
• The introduction of group technology

  1975cited by this paper
• Numerical taxonomy applied to group technology and plant layout

  1973cited by this paper
• Problem Decomposition and Data Reorganization by a Clustering Technique

  1972cited by this paper
• Some factors of observational learning in cats.

  1955cited by this paper

• Autonomous Parameter Balance in Population-Based Approaches: A Self-Adaptive Learning-Based Strategy

  2024cites this paper
• Continuous Metaheuristics for Binary Optimization Problems: An Updated Systematic Literature Review

  2022cites this paper
• Balanced Academic Curriculum: Looking For An Optimal Solution With Metaheuristics And Functional Programming

  2021cites this paper
• Overview on Binary Optimization Using Swarm-Inspired Algorithms

  2021cites this paper
• Aircraft Control Parameter Estimation Using Self-Adaptive Teaching-Learning-Based Optimization with an Acceptance Probability

  2021cites this paper
• A Knowledge-Based Hybrid Approach on Particle Swarm Optimization Using Hidden Markov Models

  2021cites this paper
• A survey, taxonomy and progress evaluation of three decades of swarm optimisation

  2021cites this paper
• En búsqueda de una solución óptima al balanceo de mallas curriculares con metaheurísticas y programación funcional

  2020cites this paper
• Cat Swarm Optimization Algorithm - A Survey and Performance Evaluation

  2020cites this paper
• Bio-inspired Algorithm for Multi-objective Optimization in Wireless Sensor Network

  2020cites this paper
• A db-Scan Hybrid Algorithm: An Application to the Multidimensional Knapsack Problem

  2020cites this paper
• Estimation of total dissolved solids (TDS) using new hybrid machine learning models

  2020cites this paper
• Resolve the cell formation problem in a set of three manufacturing cells

  2019cites this paper
• Solving the Manufacturing Cell Design Problem through an Autonomous Water Cycle Algorithm

  2019cites this paper
• Solving the Manufacturing Cell Design Problem Using Human Behavior-Based Algorithm Supported by Autonomous Search

  2019cites this paper
• A novel approach to determine the cell formation using heuristics approach

  2019cites this paper