Line balancing production in a shoe’s company by metaheuristic tabu search
Descripción del Articulo
The Assembly Line Balancing problem (ALBP) consists of assigning tasks to an ordered sequence of stations in order to satisfy the precedence relations between the tasks and optimize some performance measure. When a production line is not well balanced, there are bottlenecks, discontent among the wor...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2018 |
| Institución: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | Revistas - Universidad Nacional Mayor de San Marcos |
| Lenguaje: | español |
| OAI Identifier: | oai:revistasinvestigacion.unmsm.edu.pe:article/14853 |
| Enlace del recurso: | https://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/14853 |
| Nivel de acceso: | acceso abierto |
| Materia: | Metaheurísticas Búsqueda Tabú Balance de Línea de producción. Metaheuristics Tabu search assembly line balancing |
| id |
REVUNMSM_fe3253593e351b859382e0e5fa778de7 |
|---|---|
| oai_identifier_str |
oai:revistasinvestigacion.unmsm.edu.pe:article/14853 |
| network_acronym_str |
REVUNMSM |
| network_name_str |
Revistas - Universidad Nacional Mayor de San Marcos |
| repository_id_str |
|
| spelling |
Line balancing production in a shoe’s company by metaheuristic tabu searchBalance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabúColetti Romero, ErwinRiojas Cañari, Alicia CirilaMetaheurísticasBúsqueda TabúBalance de Línea de producción.MetaheuristicsTabu searchassembly line balancingThe Assembly Line Balancing problem (ALBP) consists of assigning tasks to an ordered sequence of stations in order to satisfy the precedence relations between the tasks and optimize some performance measure. When a production line is not well balanced, there are bottlenecks, discontent among the workers because, there will always be some who work more than others in the same units of time, delays in delivery etc. It is a NP-hard problem that needs to be solved in both large and small companies. This article presents a BLP in a medium shoe factory in the city of Lima-Peru. Times and costs of the production process of the 2011 winter season were collected. The metaheuristic taboo search was applied, finding a model for the distribution of workers to the production activities, which was implemented in the winter season of 2012, achieving an improvement in efficiency of 75%. Likewise, the reprocesses for failures had a reduction of 8.21%, thus obtaining savings for the company under study. To implement the taboo search, a computer program was carried out.El problema de balance de línea de producción BLP consiste en asignar tareas a una secuencia ordenada de estaciones de manera que se satisfagan las relaciones de precedencia entre las tareas y se optimice alguna medida de rendimiento. Cuando una línea de producción no está bien balanceada, se producen cuellos de botella, descontento entre los trabajadores pues siempre habrá unos que trabajan más que otros en las mismas unidades de tiempo, retrasos en la entrega entre otros. Es un problema NP-hard que requiere ser tratado tanto en empresas grandes como pequeñas. En este artículo se presenta un BLP en una fábrica de calzado mediana de la ciudad de Lima-Perú. Se recolectaron tiempos y costos del proceso de producción de la temporada de invierno del 2011, Se aplicó la metaheurística búsqueda tabú, encontrándose un modelo para la distribución de trabajadores a las actividades de producción, la cual se implementó en la temporada de invierno del 2012 lográndose una mejora en la eficiencia del 75%. Asimismo, los reprocesos por fallas tuvieron una reducción del 8.21% obteniéndose con ello un ahorro para la empresa en estudio. Para la implementación de la búsqueda tabú se realizó un programa computacional.Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática2018-07-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/1485310.15381/rpcs.v1i1.14853Revista Peruana de Computación y Sistemas; Vol. 1 No. 1 (2018); 9 - 22Revista peruana de computación y sistemas; Vol. 1 Núm. 1 (2018); 9 - 222617-2003reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/14853/12997Derechos de autor 2018 Erwin Coletti Romero, Alicia Cirila Riojas Cañarihttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:revistasinvestigacion.unmsm.edu.pe:article/148532018-07-17T17:05:25Z |
| dc.title.none.fl_str_mv |
Line balancing production in a shoe’s company by metaheuristic tabu search Balance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabú |
| title |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| spellingShingle |
Line balancing production in a shoe’s company by metaheuristic tabu search Coletti Romero, Erwin Metaheurísticas Búsqueda Tabú Balance de Línea de producción. Metaheuristics Tabu search assembly line balancing |
| title_short |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| title_full |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| title_fullStr |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| title_full_unstemmed |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| title_sort |
Line balancing production in a shoe’s company by metaheuristic tabu search |
| dc.creator.none.fl_str_mv |
Coletti Romero, Erwin Riojas Cañari, Alicia Cirila |
| author |
Coletti Romero, Erwin |
| author_facet |
Coletti Romero, Erwin Riojas Cañari, Alicia Cirila |
| author_role |
author |
| author2 |
Riojas Cañari, Alicia Cirila |
| author2_role |
author |
| dc.subject.none.fl_str_mv |
Metaheurísticas Búsqueda Tabú Balance de Línea de producción. Metaheuristics Tabu search assembly line balancing |
| topic |
Metaheurísticas Búsqueda Tabú Balance de Línea de producción. Metaheuristics Tabu search assembly line balancing |
| description |
The Assembly Line Balancing problem (ALBP) consists of assigning tasks to an ordered sequence of stations in order to satisfy the precedence relations between the tasks and optimize some performance measure. When a production line is not well balanced, there are bottlenecks, discontent among the workers because, there will always be some who work more than others in the same units of time, delays in delivery etc. It is a NP-hard problem that needs to be solved in both large and small companies. This article presents a BLP in a medium shoe factory in the city of Lima-Peru. Times and costs of the production process of the 2011 winter season were collected. The metaheuristic taboo search was applied, finding a model for the distribution of workers to the production activities, which was implemented in the winter season of 2012, achieving an improvement in efficiency of 75%. Likewise, the reprocesses for failures had a reduction of 8.21%, thus obtaining savings for the company under study. To implement the taboo search, a computer program was carried out. |
| publishDate |
2018 |
| dc.date.none.fl_str_mv |
2018-07-10 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/14853 10.15381/rpcs.v1i1.14853 |
| url |
https://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/14853 |
| identifier_str_mv |
10.15381/rpcs.v1i1.14853 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/rpcsis/article/view/14853/12997 |
| dc.rights.none.fl_str_mv |
Derechos de autor 2018 Erwin Coletti Romero, Alicia Cirila Riojas Cañari https://creativecommons.org/licenses/by-nc-sa/4.0 info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Derechos de autor 2018 Erwin Coletti Romero, Alicia Cirila Riojas Cañari https://creativecommons.org/licenses/by-nc-sa/4.0 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática |
| publisher.none.fl_str_mv |
Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática |
| dc.source.none.fl_str_mv |
Revista Peruana de Computación y Sistemas; Vol. 1 No. 1 (2018); 9 - 22 Revista peruana de computación y sistemas; Vol. 1 Núm. 1 (2018); 9 - 22 2617-2003 reponame:Revistas - Universidad Nacional Mayor de San Marcos instname:Universidad Nacional Mayor de San Marcos instacron:UNMSM |
| instname_str |
Universidad Nacional Mayor de San Marcos |
| instacron_str |
UNMSM |
| institution |
UNMSM |
| reponame_str |
Revistas - Universidad Nacional Mayor de San Marcos |
| collection |
Revistas - Universidad Nacional Mayor de San Marcos |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1848424484411801600 |
| score |
13.905324 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
