TECSUP ADMINISTRACION DE LAS OPERACIONES

LABORATORIO 06

ADMINISTRACION DE OPERACIONES

Laboratorio 7

PROGRAMACIN DE OPERACIONES
 LABORATORIO 7

PROGRAMACIN DE OPERACIONES

I. OBJETIVOS:

1. Aplicacin de herramientas para la programacin de actividades industriales

2. Uso del software Excel

II. INTRODUCCIN TERICA:

Etapa de la Planificacin de la Produccin que tiene como objetivo elaborar un calendario

indicando las fechas en que deben realizarse las operaciones correspondientes a cada pedido,
de forma que se cumplan las fechas de entrega planificadas

Qu pedidos deben hacerse en cada centro de trabajo?

En qu orden deben realizarse?
Cules son las fechas de comienzo y terminacin de cada trabajo?

La programacin de operaciones es una tcnica que consiste en identificar, organizar y ordenar

en secuencia lgica, todas las actividades derivadas de un proyecto, programa o plan de
produccin y ubicarlas a la altura del tiempo en que se realizan, dentro del tiempo total del
proyecto. Lo anterior Implica preservar las relaciones de interdependencia de las actividades,
as como asignar tiempos, responsables de ejecucin y comprobacin de recursos para cada
una de las actividades. Para programar las operaciones en una empresa, es necesario disponer
al menos de las siguientes variables: Actividades Tiempo Responsables

OBJETIVO DE LA PROGRAMACIN DE OPERACIONES

a) Lograr un movimiento uniforme y rtmico de los productos a travs de las etapas de

produccin. Prever las prdidas de tiempo o las sobrecargas entre los centros de
produccin
b) Mantener la mano de obra ocupada.
c) Cumplir con los plazos mximos de entrega establecidos.
d) Facilitar el control diario y peridico de las tareas.

TIPOS DE PROGRAMACIN

La programacin se clasifica de dos maneras:

Por mtodos:
Programacin hacia delante.
Programacin hacia atrs.

Por tipo de sistema productivo:

Programacin de una mquina.
Programacin intermitente.
 Programacin continua.

PROGRAMACIN HACIA DELANTE:

La programacin hacia adelante consiste en programar todos los trabajos disponibles para que
comiencen tan pronto como los requerimientos sean conocidos. Esta realizacin inmediata
puede resultar en una terminacin temprana del trabajo a costa de ms trabajos en proceso y
mayores costos de llevar ms inventarios del necesario. La programacin hacia adelante
empieza el programa tan pronto como se conocen las necesidades: Los trabajos se realizan
bajo pedido del cliente. El programa puede cumplirse incluso si ello significa no cumplir la
fecha de entrega. A menudo provoca una acumulacin de inventario de trabajo en curso.

PROGRAMACIN HACIA ATRS

La programacin hacia atrs empieza con la fecha de entrega, programando primero la ltima
operacin. Las etapas del trabajo se programan, de una en una, en orden inverso: Es la
usualmente empleada por la mayora de las empresas productoras de bienes Tiene en cuenta
el tiempo de las operaciones. Bases del corto plazo: semanal, diaria o por hora. Minimizar
el tiempo de finalizacin. Maximizar la utilizacin (lo que hace efectivo el uso del personal y
del equipamiento). Minimizar el inventario del trabajo en curso (mantiene los niveles de
inventario bajos). Minimizar el tiempo de espera de los clientes

PROGRAMACION EN PRODUCCION INTERMITENTE O JOB SHOP

Este problema corresponde al caso de cualquier taller. Existen m mquinas y cada trabajo
puede seguir una ruta diferente. Incluso puede ocurrir que un trabajo pase ms de una vez
por la misma mquina, en dos etapas distintas del proceso.
Slo se ha desarrollado un algoritmo que minimiza el intervalo de fabricacin para el caso del
job shop de dos mquinas: el algoritmo de Jackson.

EL ALGORITMO DE JACKSON.
Los trabajos se procesan en dos mquinas (M1 y M2) y se pueden dividir en cuatro categoras.
Tipo 1: Trabajos que se procesan slo en M1.
Tipo 2: Trabajos que se procesan slo en M2.
Tipo 12: Trabajos que se procesan primero en M1 y luego en M2.
Tipo 21: Trabajos que se procesan primero en M2 y luego en M1.

Una vez separados en estas categoras, el algoritmo tiene dos pasos:

