TY - GEN
T1 - An Imperialist Competitive Algorithm to Solve the Manufacturing Cell Design Problem
AU - Soto, Ricardo
AU - Crawford, Broderick
AU - Olivares, Rodrigo
AU - Ortega, Héctor
AU - Almonacid, Boris
N1 - Publisher Copyright:
© 2018, Springer International Publishing AG.
PY - 2018
Y1 - 2018
N2 - The manufacturing cell design problem is part of the cellular manufacturing system and it has been widely studied as an optimization problem. It consists of grouping machines in parts into manufacturing cells in order to minimize the inter-cell movements. In recent years, different approximate methods have been used to solve this problem. In this paper, we propose a new approximate method inspired on the phenomenon of the colonial age, called imperialist competitive algorithm. In the colonial age, the most powerful countries competed to conquer colonies for increasing their power, where the country with highest power was considered the imperialist one. We performed several experiments on a set of 90 instances, where the proposed approach is able to produce optimal values for the whole set of tested instances.
AB - The manufacturing cell design problem is part of the cellular manufacturing system and it has been widely studied as an optimization problem. It consists of grouping machines in parts into manufacturing cells in order to minimize the inter-cell movements. In recent years, different approximate methods have been used to solve this problem. In this paper, we propose a new approximate method inspired on the phenomenon of the colonial age, called imperialist competitive algorithm. In the colonial age, the most powerful countries competed to conquer colonies for increasing their power, where the country with highest power was considered the imperialist one. We performed several experiments on a set of 90 instances, where the proposed approach is able to produce optimal values for the whole set of tested instances.
KW - Imperialist competitive algorithm
KW - Manufacturing cell design problem
KW - Metaheuristics
UR - http://www.scopus.com/inward/record.url?scp=85029588839&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-67621-0_9
DO - 10.1007/978-3-319-67621-0_9
M3 - Conference contribution
AN - SCOPUS:85029588839
SN - 9783319676203
T3 - Advances in Intelligent Systems and Computing
SP - 102
EP - 113
BT - Applied Computational Intelligence and Mathematical Methods - Computational Methods in Systems and Software 2017
A2 - Silhavy, Radek
A2 - Silhavy, Petr
A2 - Prokopova, Zdenka
PB - Springer Verlag
T2 - International Conference on Computational Methods in Systems and Software, CoMeSySo 2017
Y2 - 12 September 2017 through 14 September 2017
ER -