Vencimiento modificado programando heurístico

El vencimiento modificado programando heurístico se usa en la programación de tareas a recursos (por ejemplo, para contestar a la pregunta "¿En qué pedido deberíamos hacer bocadillos, para complacer a nuestros clientes?").

Supone que el objetivo del proceso de programación fuera reducir al mínimo el importe del tiempo pasado para tareas después de sus vencimientos. Esta estrategia es la más relevante cuando completar todas las tareas lleva una certeza que al menos algunos de ellos se completarán tarde.

El vencimiento modificado forma la base de un algoritmo que intenta primero completar tareas temprano o a tiempo, y segundo en completar tareas cuanto antes cuando el vencimiento solicitado es inaccesible: Considerando una lista de tareas, con una variedad de vencimientos (d) y una variedad de tiempos toma para completar las tareas (p), entonces en cualquier momento (t) usted debería hacer la tarea que tiene el vencimiento modificado más pequeño. El propio vencimiento modificado es el más alto del vencimiento o de la fecha de finalización si comenzara la tarea ahora:

:mdd = máximo (d, t+p).

Así, si el vencimiento del PB y J está 5 minutos de ahora, pero su tiempo para completar es 6 minutos, el vencimiento modificado del PB y J está 6 minutos de ahora. Suponga que un segundo cliente solicita que Reuben esté preparado en 7 minutos de ahora, pero Reuben toma 5 minutos para completar: en este caso, el MDD de Reuben es 7 minutos; el PB y J tienen MDD más pequeño, y así debería hacer el PB y J primero, mientras el segundo cliente espera con paciencia a Reuben a comenzarse. En este caso, el PB y J es 1 minuto tarde, y Reuben es 4 minutos tarde. Ambos bocadillos se hacen tardíos, pero el retraso total es sólo 5 minutos. Si hubiera hecho a Reuben primero, el segundo cliente puede haber conseguido el bocadillo temprano, pero el primer cliente habría recibido su bocadillo 6 minutos tarde.

Véase también



Buscar