Solving the manufacturing cell design problem using the Cuckoo Search

Ricardo Soto; Broderick Crawford; Ana Jaime; Maykol Ramírez; Boris Almonacid; Leandro Vásquez; Roberto Zulantay

doi:10.1109/MICAI-2016.2016.00027

Solving the manufacturing cell design problem using the Cuckoo Search

Ricardo Soto, Broderick Crawford, Ana Jaime, Maykol Ramírez, Boris Almonacid, Leandro Vásquez, Roberto Zulantay

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.

Original language	English
Title of host publication	Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence
Subtitle of host publication	Advances in Artificial Intelligence, MICAI 2016
Editors	Grigori Sidorov, Oscar Herrera Alcantara, Sabino Miranda Jimenez, Obdulia Pichardo Lagunas
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	123-129
Number of pages	7
ISBN (Electronic)	9781538677353
DOIs	https://doi.org/10.1109/MICAI-2016.2016.00027
State	Published - 2016
Event	15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, Quintana Roo, Mexico Duration: 23 Oct 2016 → 29 Oct 2016

Publication series

Name	Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016

Conference

Conference	15th Mexican International Conference on Artificial Intelligence, MICAI 2016
Country/Territory	Mexico
City	Cancun, Quintana Roo
Period	23/10/16 → 29/10/16

Keywords

Cuckoo Search
Manufacturing Cell Design Problem
Metaheuristics
Optimization

Access to Document

10.1109/MICAI-2016.2016.00027

Cite this

Soto, R., Crawford, B., Jaime, A., Ramírez, M., Almonacid, B., Vásquez, L., & Zulantay, R. (2016). Solving the manufacturing cell design problem using the Cuckoo Search. In G. Sidorov, O. H. Alcantara, S. M. Jimenez, & O. P. Lagunas (Eds.), Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016 (pp. 123-129). (Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MICAI-2016.2016.00027

Soto, Ricardo ; Crawford, Broderick ; Jaime, Ana et al. / Solving the manufacturing cell design problem using the Cuckoo Search. Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016. editor / Grigori Sidorov ; Oscar Herrera Alcantara ; Sabino Miranda Jimenez ; Obdulia Pichardo Lagunas. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 123-129 (Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016).

@inproceedings{1d19e82f578a4357828945b0c39c2e88,

title = "Solving the manufacturing cell design problem using the Cuckoo Search",

abstract = "The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.",

keywords = "Cuckoo Search, Manufacturing Cell Design Problem, Metaheuristics, Optimization",

author = "Ricardo Soto and Broderick Crawford and Ana Jaime and Maykol Ram{\'i}rez and Boris Almonacid and Leandro V{\'a}squez and Roberto Zulantay",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 15th Mexican International Conference on Artificial Intelligence, MICAI 2016 ; Conference date: 23-10-2016 Through 29-10-2016",

year = "2016",

doi = "10.1109/MICAI-2016.2016.00027",

language = "English",

series = "Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "123--129",

editor = "Grigori Sidorov and Alcantara, {Oscar Herrera} and Jimenez, {Sabino Miranda} and Lagunas, {Obdulia Pichardo}",

booktitle = "Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence",

}

Soto, R , Crawford, B, Jaime, A, Ramírez, M, Almonacid, B, Vásquez, L & Zulantay, R 2016, Solving the manufacturing cell design problem using the Cuckoo Search. in G Sidorov, OH Alcantara, SM Jimenez & OP Lagunas (eds), Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016. Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016, Institute of Electrical and Electronics Engineers Inc., pp. 123-129, 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Cancun, Quintana Roo, Mexico, 23/10/16. https://doi.org/10.1109/MICAI-2016.2016.00027

Solving the manufacturing cell design problem using the Cuckoo Search. / Soto, Ricardo ; Crawford, Broderick; Jaime, Ana et al.
Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016. ed. / Grigori Sidorov; Oscar Herrera Alcantara; Sabino Miranda Jimenez; Obdulia Pichardo Lagunas. Institute of Electrical and Electronics Engineers Inc., 2016. p. 123-129 (Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Solving the manufacturing cell design problem using the Cuckoo Search

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Jaime, Ana

AU - Ramírez, Maykol

AU - Almonacid, Boris

AU - Vásquez, Leandro

AU - Zulantay, Roberto

PY - 2016

Y1 - 2016

N2 - The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.

AB - The Manufacturing Cell Design Problem consists in the division of a manufacturing plant into cells, each one of them containing machines processing a group of parts. The goal is to increase the productivity by minimizing the exchange of material between cells. In this paper, we solve this problem by using Cuckoo Search, which is an easy-to-implement and fast-convergence metaheuristic inspired on the interesting reproduction strategy of cuckoo birds. We perform different experiments on a set of 90 well-known problem instances where our approach is able to reach the global optimum for all of them.

KW - Cuckoo Search

KW - Manufacturing Cell Design Problem

KW - Metaheuristics

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85117845934&partnerID=8YFLogxK

U2 - 10.1109/MICAI-2016.2016.00027

DO - 10.1109/MICAI-2016.2016.00027

M3 - Conference contribution

AN - SCOPUS:85117845934

T3 - Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016

SP - 123

EP - 129

BT - Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence

A2 - Sidorov, Grigori

A2 - Alcantara, Oscar Herrera

A2 - Jimenez, Sabino Miranda

A2 - Lagunas, Obdulia Pichardo

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016

Y2 - 23 October 2016 through 29 October 2016

ER -

Soto R , Crawford B, Jaime A, Ramírez M, Almonacid B, Vásquez L et al. Solving the manufacturing cell design problem using the Cuckoo Search. In Sidorov G, Alcantara OH, Jimenez SM, Lagunas OP, editors, Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 123-129. (Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016). doi: 10.1109/MICAI-2016.2016.00027

Solving the manufacturing cell design problem using the Cuckoo Search

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this