Está en la página 1de 13

IngenieradeProduccin

Dra.ImeldaLoera/Dr.HeribertoGarca

Ingeniera de Produccin
IN4017

Tema 9: Programacin de
trabajos tipo flow shop
Mdulo4: Programacin a corto plazo

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Flow shop
Unamismasecuenciadeoperaciones
Tornos
Recibode
materiales

T
T

Troquelado
T
r
T
T
r
r

Fresadoras

Empaque
E

Embarque
s

Objetivo
Establecerlasecuenciacindetrabajosptimapara
maximizarlautilizacindelasmquinasenunperiodo
determinado.
Lotesdepiezas
Tamaodeordenvariable
Ellotenoavanzaalasiguienteestacindetrabajohastano
completartodaslaspiezasdeste.

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Supuestosbsicos
Todoslostrabajosestndisponiblesenelreade
fabricacin.
Lostiemposdeprocesamientosonconstantesy
conocidos.
Lasecuenciadeproduccinessiemprelamisma.

Definicindeconceptos
TiempodeProcesamiento(Processing Time)
Tiempoestimadoenelcualsecompletaunaordenotrabajo.
Notacin:Tiempodeprocesamientodeltrabajoiesdenotado
porti

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Definicindeconceptos
FechadeEntrega(Due Date)
Eslafechalmiteparaentregaruntrabajo,despusdelacualsera
consideradocomotardanza.
Notacin:Fechalmitedeltrabajoiesdenotadopordi

Definicindeconceptos
Retardo(Lateness):
Ladesviacinentreeltiempodecompletaruntrabajoysufecha
lmite.
Elretardo>0sieltrabajosecompletdespusdelafechalmitey
es<0siseterminantes.
Notacin:RetardodeltrabajoiesdenotadoporLi

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Definicindeconceptos
Holgura(Slack):
Unamedidadeladiferenciaentreeltiemporestanteaunafecha
deentregadeltrabajoysutiempodeprocesamiento.
Notacin:HolguradelatrabajoiesdenotadaporSLi =di ti .

Tardanza(Tardiness):
LamedidadeRetardopositivo:
Notacin:DemoradeltrabajoiesdenotadaporTi =Max{0,Li}.

Definicindeconceptos
TiempodeTerminacin(Completion Time):
Laduracinentreelpuntodereferenciat =0,yeltiempocuandose
finalizaeltrabajoi.
Incluyeesperamsprocesamiento
Notacin:Duracin esdenotadaporCi .

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Definicindeconceptos
TiempodeFlujo(Flow Time):
Eltiempodeduracinentreelpuntoenelcualuntrabajoest
disponible(tiempodeliberacin)paraprocesamientoyelpuntoenel
cualsetermina.
Eslasumadeltiempodeprocesamiento+eltiempoqueeltrabajo
esperaantesdeserprocesadoincluyendolaesperaantesdet=0sies
quelahubiera.
Notacin:TiempodeflujodelatrabajoiesdenotadaporFi

Definicindeconceptos
Heurstica
Unprocedimientopararesolverproblemasquedemuestratener
buenosresultadosperonopuedegarantizarresultadosptimos.

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Administracindeltaller
detrabajo
Objetivos
1.
2.
3.
4.
5.
6.
7.

Minimizarlatardanzaalcliente
Maximizarelflujoentreestaciones
Utilizareficientementelamquina
Cumplirconlasfechasdeentrega.
Minimizarelinventariodetrabajoenproceso.
Minimizareltiempopromediodeflujoportodoelsistema.
Minimizarloscostosdeproduccinydepersonal.
Entreotros..

Algoritmosheursticos
Secuenciacinenunasolamquina

FCFS(Firstcome,firstserved):Primeroquellega,primeroqueseatiende.
SPT(shortest processing time):tiempomnimodeprocesamiento.
EDD(earliest due date):fechamnimadeentrega.
CR(critical ratio)Relacincrtica:Laprogramacinserealizasegnel
menorcociente
Fechadeentrega Tiempoactual
TiempodeProcesamiento

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Algoritmosheursticos:ejemplos

Uncentrodemaquinadoenuntallerdeunaempresamanufactureralocaltiene5
trabajosporprocesarendeterminadopuntoeneltiempo.Lostrabajosse
presentancon1,2,3,4,y5enelordenenqueentraronaltaller.Lostiempos
respectivosdeprocesamientoylasfechasdeentregaseregistranenlatabla
siguiente:
Trabajo No.

Tiempo de
Procesamiento

Fecha de
Entrega

1
2
3
4
5

11
29
31
1
2

61
45
31
33
32

