Applying an Electromagnetism-like algorithm for solving the manufacturing cell design problem

Jose M. Lanza-Gutierrez, Juan A. Gomez-Pulido, RICARDO JAVIER SOTO DE GIORGIS, Nicolas Fernandez, BRODERICK CRAWFORD LABRIN, Carlos Castillo

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Group technology has acquired a great consideration in the last years. This technique allows including the advantages of serial production to any manufacturing industry by dividing a manufacturing plant into a set of machine-part cells. The identification and formation of the cells are known as the Manufacturing Cell Design Problem (MCDP), which is an NP-hard problem. In this paper, the authors propose to solve the problem through a swarm intelligence metaheuristic called ElectroMagnetism-like (EM-like) algorithm, which is inspired by the attraction-repulsion mechanism of particles in the context of the electromagnetic theory. The original EM-like algorithm was designed for solving continuous optimization problems, while the MCDP is usually formulated by assuming a binary approach. Hence, the authors propose an adaptation of this algorithm for addressing the problem. Such adaptation is applied for solving a freely available dataset of the MCDP, obtaining competitive results compared to recent approaches.

Original languageEnglish
Title of host publicationIntelligent Systems
Subtitle of host publicationConcepts, Methodologies, Tools, and Applications
PublisherIGI Global
Pages1212-1231
Number of pages20
ISBN (Electronic)9781522556442
ISBN (Print)1522556435, 9781522556435
DOIs
StatePublished - 4 Jun 2018

Fingerprint Dive into the research topics of 'Applying an Electromagnetism-like algorithm for solving the manufacturing cell design problem'. Together they form a unique fingerprint.

Cite this