Programac de Operac Clase

8/12/2019 Programac de Operac Clase

1/76

Programaciny Controlde laProduccin

Profesor: Jorge Esponda Vliz


2/76

La Programacin de Operaciones tiene como funcin determinar queoperaciones se van a realizar sobre los distintos pedidos, durante cada

momento del HP Horizonte de Planificacin

El HP depender de las caractersticas del proceso productivo y suentorno, variando entre unas horas y varias semanas.

La Programacin y el Control de Operaciones tiene como funcin determinar la carga de trabajo que se van a realizar sobre los distintos

medios, de forma que, con la capacidad disponible en cada uno de ellos, se

cumplan las fechas de entrega planificadas, empleando el menor volumen

de recursos e inventarios posibles.

Planeamiento y Control de laProduccin 2


3/76

PROGRAM= f (tiempo )

TE = TN + Tsup

TiempoReal

MENORPOSIBLE

SegMinHrsDias

semMes

T N = (T0)(Fv)T sup = S = %TN


4/76

ptimizar el uso de los recursos de manera que losobjetivos de produccin sean cum plidos

*Minimizar elel tiempo determinacin*Maximizar lautilizacin delasinstalaciones

*Minimizar elInventario deTrabajo enproceso*Minimizar elel tiempo deespera delcliente


5/76

SUPOSICIONES PARA PROGRAMAR

Los tiempos del proceso para lasoperaciones son determinables y conocidos.Los tiempos de preparacin sondeterminables y conocidos.

No se permiten las superposiciones de lasoperaciones en las mquinas.Los tiempos de proceso son independientesdel orden en que se ejecuten.La operacin una vez iniciada, debecompletarse antes que se pueda iniciar otraoperacin en la misma mquina.La fecha de iniciacin y terminacin sonconocidas.


6/76

REGLAS DE DECISIN LGICAPARA PROGRAMAR

Seleccin de la operacin a programar alazar.Al que llega primero se le atiende

primero.Al que llega ltimo se le atiende primero.La operacin mas corta primero.La operacin mas larga primero.Fecha de terminacin mas prximaprimero.Fecha de terminacin mas alejada

primero.


7/76

DIAGRAMA DE GANTT

Fue diseada para exhibir las cargas detrabajo en funcin del tiempo, a fin de

tener disponible la programacindetallada de produccin y los datos de

control, para su fcil inspeccin. Seutilizan como serie de tablero de control,

muchos de los cuales se originan en la


8/76

DIAGRAMA DE GANTT

En unos ejes de coordenadas serepresentan las actividades de unproyecto en forma de barras con laextensin de su duracin.

En las ordenadas se representan lasactividades. Teniendo en cuentaprecedencias.En las abcisas el tiempo. Sirve para calcular la duracin delproyecto y para el control del mismo.


9/76

LOS GRFICOS GANTT

A

B

CD

E

F

G

H

I

Tiempo 1 2 3 4 5 6 7 8

Act iv idades


10/76

LOS GRFICOS GANTT

A

B

CD

E

F

G

H

I

Tiempo 1 2 3 4 5 6 7 8

Act iv idades

En la quinta semanacontrolamos cmo va elproyecto, vemos que hayactividades retrasadas yotras adelantadas sobre loprevisto

terminado


11/76


12/76

Fin de la actividad programada (Termina laoperacin)Indica el trabajoprogramado o tiempoplaneado de procesoTrabajo realizadorepresenta la marcha de laactividadTiempo reservadoplanificado, tiempoimproductivo planificadoIndica la fecha de hoy uahora.

:

:

:

:

:


13/76

L M M J V S L M M J V S L M M J V S L M M J V S L M M J V S L M

HOYMQUINA

15 A

50 A42 N

70 B 49 R 49 T

20 D

36 R

27 E

GISHILT N1

WAENER &SWASNEYH

-3

SERINIK-59

TIEMPO


14/76

CONSIDERACIONES PARAPROGRAMAR .

Los tiempos de operacin y preparacin son

conocidos.

Establecer la secuencia de fabricacin.

Determinar los tiempos de inicio y de trmino

de cada operacin.

Establecer la hoja de ruta.

Tener en cuenta los tiempos improductivos

planeados

Determinar las mquinas, equipos y

herramientas necesarias.

Determinar personal adecuado par la

fabricacin.

Tener en cuenta los materiales, etc.

Planeamiento y Control de la Produccin

14

Difi l d d i d ll


15/76

ProblemaBsico en la

Programacinde la

produccin

Dificultad cuando intentamos desarrollar unprograma de asignar tareas u ordenes deproduccin especfica a mquinas especficas


16/76

