ADMINISTRACIN DE OPERACIONES II

V. PROGRAMACIN DE ACTIVIDADES (SCHEDULING)

5.1 Grficas de Gantt
M.A. Franoise D. Brailovsky Signoret 1

Conceptos de OPERACIONES II
PLAN DE PRODUCCIN
Manufactura Y servicios Talleres Proyectos
PROGRAMA DE ACTIVIDADES

OPERACIN

CONTROL

PLAN AGREGADO Estrategias PL Mixta

PLAN MAESTRO MPS Materiales

INVENTARIOS Dem. conocida Dem. incierta

HERRAMIENTAS DE PLANEACIN

Teora de colas Simulacin

MRP o JIT
M.A. Franoise D. Brailovsky Signoret Signoret
M.A. Franoise D. Brailovsky

RELACIN ENTRE LA PLANEACIN DE VENTAS Y LA ADMINISTRACIN DE OPERACIONES.

USO DE LAS OPERACIONES PARA COMPETIR ADMINISTRACIN DE PROCESOS

Las operaciones como arma competitiva Estrategia de operaciones Administracin de proyectos

ADMINISTRACIN DE CADENAS DE VALOR

Estrategia de procesos Anlisis de procesos Rendimiento y calidad de los procesos Administracin de restricciones Distribucin de los procesos Sistemas esbeltos

Estrategia de la cadena de suministro Localizacin Administracin de inventarios Pronsticos Planificacin de ventas y operaciones Planificacin de recursos Programacin (Scheduling)

M.A. Franoise D. Brailovsky Signoret

PROGRAMACIN

La asignacin de recursos a travs del tiempo para la realizacin de tareas especficas. Dos tipos fundamentales de programacin:
DE LA FUERZA DE TRABAJO DE OPERACIONES

Determina cundo Se asignan trabajos a las debern trabajar los mquinas o trabajadores a empleados. los trabajos por realizar. Medidas de rendimiento: Medidas de rendimiento:

M.A. Franoise D. Brailovsky Signoret

PROGRAMACIN EN MANUFACTURA
Planta de produccin intermitente (job shop) Planta de produccin continua (flow shop)

Produccin de bajo a Produccin de mediano a mediano volumen, utiliza alto volumen, utiliza procesos intermitentes o procesos en lnea o por partes. continuos. Alto grado de Fcil de programar porque variabilidad en las rutas los trabajos siguen un de los trabajos por la patrn de flujo comn en continua llegada de todo el sistema. nuevos procesos.
M.A. Franoise D. Brailovsky Signoret

MEDIDAS DE RENDIMIENTO
Para n trabajos, cada uno de los cuales requiere m mquinas, existen (n!)m programas posibles. Las medidas de rendimiento ms usadas en la programacin de operaciones son: *Tiempo de Flujo del Trabajo: Cantidad de tiempo de taller que se requiere para realizar el trabajo
Tiempo del flujo de trabajo

Tiempo de terminacin

Tiempo en que el trabajo estuvo disponible para la primera operacin del proceso

M.A. Franoise D. Brailovsky Signoret

MEDIDAS DE RENDIMIENTO
*Lapso de Fabricacin (makespan): Tiempo total necesario para completar un grupo de trabajos
Lapso de fabricacin = Tiempo de terminacin del ltimo trabajo Tiempo de inicio del primer trabajo

*Inventario de Trabajo en Proceso (WIP): Trabajos en pleno procesamiento, en trnsito de una operacin a la siguiente. Puede expresarse en nmero de unidades, trabajos, valor monetario de todo el sistema o en semanas de suministro.
M.A. Franoise D. Brailovsky Signoret 7

MEDIDAS DE RENDIMIENTO
*Inventario Total: Se expresa en semanas de suministro, unidades monetarias o unidades individuales. IT = SR (RPr) de todos los elementos + OH (i(t)) de todos los elementos

*Retraso: Cantidad de tiempo por el cual no se entreg un trabajo en la fecha convenida, o el porcentaje del total de trabajos que no estuvieron listos.
*Utilizacin: Porcentaje del tiempo de trabajo empleado productivamente por una mquina o un trabajador.
Utilizacin = _______________________________ Tiempo de trabajo productivo Tiempo total de trabajo disponible
M.A. Franoise D. Brailovsky Signoret 8

