Solving manufacturing cell design problems using a shuffled frog leaping algorithm
Autor
Soto R.
Crawford B.
Vega E.
Johnson F.
Paredes F.
Resumen
The manufacturing Cell Design Problem (MCDP) is a well-known problem for lines of manufacture where the main goal is to minimize the inter-cell moves. To solve the MCDP we employ the Shuffled Frog Leaping Algorithm (SFLA), which is a metaheuristic inspired on the natural memetic features of frogs. The frog tries to leap all over the search space for a better result until the stopping criteria is met. The obtained results are compared with previous approaches of the algorithm to test the real efficiency of our proposed SFLA. The results show that the proposed algorithm produces optimal solutions for all the 50 studied instances. © Springer International Publishing Switzerland 2016.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
A XOR-based ABC algorithm for solving set covering problems (2020)
Soto R.; Crawford B.; Lizama S.; Johnson F.; Paredes F. (Springer Verlag, 2016) -
Conference Paper
Solving manufacturing cell design problems using an artificial fish swarm algorithm (2020)
Soto R.; Crawford B.; Vega E.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
Solving the manufacturing cell design problem via invasiveweed optimization (2020)
Soto R.; Crawford B.; Castillo C.; Paredes F. (Springer Verlag, 2016)