USO DE ALGORITMOS EVOLUTIVO PARA DAR SOLUCION AL PROBLEMA DE BALANCEO DE LINEAS TIPO II, APLICADO A CELULAS DE MANUFACTURA CUANDO SE PRESENTA AUSENTISMO DEL PERSONAL

Abstract

Atreves del uso de algoritmos evolutivos se resolverán problemas de balanceo para líneas de producción con problemas de ausentismo. Implementando la teoría de la complejidad donde dice que P=Np, donde el tiempo de respuesta es conocido, para este problema que se presenta se tendrá un NP-Hard donde el tiempo de respuesta es desconocido. Implementando algoritmos de codificación directa ayudara a mejorar en al menos un 15% la respuesta para un correcto balanceo cuando se presenta ausentismo. Los algoritmos de codificación directa es una búsqueda integrada en donde cada codificación es una nueva generación de posibles soluciones, en este tipo de codificación se incluyen mayores factores como tiempo de ciclo, numero de operadores, cantidad de operaciones. La ventaja de este algoritmo es que será rápido y fácil de usar, proporcionará la secuencia de operaciones óptimas para el porcentaje de ausentismo asignado

    Similar works