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)
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