Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TALLERES
Reglas de Prioridades:
FCFS: Primero en entrar, primero en atender. Los
pedidos se atienden en el orden de llegada a la
instalacin.
SPT (MTO): Menor tiempo operativo. Ejecutar primero
el trabajo con menor tiempo de terminacin, despus
el segundo ms breve, etc.
DUE DATE (FE): Fecha de entrega. Se ejecuta primero
el trabajo que tenga la menor fecha de entrega.
LPT: Tiempo de entrega ms largo. Los trabajos ms
largos, grandes o de mayor duracin sin a menudo
importantes y se seleccionan primero.
SLACK: Fecha de entrega menos tiempo de
procesamiento
Pasos:
Registrar el tiempo de operacin para cada
tarea en ambas mquinas.
Escoger el tiempo de operacin ms corto.
Si el tiempo ms corto es para la primera
mquina, hacer la tarea primero; si es para la
segunda, hacer la tarea de ltimo.
Repetir los pasos 2 y 3 para cada tarea restante
hasta completar el programa.
Secuencie 4 rdenes
de trabajo:
Trabajo
Tiempo en
Taladradora
Tiempo en
Sierra
Trab-A
Trab-B
Trab-C
Trab-D
si
ei =
-1
si
Pi1 Pim
Y define
Si =
ei
min k-1,
n-1
Pik + Pik + 1
PROGRAMACION DE UN NUMERO
DETERMINADO DE TAREAS EN EL
MISMO NUMERO DE MAQUINAS
( Mtodo de Asignacin):
Minimizar o maximizar alguna medida de
efectividad. Es apropiado
en la solucin de
problemas donde cada cosa debe asignarse a un
solo destino o, donde existen n cosas que deben
distribuirse a n destinos.
Pasos:
Reduccin de columnas: Restar el costo ms bajo
de cada elemento de costo en esa columna.
Hacerlo para todas las columnas; esta matriz de
costo de oportunidad se emplea en el siguiente
paso.G