Durante el Escenario cuatro y cinco, debe consultar material bibliográfico

complementario (libros y artículos científicos) donde se propongan algoritmos

pertinentes para resolver este tipo de problemas de Scheduling. Presente
estrategias diferentes a las vistas en el módulo hasta el momento y permítase
compararlas de acuerdo con su facilidad de implementación.

- Algoritmo o método de Johnson: cuyo objetivo es minimizar el tiempo que

se necesita para completar n trabajos (este tiempo también es conocido
también como Makespan).
- Método de Descomposición de Benders: como su nombre lo indica
consiste en dividir el probema principal en 2 partes conocidas como: “El
Master Problem (Problema Maestro) y el Subproblem (Subproblema)” se
resuelve el problema maestro para obtener los valores de Y, y continuar
con la solución del subproblema.
- Algoritmo de Branch and Bound (Ramificación y Acotamiento):
diseñado para la resolución de modelos de Programación Entera. Su
desarrollo consiste en resolver el problema como si fuese un modelo de
Programación Lineal y en caso de que al menos una variable de decisión
adopte un valor fraccionario empezara a generar cotas o restricciones
adicionales.
- Algoritmo de Moore: cuyo objetivo es minimizar la cantidad de trabajos
atrasados ordenándolos de acuerdo a la regla de prioridad EDD (Earliest
Due Date o Fecha de Entrega más Próxima), lo cual es muy útil para el
problema planteado en este proyecto al momento de revisar las multas por
retrasos.

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-descomposicion-de-
benders/
https://www.gestiondeoperaciones.net/programacion-entera/ejemplo-del-algoritmo-de-branch-
and-bound-ramificacion-y-acotamiento/