La idea básica de la programación de listas es hacer una lista ordenada de procesos asignándoles algunas prioridades y luego ejecutar repetidamente los siguientes pasos hasta que se obtenga una programación válida:
- Seleccione de la lista el proceso con la mayor prioridad para la programación.
- Seleccione un recurso para adaptarse a este proceso.
- Si no se puede encontrar ningún recurso, seleccionamos el siguiente proceso en la lista.
Las prioridades se determinan estáticamente antes de que comience el proceso de programación. El primer paso elige el proceso con la mayor prioridad, el segundo paso selecciona el mejor recurso posible. Algunas estrategias de programación de listas conocidas son:
- Primer algoritmo de nivel más alto o HLF
- Algoritmo de ruta más larga o LP
- Mayor tiempo de procesamiento
- Método del camino crítico
- Tiempo de finalización más temprano heterogéneo o HEFT. Para el caso de trabajadores heterogéneos.