Ejemplo:Supongamos que recibimos tres ordenes deproduccin que deben ser programadas en tres

mquinas. Cada orden de produccin consiste envarias operaciones o tareas, la secuencia deoperaciones para cada orden se ha determinado y se

considera fija, las operaciones se enumeran ensecuencia requeridas para cada orden, indicndoselos tiempos de proceso para cada operacin en horas

y el nmero de la mquina a la cual se asigna la


17/76


18/76

CO SE T MQ


19/76

10 20 30 40 50 60 70 8090 TIEMPO

MAQUINA1

MAQUINA2

MAQUINA

3

OF 01OF 03OF 04OF 05OF 06OF 08

COD

SECOP

T

(H)

MQ

05

A 10 1

B 20 3

C 10 2

06B 20 3

D 10 1

08

A 20 3

C 20 1

E 10 2

CO SE T MQ


20/76

10 20 30 40 50 60 70 8090 TIEMPO

MAQUINA1

MAQUINA3

MAQUINA3

COD

SECOP

T

(H)

MQ

05

A 10 1

B 20 3

C 10 2

06B 20 3

D 10 1

08

A 20 3

C 20 1

E 10 2

CO SE T MQ


21/76

10 20 30 40 50 60 70 8090 HORAS

MAQUINA1

MAQUINA2

MAQUINA

3

TPT = 80 Hrs

TO M1 = 20HrsTO M2 = 30HrsTO M3 = 0 Hrs

TOT = 50 Hrs

TA M1 = 60HrsTA M2 = 40HrsTA M3 = 70HrsTAT = 170Hrs

TE 05 = 30HrsTE 06 =50 HrsTE 08 = 10HrsTET = 90 Hrs

COD

SECOP

T

(H)

MQ

05

A 10 1

B 20 3

C 10 2

06B 20 3

D 10 1

08

A 20 3

C 20 1

E 10 2

P i A l i


22/76

Se tiene que programar 3 piezas distintas en un taller defabricacin

intermitente, todas de las cuales tienen dos actividades la

primera actividad en la primera mquina, la segunda en lasegunda mquina, el resto en igual secuencia requerida talcomo se aprecia en el cuadro:

Maqpz

M1 M2

a 5 4

b 4 3

c 2 6

Ejemplo:

Programacin Analtica Algoritmo Secuencial de Johnson

Dos mquinas

a


23/76

Se pide hallar:

a) Hallar la secuencia ptima y el tiempo de

proceso total.

b) Determinar el tiempo ocioso de la mquina y el

tiempo ocioso total.

c) Determinar el tiempo asignado de mquina y el

tiempo de asignado total.d) Hallar el tiempo de espera por pieza y el tiempo

de espera total.

Pl i t C t l d l


24/76

1. Seleccionar el menor tiempo de proceso deoperacin de las mquinas en el cuadro.

2. Si el menor tiempo est en la columna de la

primera mquina, programar la piezacorrespondiente primero. Si est en la columnade la segunda mquina, programarla al final.

3. Eliminar sta pieza del cuadro.4. Repetir el mecanismo con los restantes valores

hasta terminar.

Planeamiento y Control de laProduccin

24

REGLAS:


25/76


26/76

Planeamiento y Control de la


27/76

RESULTADOS:Tiempo de Proceso Total = 15 Hrs

Tiempos ociosos:TOM1 = 0hrsTOM2 = 2hrsTOT = 2hrs

Tiempos asignados:TAM1= 11hrsTAM2= 13hrsTAT = 24hrs

Tiempos espera por pieza:TE a = 1hrs TE b = 1hrs TE c = 0hrs TET = 2hrs

Planeamiento y Control de laProduccin

27


28/76


29/76


30/76


31/76


32/76

RESPUESTAS

TPT = 17 HRS

TOM1 = 0 HRS TE a = 2 HRS

TOM2 = 4 HRS TE b = 0 HRS TOT = 4 HRS TE c = 1 HRS TET = 3 HRS

TAM1 = 11 HRSTAM2 = 13 HRSTAT = 24 HRS

PROGRAMACIN DE MANERA


33/76

Pieza b c aMquina 1 O - 4 4 - 6 6 - 11Mquina 2 4 - 7 7 - 13 13 - 17T esperapieza 0 1 2

T ocioso mq.

10 0 0

T ocioso mq.

Maq

PiezaM1 M2

a 5 4

b 4 3

C 2 6 RESUMEN: T. Proc Total = 17 Hrs Tiempo ociosos:

TOM1 = 0 hrsTOM2 = 4 hrsTOT = 4 hrs

