Optimización de Órdenes de Producción Utilizando Algoritmo Genético

Abstract

En la actualidad, los sistemas de producción modernos requieren de altos estándares de programación o secuenciación de las órdenes de producción. Los procesos y procedimientos en las industrias requieren de tres elementos básicos para una gestión adecuada: Planeación, programación y control de la producción. El artículo desarrolla la optimización de un sistema de producción simple, con características básicas propias del mismo sistema, el cual tiene 5 estaciones de trabajo donde la secuencia de procesamiento es lineal. El problema se modela con 6, 10 y 13 órdenes de producción, cada incremento en el número de órdenes la asignación de la producción se vuelve más compleja. El objetivo del sistema de optimización es encontrar la asignación adecuada que minimicé el tiempo de procesamiento de todas las órdenes de producción. Como herramienta de optimización se utiliza el algoritmo genético por las características del problema y por la eficiencia que a demostrado en problemas de optimización en la mayoría de las ciencias. El número de soluciones para el óptimo de cada problema planteado decrece con forme incrementa el número de combinaciones posibles de las órdenes de producción, minimizando tiempos de respuesta a la persona encargada de tomar la decisión de la asignación de la producción.