Resumen de Diseño de un algoritmo para solución de un problema de secuenciamiento de N tareas en M máquinas mediante la combinación de las reglas de despacho Earliest Due Date y Longest Processing Time en un ambiente de manufactura flexible
German Cock Sarmiento, Harold S. Cardona, Pedro D. Medina
El proyecto se basa en un problema de secuenciación de tareas en ambientes de manufactura el cual integra los elementosprincipales de la producción en la forma de un sistema automatizado bajo los principios de los Sistemas de Manufactura Flexible(FMS). En estos sistemas las máquinas no están forzosamente agrupadas de acuerdo con el tipo de proceso que hacen, sino que setiene una integración flexible de máquinas. El problema es resuelto a partir de la combinación de dos reglas de despacho, EarliestDue Date (EDD) y Longest Processing Time (LPT) las cuales brindan una ventaja en cuanto a su simplicidad y equidad inherente.Estas reglas brindan un método eficiente para identificar el programa óptimo cuando las operaciones presentan alta variabilidaden los tiempos de configuración, interrupciones, tiempos de procesamiento y cambios en el conjunto de trabajos, y seríaprácticamente imposible clasificar todas las vastas alternativas para obtener el mejor programa. El algoritmo realizado paraencontrar solución al problema da inicio con el ingreso de datos del ejercicio específico, reconoce dichos datos y las característicasde este como número de pedidos, número de máquinas, fechas de entrega y tiempos de procesamiento. Estas particularidades sontomadas en cuenta y, basándose en reglas preestablecidas por el usuario, se encontrará la solución óptima basada en el mínimoMakespan. Posterior a esto, la solución que dé mejores resultados será graficada en un Diagrama de Gantt. La herramienta utilizadapara la construcción del algoritmo fue el lenguaje de programación Python 3.0 [1] el cual simplifica la programación debido a suestructura amigable y flexible que crea un ambiente simplificado, ordenado y limpio que resulta en una programación productivay rápida donde su portabilidad y su comunidad están acordes con las necesidades del mercado actual. Con el fin de demostrar lascapacidades del algoritmo, se hace uso de un problema con 10x5, 10 trabajos y 5 máquinas, y se comparan escenarios donde laregla de secuenciación cambia de acuerdo con el método que se crea más conveniente. Al final el programa arroja un conjunto degráficos Gantt para cada posible solución y una tabla de resultados con los indicadores de Tardanza, Tiempo Ocioso de Máquinasy Makespan, a partir de los cuales el analista podrá tomar sus propias decisiones de acuerdo con sus prioridades de planeación.
