El problema de equilibrado de lneas de montaje simple ha sido extensamente estudiado en la literatura desde los a~nos 50, y consiste en una simpli cacion de la problematica asociada al reparto e ciente de las tareas de ensamblaje de un producto entre las estaciones de trabajo que forman la lnea. El presente trabajo expone un nuevo procedimiento de resolucion para el caso SALBP-2 correspondiente a la maximizacion de la tasa de produccion dado un numero de estaciones jo. El procedimiento propuesto se basa en la resolucion iterativa de subproblemas, resueltos mediante un esquema de Programacion Dinamica que denominamos Programacion Dinamica Acotada, donde el termino "acotada" se asocia no solo al uso de cotas para reducir el espacio de estados, sino tambien a la reduccion de dicho espacio de forma heurstica. El resultado obtenido muestra un comportamiento que puede considerarse el estado del arte para la resolucion del problema tratado.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados