Solving manufacturing cell design problems by using a bat algorithm approach

Ricardo Soto; Broderick Crawford; Andrés Alarcón; Carolina Zec; Emanuel Vega; Victor Reyes; Ignacio Araya; Eduardo Olguín

doi:10.1007/978-3-319-41000-5_18

Solving manufacturing cell design problems by using a bat algorithm approach

Ricardo Soto, Broderick Crawford, Andrés Alarcón, Carolina Zec, Emanuel Vega, Victor Reyes, Ignacio Araya, Eduardo Olguín

SCHOOL OF COMPUTER ENGINEERING

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Manufacturing Cell Design is a problem that consist in distributing machines in cells, in such a way productivity is improved. The idea is that a product, build up by using different parts, has the least amount of travel on its manufacturing process. To solve the MCDP we use the Bat Algorithm, a metaheuristic inspired by a feature of the microbats, the echolocation. This feature allows an automatic exploration and exploitation balance, by controlling the rate of volume and emission pulses during the search. Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values for most of them.

Original language	English
Pages (from-to)	184-191
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9712 LNCS
DOIs	https://doi.org/10.1007/978-3-319-41000-5_18
State	Published - 2016

Keywords

Bat algorithm
Bio-inspired systems
Manufacturing cell design problems
Metaheuristic

Access to Document

10.1007/978-3-319-41000-5_18

Cite this

Soto, R., Crawford, B., Alarcón, A., Zec, C., Vega, E., Reyes, V., Araya, I., & Olguín, E. (2016). Solving manufacturing cell design problems by using a bat algorithm approach. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9712 LNCS, 184-191. https://doi.org/10.1007/978-3-319-41000-5_18

@article{4cc0dc3faa424e798c2b7880649dc344,

title = "Solving manufacturing cell design problems by using a bat algorithm approach",

abstract = "Manufacturing Cell Design is a problem that consist in distributing machines in cells, in such a way productivity is improved. The idea is that a product, build up by using different parts, has the least amount of travel on its manufacturing process. To solve the MCDP we use the Bat Algorithm, a metaheuristic inspired by a feature of the microbats, the echolocation. This feature allows an automatic exploration and exploitation balance, by controlling the rate of volume and emission pulses during the search. Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values for most of them.",

keywords = "Bat algorithm, Bio-inspired systems, Manufacturing cell design problems, Metaheuristic",

author = "Ricardo Soto and Broderick Crawford and Andr{\'e}s Alarc{\'o}n and Carolina Zec and Emanuel Vega and Victor Reyes and Ignacio Araya and Eduardo Olgu{\'i}n",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.",

year = "2016",

doi = "10.1007/978-3-319-41000-5_18",

language = "English",

volume = "9712 LNCS",

pages = "184--191",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Verlag",

}

Soto, R , Crawford, B, Alarcón, A, Zec, C, Vega, E, Reyes, V, Araya, I & Olguín, E 2016, 'Solving manufacturing cell design problems by using a bat algorithm approach', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9712 LNCS, pp. 184-191. https://doi.org/10.1007/978-3-319-41000-5_18

Solving manufacturing cell design problems by using a bat algorithm approach. / Soto, Ricardo ; Crawford, Broderick; Alarcón, Andrés et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9712 LNCS, 2016, p. 184-191.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - Solving manufacturing cell design problems by using a bat algorithm approach

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Alarcón, Andrés

AU - Zec, Carolina

AU - Vega, Emanuel

AU - Reyes, Victor

AU - Araya, Ignacio

AU - Olguín, Eduardo

PY - 2016

Y1 - 2016

N2 - Manufacturing Cell Design is a problem that consist in distributing machines in cells, in such a way productivity is improved. The idea is that a product, build up by using different parts, has the least amount of travel on its manufacturing process. To solve the MCDP we use the Bat Algorithm, a metaheuristic inspired by a feature of the microbats, the echolocation. This feature allows an automatic exploration and exploitation balance, by controlling the rate of volume and emission pulses during the search. Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values for most of them.

AB - Manufacturing Cell Design is a problem that consist in distributing machines in cells, in such a way productivity is improved. The idea is that a product, build up by using different parts, has the least amount of travel on its manufacturing process. To solve the MCDP we use the Bat Algorithm, a metaheuristic inspired by a feature of the microbats, the echolocation. This feature allows an automatic exploration and exploitation balance, by controlling the rate of volume and emission pulses during the search. Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values for most of them.

KW - Bat algorithm

KW - Bio-inspired systems

KW - Manufacturing cell design problems

KW - Metaheuristic

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

U2 - 10.1007/978-3-319-41000-5_18

DO - 10.1007/978-3-319-41000-5_18

M3 - Article

AN - SCOPUS:85008318920

SN - 0302-9743

VL - 9712 LNCS

SP - 184

EP - 191

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Solving manufacturing cell design problems by using a bat algorithm approach

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this