SALBP 1

MODELO PARA BALANCEAR UNA LINEA DE PRODUCCIÓN POR MEDIO DE SALBP-1
MODEL TO BALANCE A LINE OF PRODUCTION BY MEANS OF SALBP-1


RESUMEN
En el presente documento se mostrará la solución de un proceso productivo aplicando programación lineal, en donde se estudiarán los tiempos de producción de cada operación a través de SALBP 1, por medio del algoritmo de COMSOAL (Computer Method forSequencing Operations for assembly Lines) implementado en Visual Basic para Excel y el algoritmo de BRANCH & BOUND implementado en el programa de WINQSB versión 1.0. En el documento se explicarán los métodos y variables a utilizar para resolver el problema de balanceo, reduciendo los tiempos de las operaciones de mayor demora (cuellos de botella), ya sea, aumentando estaciones de trabajo, o aumentando elnúmero de operarios en la operación, para así, obtener un mejor rendimiento de la línea de producción. El ejemplo del proceso productivo a solucionar, estará compuesto de diez operaciones, en donde se analizará el tiempo de duración de cada una de ellas, y a través de los métodos de COMSOAL y BRANCH & BOUND se dará resolución a dicho proceso. Finalmente se tendrá en cuenta cuál de estos dos métodosserá la mejor solución, para así, implementarlo dentro de cada operación y obtener la línea balanceada.
Palabras clave: SALBP-1, COMSOAL, BRANCH & BOUND, programación lineal, balanceo de línea.
ABSTRACT
In this paper the solution of a production process using linear programming, where the production time of each operation is studied through SALBP 1 through COMSOAL algorithm (Computer Method forSequencing Operations for assembly lines) is displayed implemented in Visual Basic for Excel and BRANCH & BOUND algorithm implemented in the program WINQSB version 1.0. Document the methods and variables used to solve the problem of balancing, reducing time operations further delay (bottlenecks) either by increasing workstations, or increasing the number of operators in the operation will beexplained in order to obtain better performance of the production line. The example of the production process to be addressed, shall consist of ten operations, where the duration of each of them was analyzed, and through methods and branch and bound COMSOAL resolution will be that process. Finally, take into account which of these two methods is the best solution, so, implement it into eachtransaction and get the balanced line.
Keywords: SALBP-1, COMSOAL, BRANCH & BOUND, linear programming.
INTRODUCCIÓN

Para resolver un problema de balanceo de línea se puede llevar a cabo mediante diferentes métodos o algoritmos ya sean heurísticos, exactos o dinámicos. Los algoritmos heurísticos se usan cuando la solución del problema no se determina de forma directa, sino por medio de ensayos, pruebasy reensayos. Los algoritmos exactos o dinámicos se aplican para aquellos problemas que requieren de una búsqueda exhaustiva y bien detallada dentro del conjunto de todas las soluciones potenciales, para seleccionar la solución óptima de todas las alternativas propuestas. [1] [2]

En este documento el problema de balanceo de línea se resolverá por el método de BRANCH y BOUND y por medio delmétodo heurístico COMSOAL, para obtener los mejores resultados en un balanceo de línea. Como se sabe al tener una línea de producción bien equilibrada trae beneficio para cualquier empresa tanto en la reducción de costos, como en un mejor nivel de calidad y una mayor productividad, con el fin de satisfacer a la demanda y obtener una buena competitividad gracias al aumento de ventas y la buena imagenque adquiere la empresa.
Se debe conocer el tipo de problema que presenta el balanceo de línea, pueden ser dos tipos: el simple o el SALBP (simple assembly line balancing problema) y el general o el GALBP (general assembly line balancing problema). En este caso se enfocara al primer tipo del problema nombrado anteriormente, el cual se resuelve por programación lineal.

En este tipo de...