Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

Vista sencilla de ítem
dc.contributor.authorSoto, R.es_ES
dc.contributor.authorCrawford, B.es_ES
dc.contributor.authorAlmonacid, B.es_ES
dc.contributor.authorParedes F.es_ES
dc.date.accessioned6/22/2022 13:33
dc.date.accessioned2022-06-22T18:57:41Z
dc.date.available6/22/2022 13:33
dc.date.available2022-06-22T18:57:41Z
dc.date.issued2016
dc.description.abstractThe Machine-Part Cell Formation Problem (MPCFP) is a NP-Hard optimization problem that consists in grouping machines and parts in a set of cells, so that each cell can operate independently and the intercell movements are minimized. This problem has largely been tackled in the literature by using different techniques ranging from classic methods such as linear programming to more modern nature-inspired metaheuristics. In this paper, we present an efficient parallel version of the Migrating Birds Optimization metaheuristic for solving the MPCFP. Migrating Birds Optimization is a population metaheuristic based on the V-Flight formation of the migrating birds, which is proven to be an effective formation in energy saving. This approach is enhanced by the smart incorporation of parallel procedures that notably improve performance of the several sorting processes performed by the metaheuristic. We perform computational experiments on 1080 benchmarks resulting from the combination of 90 well-known MPCFP instances with 12 sorting configurations with and without threads. We illustrate promising results where the proposal is able to reach the global optimum in all instances, while the solving time with respect to a nonparallel approach is notably reduced. © 2016 Ricardo Soto et al.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1155/2016/9402503es_ES
dc.identifier.urihttps://doi.org/10.1155/2016/9402503
dc.language.isoenges_ES
dc.publisherHindawi Publishing Corporationes_ES
dc.relation.ispartofScientific Programminges_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_ES
dc.sourceScientific Programminges_ES
dc.subjectComputer Sciencees_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.00.00es_ES
dc.titleEfficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problemses_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
42. Effect of cuticular waxes compounds from table grapes on growth, germination and gene expression...pdf
Tamaño:
518.93 KB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículo