REGLAS DE DESPACHO

REGLAS DE DESPACHO.

Especifican que trabajo debe seleccionarse para realizarlo después entre una cola de trabajo. Estas reglas son dinámicas, cambian y se actualizan constantemente.
Según EarlLeGrande, existen 6 reglas:
1. MINPRT (tiempo de procesamiento mínimo): en esta regla, la tarea tiene el tiempo de procesamiento más corto de la que se selecciona.
2. MINSOP (tiempo desperdiciado mínimode operación): consiste en que una tarea con un tiempo determinado desperdiciado de cero, tendría solo el tiempo suficiente para terminarse antes de agotar el tiempo.
3. FCFS (los que llegan primerose atienden primero): como su nombre lo indica, consiste el realizar primero las tareas conforme se van solicitando, dar prioridad a los primeros trabajos.
4. MINSD (fecha de inicio planeada mínima) enesta se utilizan los resultados del programa anterior para determinar la fecha.
5. MINDD (fecha de entrega mínimo) en esta regla el trabajo que tiene la fecha de entrega más temprana es la que seprocesa primero.
6. RANDOM (selección aleatoria) no se usa en la práctica.
El autor de las reglas anteriormente mencionadas, establece que la primera es la más óptima, ya que en una tabla decomparación de todas las reglas es la que obtiene la mayor puntuación o calificación; es decir es el más eficiente. Sin embargo, la segunda regla es mejor en cuanto a la entrega de productos.
A partir delestudio de Hugues, se han propuesto 2 reglas más:
1. MINPRT truncado: en esta regla se selecciona el trabajo que tiene el menor tiempo de procesamiento, excepto los casos en que un trabajo ha esperadodurante un determinado periodo.
2. Relación crítica: Se calcula de la siguiente manera: con esta regla se calcula la relación del tiempo de lademanda hasta el tiempo de la oferta.
Cuando la relación excede un valor de 1, se dispone de suficiente tiempo para terminar el trabajo si los tiempos en cola están bien administrados. Si la relación...