PASO 1. Programar los trabajos de Tipo 1 y Tipo 2 en cualquier orden. Secuencias S1 y S2.
PASO 2. Programar los trabajos de Tipo 12 y Tipo 21 de acuerdo con el algoritmo de Johnson
y obtener las secuencias S12 y S21 (hay que tener en cuenta que, en la secuencia S21, M2 es
la primera mquina y M1 la segunda mquina). La planificacin ptima se obtiene combinando
estas secuencias de la siguiente forma:

M1 -> S12, S1, S21

M2 -> S21, S2, S12

El objetivo que busca el algoritmo es evitar tiempos muertos y garantizar que los trabajos
llegarn a la mquina antes de ser solicitados. Por este motivo las mquinas procesan primero
aquellos trabajos que luego visitarn la otra mquina; a continuacin se programan los trabajos
exclusivos de cada mquina; y por ltimo se procesan los trabajos que ya han visitado la
mquina anterior.

PROGRAMACION EN PRODUCCION CONTINUA O FLOW

En este taller las mquinas estn dispuestas de manera que el flujo de todos los productos que
se procesan en ellas es unidireccional. Existen m mquinas y puede haber trabajos que tengan
menos operaciones que m.
Este problema es muy complicado debido a su carcter combinatorio. Si los n trabajos
se procesan en las m mquinas existen (n!)m alternativas para la programacin. Por
ejemplo, si hay que planificar 5 trabajos en 3 mquinas se disponen de 1,728,000
alternativas diferentes. Hasta el momento slo est resuelto de forma ptima el caso
esttico del flow shop de dos mquinas. El algoritmo que minimiza el intervalo de
fabricacin es el Algoritmo de Johnson.

El Algoritmo de Johnson

PASO 1. Formar una lista con todos los trabajos y dos listas ms (una para cada mquina). La
lista de la primera mquina se completa de izquierda a derecha; la de la segunda de derecha
a izquierda.
PASO 2. Encontrar el trabajo con menor tiempo de procesamiento (pi). Los empates pueden
romperse al azar.
PASO 3. Si el tiempo corresponde a la primera mquina, poner el trabajo en la lista de la
primera mquina. Si es de la segunda, poner el trabajo en la lista de la segunda mquina.
PASO 4. Repetir hasta que se vace la lista de trabajos. La secuencia ptima se consigue
concatenando los trabajos de la lista de la primera mquina y los de la segunda.

El algoritmo busca que las mquinas estn el menor tiempo posible detenidas. La secuencia
obtenida procesar primero en la mquina 1 aquellos trabajos que deben pasar por la mquina
2 y despus los que slo tienen operacin en la mquina 1. Al mismo tiempo la mquina 2
procesar en primer lugar los trabajos que slo tienen operacin en la mquina 2 y despus
los que provienen de la mquina 1.
 III. DESARROLLO ACTIVIDAD PRCTICA:

Resolver los siguientes problemas, utilizando el Excel

1. PROBLEMA 01

Un taller de maquinado y troquelado, tiene cinco trabajos que se deben procesar en dos
centros de trabajo (perforadora y torno). El tiempo de procesamiento de cada trabajo es:

La informacin se puede interpretar de la siguiente manera:

OPERACIN A: La operacin A requiere 5.5 minutos en la mquina 3; requiere 3.6

minutos en la mquina 2; requiere 10 minutos en la mquina 1.
OPERACIN B: La operacin B requiere 30 minutos en la mquina 2; requiere 31
minutos en la mquina 3; requiere 15 minutos en la mquina 1.
OPERACIN C: La operacin C requiere 17 minutos en la mquina 3; requiere 15
minutos en la mquina 2; requiere 10 minutos en la mquina 1.

Grfico de la programacin de operaciones o tareas

 Grfico de la programacin de mquinas

IV. DESARROLLO ACTIVIDAD PRCTICA:

Resolver los siguientes problemas, utilizando el Excel
1. Un taller de maquinado y troquelado, tiene cinco trabajos que se deben procesar en dos
centros de trabajo (perforadora y torno). El tiempo de procesamiento de cada trabajo es:

a. Determinar la asignacin de los trabajos que de el tiempo mnimo.

b. Graficar estos trabajos en los dos centros de trabajo.

