Balance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabú

Autores/as

  • Erwin Coletti Romero Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.
  • Alicia Cirila Riojas Cañari Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú.

DOI:

https://doi.org/10.15381/rpcs.v1i1.14853

Palabras clave:

Metaheurísticas, Búsqueda Tabú, Balance de Línea de producción.

Resumen

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.

Descargas

Publicado

2018-07-10

Número

Sección

Artículo de contribución

Cómo citar

Balance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabú. (2018). Revista Peruana De computación Y Sistemas, 1(1), 9-22. https://doi.org/10.15381/rpcs.v1i1.14853