ReglaFCFS

Primeroenllegar,primeroenservir

Secuencia

Tiempo de
Terminacin

Fecha de
Entrega

Tardanza

1
2
3
4
5
TOTALES

11
40
71
72
74
268

61
45
31
33
32

0
0
40
39
42
121

TiempoPromediodeFlujo:268/5=
53.6
TardanzaPromedio:121/5=24.2
CantidaddeTrabajosTardos:3

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

ReglaSPT

Tiempomnimodeprocesamiento

Secuencia

4
5
1
2
3
TOTALES

Tiempo de
Tiempo de
Procesamiento Terminacin

1
2
11
29
31

1
3
14
43
74
135

Fecha de Tardanza
Entrega

33
32
61
45
31

0
0
0
0
43
43

TiempoPromediodeFlujo:135/5=
27.0
TardanzaPromedio:43/5=8.6
CantidaddeTrabajosTardos:1

ReglaEDD

Fechamnimadeentrega:

Secuencia

3
5
4
2
1
TOTALES

Tiempo de
Tiempo de
Procesamiento Terminacin

31
2
1
29
11

31
33
34
63
74
235

Fecha de Tardanza
Entrega

31
32
33
45
61

0
1
1
18
13
33

TiempoPromediodeFlujo:235/5=
47.0
TardanzaPromedio:33/5=6.6
CantidaddeTrabajosTardos:4

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

ReglaCR

Programacinderelacincrtica:
Despusdehaberprocesadocadatrabajosecalcula
Fechadeentrega Tiempoactual
TiempodeProcesamiento
Larelacinsehacemspequeaamedidaquelafechaactualseaproximaalafechade
entrega
sedamayorprioridadalostrabajosquetengantiemposdeprocesamientomayores.
Cuandoelnumeradoresnegativoenalgunostrabajos,significaqueeltrabajoestatrasadoy
entoncesestostrabajosseprogramanautomticamenteacontinuacin.
Sihaymsdeuntrabajoatrasado,estosseprogramanenlasecuencia:mnimotiempode
procesamiento.
Desventaja: Debenrecalcularselasrelacionescrticascadavezqueseprogramauntrabajo.

ReglaCR
Elvalormnimocorrespondealtrabajo3,elcual
requiere31unidadesdetiempoparasu
proceso.
Secuencia

1
2
3
4
5

Tiempo Actual: t = 0
Tiempo de
Fecha de Relacin
Procesamiento Entrega
Crtica

11
29
31
1
2

61
45
31
33
32

61/11
45/29
31/31
33/1
32/2

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

(610)/11

Valor

5.54
1.55
1
33
16

10

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

ReglaCR

Elvalormnimocorrespondealtrabajo2,elcual
requiere29unidadesdetiempoparasuproceso.

Secuencia

Tiempo Actual: t = 31
Tiempo de
Fecha de
Relacin
Procesamiento
Entrega
Crtica

1
2
4
5

11
29
1
2

61
45
33
32

30/11
14/29
2/1
1/2

(6131)/11
Valor

2.72
0.48
2
0.5

ReglaCR

Lostrabajos4y5yaestnatrasados,asquese
programanmedianteeltiempomnimode
procesamientoenelorden4,5.Porltimose
programaeltrabajo1.

Secuencia

1
4
5

Tiempo Actual: t = 60
Tiempo de
Fecha de
Relacin
Procesamiento
Entrega
Crtica

11
1
2

61
33
32

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

1/11
-27/1
-28/2

Valor

0.09
-27
-14

11

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

ReglaCR

Secuenciaresultante

Secuencia

Tiempo de
Procesamiento

Tiempo de
Terminacin

Tardanza

3
2
4
5
1
TOTALES

31
29
1
2
11

31
60
61
63
74
289

0
15
28
31
13
87

TiempoPromediodeFlujo:289/5=57.8

TardanzaPromedio:87/5=17.4

CantidaddeTrabajosTardos:4

Comparacindereglasde
secuenciacin

Resumenderesultados

Regla

Tiempo de Flujo
promedio

Tardanza
Promedio

Trabajos
tardos

FCFS
SPT
EDD
CR

53.6
27
47
57.8

24.2
8.6
6.6
17.4

3
1
4
4

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

12

IngenieradeProduccin
Dra.ImeldaLoera/Dr.HeribertoGarca

Derechos Reservados MMXV


Prohibida la reproduccin total o parcial de esta obra
sin expresa autorizacin del Tecnolgico de Monterrey

ProgramadeGraduadosenIngenierasyTecnologas
VicerrectoradeProgramasenLnea

13