PROGRAMACIN EN SERVICIOS
Demanda menos previsible . No es posible crear inventarios para demandas inciertas. Programacin de la demanda de los clientes. Consiste en programar a los clientes en trminos de tiempos de llegada y de servicio. La capacidad se mantiene fija y la demanda se nivela para proporcionar un servicio puntual.
M.A. Franoise D. Brailovsky Signoret 9

PROGRAMACIN EN SERVICIOS
Se utilizan tres mtodos:
Citas Caractersti Se asignan fechas cas especficas para brindar servicio a los clientes Reservaciones El cliente utiliza realmente instalaciones relacionadas con el servicio. Requieren pago inicial. Puntualidad en el Tiempo de servicio al cliente y entrega que elevada utilizacin de proporcionan y recursos de que permite a los servicio. gerentes planear el uso ms eficiente de los recursos. Mdicos, dentistas, Hoteles, aviones, abogados, etc. automviles, M.A. Franoise D. Brailovsky conciertos, etc. Signoret Acumulacin de pedidos Los clientes nunca saben cundo recibirn el servicio despus de hacer su pedido

Ventajas

Emplean reglas de prioridad como: a quien llega primero, se atiende primero

Ejemplos

Bancos, talleres, restaurantes, barberas, etc.

10

GRFICAS DE GANTT
Herramienta visual que establece la secuencia y avance de los trabajos por procesar en una serie de mquinas. Dos escenarios: uso ideal y el uso real de recursos a travs del tiempo

M.A. Franoise D. Brailovsky Signoret

11

GRFICAS DE GANTT
CLASIFICACIN
a) Grfica de progresos del trabajo o actividad (progress chart): Ilustra el estado actual de cada trabajo en relacin con la fecha programada para finalizar su fabricacin.

Ejemplo: Grfica de los progresos de un trabajo para una empresa que fabrica partes automotrices.
M.A. Franoise D. Brailovsky Signoret 12

GRFICA DE PROGRESOS DE LA ACTIVIDAD

Ejemplo: Empresa que fabrica partes automotrices
Inicia actividad Termina actividad Tiempo no productivo Progreso ideal*
Fecha actual

Progreso real

Trabajo 4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26
Ford

Plymouth

Pontiac

M.A. Franoise D. Brailovsky Signoret

* Tiempo programado de la actividad

13

GRFICAS DE GANTT
CLASIFICACIN
b) Grfica de mquina o estacin de trabajo (machine chart): Ilustra la secuencia de trabajo futuro en las mquinas y permite vigilar el avance de los procesos. Ejemplo: grfica para mquinas de una empresa fabricante de partes automotrices.
M.A. Franoise D. Brailovsky Signoret 14

GRFICA DE LA ESTACIN DE TRABAJO

Ejemplo: Empresa que fabrica partes automotrices
Inicia actividad Termina actividad Tiempo no productivo
Mquina Rectificadora ___Plym outh Torno Pontiac Pontiac Plymouth Ford 4/20

Progreso ideal*
Fecha actual

Progreso real

4/21 4/22 4/23

4/24

4/25 Ford

M.A. Franoise D. Brailovsky Signoret

* Tiempo programado de la actividad

15

GRFICA DE LA ESTACIN DE TRABAJO

Ejemplo: Cuartos de operacin en un Hospital
Estacin de Trabajo Cuarto de Operacin A

Cuarto de Operacin B

Cuarto de Operacin C

M.A. Franoise D. Brailovsky Signoret

16

REGLA DE JOHNSON
Procedimiento que minimiza el lapso de fabricacin cuando se programa un grupo de trabajos en dos (tres) estaciones. La secuencia entre las dos estaciones tiene que ser idntica y ambas tienen la misma prioridad en el trabajo. *Se conoce: conjunto de trabajos determinado (listos para iniciar procesamiento!) y el tiempo de procesamiento de cada uno.
M.A. Franoise D. Brailovsky Signoret 17

REGLA DE JOHNSON
Paso 1: Explorar los tiempos de procesamiento en cada estacin de trabajo y encontrar el ms corto entre los trabajos an no programados. Empate: seleccin arbitraria. Paso 2: Si el tiempo ms corto de procesamiento del trabajo est en: Estacin 1 programar lo antes posible Estacin 2 programar lo ms tarde posible Paso 3: Se excluye al ltimo trabajo programado de cualquier consideracin posterior y se repiten los pasos 1 y 2 hasta programar todos los trabajos.
M.A. Franoise D. Brailovsky Signoret 18

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 1-PROBLEMA DEL TALLER