Tiempos asignados:TAM1= 11 hrsTAM2= 13 hrsTAT = 24 hrs

Tiemp espera pieza:TE a = 2 hrs TE b = 1 hrs TE c = 0 hrs

TET = 3 hrs

b c a

PROGRAMACIN DE MANERAANALTICA

Regla lgica a programar:la operacin mas corta

primera


34/76

OPERACIN MAS LARGA SE ATIENDEPRIMERO

M1 M2

a 5 4

b4 3

c2 6

LUGAR DEPROCESAMIENTO

Mq

Pieza

7

9

8

3

2

1


35/76

SECUENCIA PTIMA

a c b


36/76

DIAGRAMA DE GANTT

1 2 3 4 7 8 9 10 12 16 1819 2013 14 15 17115 6

M1

M2

HRS

Mq

TPT

a

c

c

b

b

a


37/76

RESPUESTAS

TPT = 18 HRS

TOM1 = 0 HRS TE a = 0 HRS TOM2 = 5 HRS TE b = 4 HRS

TOT = 5 HRS TE c = 2 HRS TET = 6 HRS

TAM1 = 11 HRS

TAM2 = 13 HRSTAT = 24 HRS



38/76

JOHNSON TRES MQUINASEjemplo:

yProduccin

38

Maq

Pieza

M1 M2 M3

a 5 3 2b 4 2 1

c 6 3 4

Se tiene tres piezas distintas: a, b y c que debenprocesarse con igual secuencia en las tres mquinas: 1, 2y 3. Determinar despus de que tiempo se entrega las

piezas terminadas.



39/76

Algoritmo slo para tres mquinas

Debe cumplir:T1 min T 2 max

T2 min T 3 min

4 32 1

Produccin

39



40/76

1. Reagrupar los tiempos de operaciones de lastres mquinas en dos mquinas ficticias I y IIpara lo cual, al tiempo del elemento acorrespondiente a la mquina 1 se le suma eltiempo del mismo elemento correspondiente a

la mquina 2, el valor resultante es el valor delelemento a en la mquina ficticia I, y altiempo del elemento a correspondiente a lamquina 2 se le suma el tiempo del mismoelemento correspondiente a la mquina 3, elvalor resultante es el valor del elemento aen la mquina ficticia II, y as sucesivamentehasta terminar.

2. Se sigue las reglas del mtodo anterior

(Johnson para dos mquinas).

Produccin

40


41/76

Maq

Pieza

M1 M2 M3

a 5 3 2

b 4 2 1

c 6 3 4

Tiempos de mquinasficticiasI II

1

3

2

c a b

8 5

6 3

9 7

Ejemplo: Johnson Tres mquinas

LUGAR DEPROCESAM

TO M1 0 H TA M1 15 H TE 0 H


42/76

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617 18

MAQUINA1

MAQUINA2

MAQUINA3

TPT= 18Hrs

TO M1 = 0 HrsTO M2 = 9 HrsTO M3 = 11 Hrs

TOT = 20 Hrs

TA M1 = 15 HrsTA M2 = 8 HrsTA M3 = 7 Hrs

TAT = 30 Hrs

TE a = 0 HrsTE b = 0 HrsTE c = 0 HrsTET = 0 Hrs

a

b

c

HORAS



43/76

DIAGRAMA DE GANTT

43

MQ 2

MQ 3

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

c

c

a b

a b

MQ 1 c a bTPT = 18 hrs

TO: 6hr TO: 2hr TO: 1hr

TO: 9hr TO: 1hr TO: 1hr

Planeamiento y Control de laP d i


44/76

RESULTADOS:Tiempo de Produccin Total= 18 Hrs

Tiempos ociosos:TOM1= 0hrsTOM2= 9hrsTOM3= 11hrsTOT = 20hrs

Tiempos asignados:TAM1= 15hrsTAM2= 8hrsTAM3= 7hrsTAT = 30 hrs

Tiempos espera por pieza:TE a= 0hrs TE b= 0hrs TE c= 0hrs TET = 0hrs

Produccin

44

cumplir con l fech

prometid l cliente PROBLEMA


45/76

PROBLEMA: LA DEMANDA U ORDEN DE FABRICACIN PARASATISFACER EL PEDIDO DEL CLIENTE ES DE 80UNIDADES; LA MERMA ES DEL ORDEN DEL 20 %

Cdigo Descripcin TE

P1 1 Cortado 3.0

2 Doblado 1.5

P2 3 Doblado 2.0

X 4 Armado 1.2

1

2

3

4

Cortado de piezaP1

Doblado de pieza

P2

P1

Doblado de pieza

Armado

PT: X


46/76

