Este trabajo trata de como mediante el lenguaje de programacin binario
podemos optimizar una cadena de proceso de suministros, y lograr que mediante la aplicacin de ello mejoremos los costos y administracin del proceso de abastecimiento utilizando la programacin lineal con un simple balanceo de lnea de ensamble. Lneas de ensamble se utilizan desde hace algunos aos, pero su aplicacin y optimizacin, se remonta a la segunda guerra mundial, y se dio con el objetivo de planificar, reducir costos y maximizar las prdidas del enemigo. Ello se aplica en la actualidad a empresas industriales de lneas de productos que necesitan pasar por distintos departamentos. Una forma de plantear una solucin es utilizar un modelo matemtico llamado SALBP_1 . Para llegar a ello aplicamos ejercicios de programacin lineal y determinamos restricciones y la funcin objetivo que se requiere, cumpliendo las condiciones (una tarea para cada estacin, cumplimiento de relacin de precedencia, la sumatoria de tiempos de las tareas de todas las estaciones no debe superar la del ciclo). Existen dos modelos matemticos, para lneas de ensamble ALBP:
GALBPs: problemas generales de balanceo en lnea, ms complejos y realistas.
( lneas robticas, modelos mixtos, balanceo en u, etc) SALBPs: problemas simples de balance en lnea (minimizar las estaciones en el ciclo, maximizar la tasa de produccin, maximizar la eficiencia).
Programacin entera binaria:
Es un mtodo que pertenece a la programacin lineal y se aplica mediante
algoritmos matemticos formulando ecuaciones lineales enfocadas en desarrollar la funcin objetivo en relacin al costo y al tiempo.
Tarea
tiempo (s)
A B C D E
40 75 50 35 80
Predecesor inmediato A A C B,D
Balanceo de lnea de ensamble caso prctico:
El caso prctico que desarrolla el autor se basa en un modelo matemtico llamado SALBP, el cual va desarrollando el problema por estaciones, relacionando las estaciones predecesoras con las estaciones requeridas ,en base al costo y al tiempo empleado, de este modo permite definir su funcin objetivo. La ecuacin se da mediante una sumatoria que va desde 1 hasta n y k valor, que podra ser cualquiera que permita la reduccin de los costos, tanto por estacin, como por ciclo. En base a ello el autor, propone asignar tareas por estacin y plantear restricciones al modelo primero por ciclo y tiempo, luego por asignacin de tarea unitaria y finalmente restricciones de precedencia inmediata a cada estacin. La finalidad del desarrollo de este problema y el uso de este modelo matemtico bastante amplio y complejo, fue el demostrar que difcil puede resultar plantear una solucin de forma manual, y como alternativa se muestra el uso de un programa de software libre innovador que brinda una solucin prctica ingresando los valores necesarios, y arroja el resultado esperado, el nombre del software es WinQSB, la cual usa el mtodo de desarrollo de programacin entera binaria, el cual por lo visto se presenta como una herramienta de fcil uso , y muy prctico para las decisiones gerenciales.