Revista Científica Ingeniería y Desarrollo, Vol 34, No 1 (2016)

Tamaño de la letra:  Pequeña  Mediana  Grande

Algoritmo genético para solucionar el problema de dimensionamiento y programación de lotes con costos de alistamiento dependientes de la secuencia

Iván Guillermo Peña Arenas, Luis Francisco López Castro

Resumen


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.

 


Palabras Clave / Keywords

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

Tipo de Artículo

Artículo de investigación científica y tecnológica

Texto completo: PDF HTML

Refbacks

  • No hay Refbacks actualmente.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.