Optimiza la secuenciación de trabajos con heurísticas y Ortools en Python.
Optimización de Secuenciación de Trabajos con PuLP y Heurísticas en Python Minimiza la tardanza total combinando heurísticas clásicas con un modelo de programación lineal paso a paso. Python ortools Heurísticas Optimización SPT · EDD · LPT Fuente: Algocademy La secuenciación de trabajos es un problema clásico de optimización en el que se busca determinar el orden óptimo para procesar tareas en una máquina, minimizando la tardanza total . En este artículo, combinamos heurísticas clásicas ( SPT , EDD , etc.) con un modelo de programación lineal usando ortools para garantizar la solución óptima. Trabajaremos con 10 trabajos generados aleatoriamente, aplicaremos 7 heurísticas y un modelo de optimización. 1 Generación de Datos Generamos 10 trabajos con duraciones y fechas de entrega aleatorias. Python Copi...