Este estudio considera el problema de flowshop flexible con tiempos de setup anticipatorios dependientes de la secuencia y minimización de la tardanza total. Se propone un algoritmo de optimización de colonia de hormigas ACS (Ant Colony System), hibridizado con una búsqueda en vecindad de intercambio de pares, evaluado en un conjunto de problemas de prueba generados en estudios anteriores. Los resultados se comparan con otros métodos de solución, presentando el algoritmo propuesto mejores resultados.
INTRODUCCIÓN
En los últimos años la programación de la producción ha tomado especial atención por quienes administran los procesos productivos. Lo anterior se debe principalmente al alto interés que existe por el aumento de la productividad y al alto nivel competitivo observado entre las empresas de un mismo rubro, las que se basan en estudios realizados con fines académicos para dar solución a los problemas que surgen en la gestión de la producción. Idealmente, buenos métodos de programación de producción deben ser simples, claros, fáciles de comprender, fáciles de llevar a cabo, flexibles y realistas. De acuerdo con lo anterior, el objetivo de la programación de producción es optimizar la utilización de los recursos de forma que se cumpla con los objetivos de producción [1].
La cantidad de máquinas disponibles para realizar las operaciones de un trabajo y su disposición en el sistema productivo determinan el tipo de configuración productiva que mejor se ajusta a las necesidades de producción.
El flowshop flexible (FFS) también conocido como flowshop híbrido (HFS) o flowshop con múltiples procesadores (FSMP) [2], es un tipo de configuración que se encuentra en todo tipo de ambientes productivos del mundo real como lo es la industria electrónica, del papel, textil, entre otros.
Este problema de programación ha sido catalogado como NP-hard [3], incluso en el caso más simple donde existen dos centros de trabajo y dos máquinas idénticas en paralelo en cada centro. En este tipo de problemas no se puede obtener una solución óptima en bajos tiempos computacionales, razón por la que han surgido métodos heurísticos y metaheurísticos que pueden encontrar buenas soluciones cercanas al óptimo con un bajo tiempo computacional.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículos:
Diseño del programa de mantenimiento operativo del vehículo basado en el costo del ciclo de vida y el mantenimiento centrado en la confiabilidad
Tesis y Trabajos de grado:
Programación no lineal con variables binarias
Ponencias y Conferencias:
Estrategias para reconciliación de datos robusta
Artículos:
Una aproximación a la tecnología de proyección térmica
Artículos:
Indicadores de eficiencia energética e índice de sostenibilidad energética en Indonesia : el papel de las energías renovables y la mejora de tecnología de uso final
Artículos:
Comportamiento del aguacate Hass liofilizado durante la operación de rehidratación
Artículos:
Caracterización estructural de la materia orgánica de tres suelos provenientes del municipio de Aquitania-Boyacá, Colombia
Informes y Reportes:
Técnicas de recuperación de suelos contaminados
Artículos:
Una revisión de la etiopatogenia y características clínicas e histopatológicas del melanoma mucoso oral.