Análisis Comparativo de Métodos de Secuenciación para la Programación Dinámica de Operaciones

Resumen

La mayoría de los métodos empleados en la programación de operaciones se basan en supuestos estáticos en relación con el entorno de fabricación y los pedidos de los clientes. Sin embargo, en el mundo real, es muy raro que se cumplan estos supuestos. En consecuencia, resulta necesario modificar los programas de producción frente a la aparición de sucesos inesperados en lo que respecta a la disponibilidad de los medios productivos o la prioridad de las órdenes de trabajo. En la práctica, es muy costoso diseñar nuevos programas para hacer frente a estos problemas, por lo que lo más habitual es utilizar soluciones aproximadas. Por una parte, las reglas heurísticas pueden proporcionar buenas soluciones a problemas complejos en tiempo real. Por otra parte, los algoritmos genéticos también pueden aplicarse con éxito a la programación dinámica de operaciones gracias a su flexibilidad para adaptarse al tiempo disponible para hallar una solución. En este artículo se comparan las soluciones aportadas por ambos métodos en un prototipo implementado en el contexto de un proyecto europeo perteneciente al programa Competitive and Sustainable Growth. Palabras clave: Programación dinámica de operaciones, reglas heurísticas, algoritmos genéticos y evolutivos.