Diseño del programador de tareas

El objetivo final de la programación del taller de flujo es completar todas las tareas en el menor tiempo, por lo que el tiempo de finalización de la última tarea se utiliza como estándar. El propósito de la programación de trabajos por lotes es hacer que cada trabajo se procese lo más rápido posible; cada trabajo debe ser La suma de los tiempos de finalización de las tareas es el estándar. Parecen similares, pero en realidad son diferentes. Quizás en algunos casos el orden de programación sea el mismo.

El uso del método de retroceso en el procesamiento por lotes definitivamente obtendrá la solución óptima, porque está buscando en todo el espacio de la solución;

Se puede demostrar que el método de programación dinámica también puede esperar la solución óptima de programación del taller de flujo.