Abstract

PENA-ARENAS, Iván Guillermo  and  LOPEZ-CASTRO, Luis Francisco. Algoritmo genético para solucionar el problema de dimensionamiento y programación de lotes con costos de alistamiento dependientes de la secuencia. Ing. Desarro. [online]. 2016, vol.34, n.1, pp.64-87. ISSN 0122-3461.  https://doi.org/10.14482/indc.33.2.6368.

El objetivo de este artículo es desarrollar un algoritmo genético el cual permita determinar los tamaños de lote de producción y su programación en un sistema de manufactura de una máquina para órdenes multiproducto, cuya función objetivo minimiza la suma de los costos de inventario por terminaciones tardías y de alistamiento. El problema contempla un conjunto de órdenes a ser procesadas con sus respectivas fechas de entrega. Cada orden debe ser entregada en su totalidad. Dentro de la programación de los trabajos se consideran tiempos de alistamiento dependientes de la secuencia. En la metaheurística implementada se utiliza de manera embebida un método heurístico para el cálculo de la función de adaptación. El método heurístico presentado es una variación del Optimal Timming Algorithm el cual involucra los tiempos de alistamiento dependientes de la secuencia. Se desarrolla un diseño de experimentos para probar el desempeño del algoritmo utilizando instancias generadas de forma aleatoria y comparando sus soluciones contra las encontradas por un método exacto. Los resultados muestran que el algoritmo logra un buen desempeño tanto en tiempo de ejecución como en calidad de la solución especialmente en instancias grandes.

Keywords : algoritmo genético híbrido; alistamiento dependiente de la secuencia; programación en una máquina; tamaño y programación de lotes.

        · abstract in English     · text in Spanish     · Spanish ( pdf )