SE DISPONE DE DOS MQUINAS : UNA DOBLADORACORTADORA.

DESPUS DE CUANTO TIEMPO SE ENTREGA EL LOT

1 TURNO X DA 8 HORAS X TURNO 5 DAS X

SEMANA 1 HOMBRE EN CADA MQUINA.

SOLUCIN:

FM = 100/(100 20) = 1/0.8 = 1,25

OF = 80 X FM = 80 X 1.25 = 100 UNIDADES


47/76

Cdi

goDescripc

inTE T.E.

Lot.

T.E.

lotehora

P1 1 Cortado 3 600 10

2 Doblado 1.5 300 5

P2 3 Doblado 2 600 10

X 4 Armado 1.2 120 2


48/76



49/76

GRACIAS

49

GPI-2D. Planificacin de Proyectos Inf.:Programacin Temporal


50/76

DIAGRAMA DE PRECEDENCIAS.

Se trata de un grafo ordenado totalmente.Las tareas se representan como nodos.Las relaciones entre tareas son los arcos.Todos los nodos tienen el mismo tamao ypueden contener mucha informacin sobre latarea..

Los arcos van desde la tarea antecesora a lapredecesora, indicandolo con una flecha..

Programacin Temporal

50



51/76

DIAGRAMA DE PRECEDENCIAS.Programacin Temporal

51

Tarea: EspecificaNecesidades

Recursos:

Duracin: 2 semanas

Tarea: Diseo Programas

Recursos:

Duracin: 4 semanas

Tarea: Diseo B.D.Recursos:

Duracin: 2 semanas

Tarea: RealizacinEsquemaRecursos:

Duracin: 1 semanas

Tarea: CodificacinProgram.

Recursos:

Duracin: 7 semanas

Tarea: Pruebas

Recursos:

Duracin: 2 semanas



52/76

DIAGRAMA DE PRECEDENCIAS.

Es la forma de representacin ms habitualen programas informticos, junto al Gantt.

Al utilizar sistemas informticos para generar

los diagramas, se pueden establecerrelaciones del tipo:Fin a Comienzo yComienzo a Fin, Comienzo a Comienzo y Fin aFin


52



53/76

DIAGRAMA DE FLECHAS.

Es una representacin dual a la anterior.Las tareas se representan como arcos,Los nodos son sucesos puntuales en eltiempo, muestran que se ha alcanzado unestado, al concluir todas las tareas quellegan a el.

Aparecen actividades ficticias paraasociar estados parciales.


53



54/76

DIAGRAMA DE FLECHAS.Programacin Temporal

54

A

B

C

D

E F



55/76

DIAGRAMA DE FLECHAS.Programacin Temporal

55

Los modelos formales para el calculode calendarios se basa en l.Parece menos intuitivo que los otrosgrficos, debido fundamentalmenteal uso de tareas ficticias.

A

B

C

D

E F

G



56/76

CLCULO DE FECHAS.g p

56

Hay diversas formas de abordarestos clculos, aqu veremos unamuy intuitiva.Las fechas importantes en cadatarea.Pasos:

Calculo de las fechas para cada tareaen un proyecto.Definicin y obtencin del camino

crtico.



57/76

LAS FECHAS IMPORTANTES EN CADATAREA.

Etiqueta actividad Duracin

Iniciotemprano

Finaltemprano

Iniciotardo

DESCRIPCINDE LAACTIVIDAD Finaltardo

Mximo tiempodisponible Holgura

g p

57


58/76



59/76

LAS FECHAS IMPORTANTES EN CADA TAREA.

Final temprano: fecha ms temprana en quepuede finalizar la tarea.Inicio tardo: fecha ms retrasada en la quese puede comenzar sin que afectar la fechade terminacin del proyecto.Final tardo: fecha ms retrasada en la quepuede terminar la tarea din afectar la fechafinal del proyecto.

g p

59



60/76

LAS FECHAS IMPORTANTES EN CADA TAREA.

Mximo tiempo disponible: tiempo mximoque puede durar una tarea en caso decomenzar en su Inicio temprano y concluiren su Final tardo.Holgura: tiempo que disponemos para jugarcon el inicio de la tarea, sin afectar al

proyecto.

60


61/76

CALCULO DE LAS FECHAS PARA CADA TAREA ENGPI-2D. Planificacin de Proyectos Inf.:



62/76

CALCULO DE LAS FECHAS PARA CADA TAREA ENUN PROYECTO.

Asignamos como inicio temprano 0 atodas las tareas sin predecesor.El final temprano de cada tarea es el iniciotemprano ms su duracin.Si la tarea tiene predecesoras, y todas estastienen calculado su final temprano,asignamos como inicio temprano elmximo de todos ellos.

