A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Rodrigo Olivares ◽  
Felipe Escárate
2019 ◽  
Vol 2019 ◽  
pp. 1-16 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Angelo Aste Toledo ◽  
Hanns de la Fuente-Mella ◽  
Carlos Castro ◽  
...  

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.


2012 ◽  
Vol 39 (12) ◽  
pp. 11089-11093 ◽  
Author(s):  
Sergio Gil-López ◽  
Javier Del Ser ◽  
Sancho Salcedo-Sanz ◽  
Ángel M. Pérez-Bellido ◽  
José Marı´a Cabero ◽  
...  

2013 ◽  
Vol 32 (9) ◽  
pp. 2412-2417
Author(s):  
Yue-hong LI ◽  
Pin WAN ◽  
Yong-hua WANG ◽  
Jian YANG ◽  
Qin DENG

Sign in / Sign up

Export Citation Format

Share Document