Un taller automotriz acaba de recibir un pedido para reconstruir cinco motores, los cuales sern reparados en dos estaciones de trabajo, de acuerdo con el siguiente plan: Estacin de trabajo 1: Desarmar el motor y limpiar sus partes. Estacin de trabajo 2: Reemplazar las partes segn se requiera, probar el funcionamiento del motor y efectuar los ajustes necesarios. Desarrolla un programa que minimice el lapso de fabricacin de todos los motores. Estacin de trabajo 1 Estacin de trabajo 2
Motor M1 M2 M3 M4 M5 (h) 12 4 5 15 10 (h) 22 5 3 16 8

M.A. Franoise D. Brailovsky Signoret

19

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 1

La programacin minimiza el tiempo ocioso de la estacin de trabajo 2 y da el tiempo de reparacin ms rpido para todos los motores. Ninguna otra secuencia dar un mejor lapso de fabricacin.

Estacin de Trabajo

M2 (4)
Idle M2 (5) 0 5

M1 (12)

M4 (15)
M1 (22) 15 20 25 30 Horas

M5 (10)

M3 (5)
M4 (16)

Idleavailable for further work

M5 (8) 50 55 60 M3 (3) 65

Idle 10

35

40

45

M.A. Franoise D. Brailovsky Signoret

20

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 2

La empresa de autopartes HELLA le ha encargado al ITAM un proyecto de 10 piezas (entre faros y calaveras) elaboradas en prototipos rpidos. El proyecto se elaborar en dos estaciones de trabajo: Estacin de trabajo 1: Diseo de la parte en la computadora. Estacin de trabajo 2: Elaboracin del prototipo rpido en la mquina que imprime en tres dimensiones. Desarrolla un programa que minimice el lapso de fabricacin de todas las autopartes.
M.A. Franoise D. Brailovsky Signoret 21

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 2

Estacin 1 Estacin 2

M.A. Franoise D. Brailovsky Signoret

22

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 2

TIEMPO: DAS Diseo de la pieza en Impresin en 3D del computadora prototipo rpido

A B C D

3 4 3 6

1 4 2 1

E
F G H I

1
3 2 1 8
M.A. Franoise D. Brailovsky Signoret

2
6 4 1 2

23

REGLA DE JOHNSON Y GRFICA DE GANTT: EJEMPLO 2

GRFICA DE GANTT:
Diseo
Impr. 3D

M.A. Franoise D. Brailovsky Signoret

24

REGLA DE JOHNSONExtensin a 3 mquinas

Las mquinas se identifican como A, B y C. El problema de 3 mquinas se puede reducir a uno de dos mquinas si se cumple cualquiera de estas dos condiciones: min Ai>= max Bi min Ci>= max Bi Entonces se definen las mquinas como Ai= Ai + Bi y Bi= Bi + Ci. Ahora, el problema puede resolverse mediante la regla de Johnson para dos mquinas considerando que Ai y Bi son los tiempos de procesamiento. M.A. Franoise D. Brailovsky
Signoret 25

REGLA DE JOHNSON- Extensin a 3 mquinas: EJEMPLO 3

Se tienen los siguientes tiempos de procesamiento para un problema de tres mquinas. Suponer que los trabajos se procesan en la secuencia A-B-C.
Trabajo 1 2 3 4 5 A 4 9 8 6 5 MAQUINA B 5 6 2 3 4 C 8 10 6 7 11

Se cumple alguna de las dos condiciones?_________

M.A. Franoise D. Brailovsky Signoret 26

EJEMPLO 3: SECUENCIA!!!
Entonces, se tiene que:
MAQUINA Trabajo 1 2 3 4 5 A B

El problema se resuelve utilizando el algoritmo para dos mquinas. La solucin ptima es: _______________________ (no necesariamente es nica).
M.A. Franoise D. Brailovsky Signoret 27

EJEMPLO 3: GRFICA DE GANTT

M.A. Franoise D. Brailovsky Signoret

28

REGLA DE JOHNSONExtensin a 3 mquinas

Si no se satisfacen las condiciones para reducir un problema de 3 mquinas a uno de 2 mquinas, este mtodo, por lo general, dar resultados razonables pero posiblemente subptimos.

M.A. Franoise D. Brailovsky Signoret

29