62

CALCULO DE LAS FECHAS PARA CADA TAREA ENGPI-2D. Planificacin de Proyectos Inf.:



63/76

CALCULO DE LAS FECHAS PARA CADA TAREA ENUN PROYECTO.

Obtenemos la fecha de final del proyecto,Partimos de la mxima fecha de final temprano,o de la indicada por el cliente.

Habitualmente se toma la primera, el cliente siempre lo quierepara ayer.

A todas las tareas que no tengan sucesoras se leasigna esta fecha como final tardo.

63


64/76



65/76

DEFINICIN Y OBTENCIN DEL CAMINO CRTICO.

Camino Crtico: Conjunto de tareas conHolgura cero.Si la duracin es mnima hay camino crtico.

Parte de una tarea sin predecesoras,atraviesa el grafo por tareas con holguracero y termina en una tarea sin sucesoras.Cuando una tarea del camino crtico seretrasa, tambien lo hace el proyecto.

65



66/76

EJEMPLO.

Tarea Descripcin Esfuerzo TipoBrooks

Recursos Predece-soras

A Anlisis deRequerimientos

3 meses 1 2 Analistas -

B Diseo de la B.D. 1 mes 2 1 Analista AC Diseo de Procesos 4 meses 1 2 Analistas AD Construcc. Prototipo 1 mes 2 1 Programador C, EE Desarrollo Esquema 0,5 meses 1 1 Analista BF Codificacin 8 meses 1 4 Programadores C, EG Revisin Prototipo 0,5 meses 2 1 Analista DH Revisin Cdigo con

Mejoras Solicitadas2 meses 1 2 Programadores F, G

I Pruebas 2 meses 1 2 Programadores HJ Instalacin Sistema 1 mes 1 2 Programadores IK Mantenim. Inicial 2 meses 2 1 Programador J

66

SOLUCINGPI-2D. Planificacin de Proyectos Inf.:



67/76

SOLUCIN:DIAGRAMA DE PRECEDENCIAS.

67

B 1 E 0,5 D 1 G 0,51,5 Diseo 2,5 2,5 Desarroll

o3 3,5 Construc 4,5 4,5 Revisin 5

2 B.D 3 3 Esquema 3,5 4 Prototipo 5 5 Prototipo 5,5A 1,5 1,5 0,5 1 0,5 1,5 0,5 1 0,5

0 Anlisis

1,50 1,51,5 0 C 2 F 2

1,5 Diseo 3,5 3,5 Codifica. 5 ,51,5 Progrm. 3,5 3,5 5,52 0 2 0

H 1 I 1 J 0,5 K 25,5 Revisin 6,5 6,5 Pruebas 7,5 7,5 Instalaci. 8 8 Manten. 105,5 Cdigo 6,5 6,5 7,5 7,5 8 8 Inicial 101 0 1 0 0,5 0 2 0

SOLUCIN:GPI-2D. Planificacin de Proyectos Inf.:



68/76

SOLUCIN:DIAGRAMA DE GANTT.

68

A 2

B 1A

C 2A

D 1P

E 1AF 4P

G 1A

H 2P

I 2P

J 2PK 1P

1 2 3 4 5 6 7 8 9 10


69/76


70/76


71/76

SOLUCION


72/76


73/76


74/76


75/76

CONCLUSION Teniendo la Malla Pert , calculemos los

tiempostotales de cada rama: ADGI = 22 das ABCFH = 16 das ABEH = 13 das De lo anterior, se deduce que la ruta crtica

es ADGI. 22 das durar el montaje del modelo

delujocomo mnimo.



76/76

BIBLIOGRAFA

de Cos Castillo, M. Teora general del proyecto. Editorial Sintesis.1995.Cotterell, M, Hughes,B. Software project management. ITP (ThomsonPublishing Inc.). 1995.DeMarco, Tom, Lister, Peopleware. Dorset House, 1987.Garca Cabaes, J., Fernndez Martnez, L., Tejera del Pozo, P. Tcnicas deInvestigacin Operativa. Paraninfo, 1990. (Tema 5)Lock, D. Gestin de proyectos. Paraninfo, 1990.Microsoft Press. Microsoft Project para windows 95 paso a paso. McGraw-Hill1995.Page-Jones, M. Practical Project Management. Dorset House, 1985.Romero Lpez, C., Tcnicas de programacin y control de proyectos, Pirmide,1988.BBC Training Videos, El proyecto empresarial: Direccin y Control, InternationalEducation & Training Enterprises S.A.

Programac de Operac Clase

Documents

Transcript of Programac de Operac Clase