An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times
Este artículo propone un novedoso marco de trayectoria de mejora y un algoritmo de reparación iterativo exacto que, al modelar el tiempo de inactividad de la máquina como tiempo de espera negativo para simplificar la estructura del problema y caracterizar la discontinuidad de la cola como el único obstáculo para la mejora, garantiza encontrar un programa globalmente óptimo para el problema de programación de una sola máquina con tiempos de llegada con tiempos de liberación, el cual es NP-duro, en un tiempo finito.