2. Los siguientes siete trabajos deben procesarse en dos centros de trabajo en la imprenta
Carter. Segn la secuencia primero se imprime y luego se encuaderna. A continuacin se
muestra el tiempo de procesamiento en cada centro de trabajo.
a. Cul es la secuencia optima para programar estos trabajos?
b. Grafique estos trabajos en los dos centros de trabajo.
c. Cul es el tiempo total de esta solucin ptima?

3. Cinco trabajos deben asignarse a cinco centros de trabajo. A continuacin se dan los
cdigos de trabajo y el tiempo de produccin, en horas, de cada centro:

a. Determinar las asignaciones que minimice el tiempo total de produccin requerido para
producir los cinco trabajos.
b. Interprete el significado de la solucin. Cunto tiempo de produccin requerir la
solucin para los cinco trabajos?

4. Karla y Diana son compaeras de cuarto; les gusta pasar la maana del domingo
leyendo el peridico. A Karla le gusta leer primero la seccin principal, seguida de la
seccin deportiva, luego las tiras cmicas, y finalmente los anuncios clasificados. Diana
tambin inicia con la seccin principal, pero luego va directamente a los anuncios
clasificados, enseguida lee la seccin deportiva y finalmente las citas cmicas. Los tiempo
requeridos (en minutos) para que cada quien lea las diferentes secciones son:
 Determine el orden de la lectura de las secciones para que cada quien minimice el
tiempo total que se requiere para terminar de leer el peridico.

5. Carlos est planeando ir al Departamento de Trnsito para renovar su licencia de

conducir. Su amiga, Carmen, quien lo acompaa, quiere solicitar una nueva licencia. En
ambos casos hay cinco pasos requeridos: (A) Tomarse una fotografa, (B) firmar un
formulario de verificacin de firma, (C) Pasar un examen escrito, (D) Pasar un examen de
la vista, y (E) Pasar un examen de manejo.
Para las renovaciones, los pasos se ejecutan en el orden A, B, C, D y E con tiempos
promedios requeridos, respectivamente de 0.2, 0.1, 0.3, 0.2 y 0.6 horas. En el caso de las
solicitudes nuevas, los pasos se ejecutan en la secuencia D, B, C, E y A, con tiempos
promedios requeridos de 0.3, 0.2, 0.7, 1.1 y 0.2 horas, respectivamente. Cmo deben
planear su horario con objeto de minimizar el tiempo requerido para que ambos terminen
los cinco pasos?
 TECNOLOGA DE LA PRODUCCIN

Rbrica de Calificacin

Conducen pruebas, analizan e interpretan los resultados, para evaluar y mejorar

Resultado: 4
las diferentes etapas de los procesos productivos.
Criterio de
4.2: Utiliza sus conocimientos de ingeniera aplicada en el diseo de una solucin.
desempeo:
Curso: ADMINISTRACIN DE LAS OPERACIONES Ciclo: II

LABORATORIO N7: PROGRAMACIN DE OPERACIONES:

Actividad: Semana: 13
ALGORITMO DE JOHNSON

Nombre y apellido del

Seccin: Docente: Ing. Cynthia Orbegoso
alumno:

Observaciones Periodo: 2017 - I Fecha:

Requiere No Puntaje
CRITERIOS A EVALUACIN Excelente Bueno
Mejora aceptable Logrado

Usa algoritmo de Johnson para la programacin de

3 2 1 0
operaciones.

Analiza datos para el correcto llenado en el software. 3 2 1 0

Culmin la tarea en el tiempo previsto 1 0,5 0 0

Demostr conocimiento acerca de los temas tratados

4 3 2 0
(prueba escrita / oral, intervenciones)

Presenta informe (redaccin, ortografa, formato) 2 1,5 1 0

Presenta anlisis crtico (datos, esquemas, observaciones,

3 2 1 0
conclusiones)

Aplica procedimientos seguros. 2 1,5 1 0

Trabaja en equipo (orden, colaboracin) 2 1,5 1 0

Puntaje Total

Comentarios al alumno:
(De llenado obligatorio)

Descripcin

Excelente Completo entendimiento del problema, realiza la actividad cumpliendo todos los requerimientos.

Bueno Entendimiento del problema, realiza la actividad cumpliendo la mayora de requerimientos.

Requiere mejora Bajo entendimiento del problema, realiza la actividad cumpliendo pocos de los requerimientos.

No Aceptable No demuestra entendimiento del problema o de la actividad.