Title
Applying an electromagnetism-like algorithm for solving the manufacturing cell design problem
Date Issued
09 March 2017
Access level
metadata only access
Resource Type
book part
Author(s)
Lanza-Gutierrez J.
Crawford B.
Gomez-Pulido J.
Fernandez N.
Castillo C.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
IGI Global
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 algorithmfor addressing theproblem. Such adaptation is applied for solving a freely available dataset of the MCDP, obtaining competitive results compared to recent approaches.
Start page
37
End page
61
Language
English
OCDE Knowledge area
Informática y Ciencias de la Información Economía, Negocios
Scopus EID
2-s2.0-85027497650
Resource of which it is part
Recent Developments in Intelligent Nature-Inspired Computing
ISBN of the container
978-152252323-9, 1522523227, 978-152252322-2
DOI of the container
10.4018/978-1-5225-2322-2.ch002
Sources of information: Directorio de Producción Científica Scopus