Вы находитесь на странице: 1из 1

Job Scheduling

Job shop: Hay n trabajos esperando ser procesados en m m�quinas

Cada n trabajos tiene la misma secuencia de m�quina, cada trabajo


podr�a tener una ruta diferente.

Una lista feasible para el job shop es definida como la asignaci�n


de operaciones a las m�quinas sin violar las restricciones de
ruta y capacidad.
*Reglas de despacho*
WinQSB tiene 14 reglas de despacho disponibles. Cada regla puede ser
seleccionada como regla primaria o tie-breaking rule para la forma de lista
de trabajo.
LAs reglas usadas escogiendo un operaci�n para ejecuci�n en una m�quina son
las siguientes:
+ SPT: (Shortets Process Time): Seleccionar la operaci�n con el tiempo de
processamiento m�s corto
+ LPT: (Longest Process Time): Seleccionar la operaci�n con el tiempo de
procesamiento m�s largo
+ RANDOM: (Asignaci�n aleatoria): Seleciona la operaci�n aleatoriamente
+ FCFS (First Come, First Served)
+ LCFS (Last Come, First Served)
+ LWKR (Least Work Remaining): Selecciona la operaci�n asociada con un
trabajo que tenga el menor trabajo requerido que realizar en terminos
de tiempo
+ MWKR (Most Work Remaining): Selecciona la operaci�n asociada con un
trabajo que tenga el mayor trabajo requerido que realizar en terminos
de tiempo
+ TWK (Total Work): Selecciona la operaci�n asociada con un trabajo que tenga
m�s trabajo que hacer en t�rminos de tiempo
+ LWK (Least Total Work): Selecciona la operaci�n asociada con el trabajo que
tiene menor tiempo por hacer en t�rminos de tiempo
+ FOPR (Fewest Operations Remaining): Selecciona la operaci�n asociada con
un trabajo que tenga el menor n�mero de operaciones restantes por
hacer.
+ EDD (Earliest Due Date): Selecciona el trabajo con la fecha de vencimiento
m�s temprana
+ SLACK (Slack Time): Selecciona el trabajo con el menor valor de su fecha de
vencimiento, y se resta del tiempo de procesamiento restante
+ S/ROP (Slack/Remaining Operations): Selecciona el trabajo con el menor valor
del tiempo de holgura dividido para el n�mero restante de operaciones
+ WINQ (Work in Next Queue): Selecciona el trabajo que se unir� a la cola con
la menor carga de trabajo.
+ Priority Index: Selecciona el trabajo con el mayo �ndice de prioridad.

Вам также может понравиться