Solving the manufacturing cell design problem through binary cat swarm optimization with dynamic mixture ratios

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Angelo Aste Toledo, HANNS ANIBAL DE LA FUENTE MELLA, Carlos Castro, Fernando Paredes, Rodrigo Olivares

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

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.

Original languageEnglish
Article number4787856
JournalComputational Intelligence and Neuroscience
Volume2019
DOIs
StatePublished - 1 Jan 2019

Fingerprint Dive into the research topics of 'Solving the manufacturing cell design problem through binary cat swarm optimization with dynamic mixture ratios'. Together they form a unique fingerprint.

Cite this