 Navigation

Gestión de Operaciones
Blog sobre la Gestión e Investigación de Operaciones con tutoriales y ejercicios resueltos.
   

Método de Johnson (Ejercicio Resuelto)

por GEO Tutoriales el 15/09/2015 en Programación de Trabajos 3

El Método de Johnson permite determinar una secuencia u orden para realizar trabajos
en un taller que considera 2 máquinas, donde todos los trabajos siguen un orden común
(por ejemplo, primero se ejecutan labores en una máquina 1 y luego en una máquina 2),
asumiendo que todos los trabajos se encuentran disponibles para su programación al inicio
del horizonte de evaluación y que los tiempos requeridos para pasar por cada máquina son
conocidos (es decir, se asume que no existe incertidumbre). De esta forma se busca
determinar el tiempo mínimo para completar los trabajos en el taller lo cual se conoce
3x1 Hawkers® Gafas de Sol como makespan. En este contexto a continuación se presenta un ejemplo resuelto del
Este Black Friday, Método o Algoritmo de Johnson.
ofrecemos a nuestros
clientes esa sensación
x3.
Ejercicio Resuelto del Método de Johnson
Una imprenta se dedica a la copia y encuadernación de documentos. Esta mañana recibió
los trabajos que se muestran a continuación, todos los cuales requieren ambas operaciones en ese orden:

BÚSQUEDAS PATROCINADAS
algoritmo de johnson para 3 maquinas excel formulas

gantt excel ejercicios resueltos de matematicas

La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta que termina de procesar todos los trabajos.
La hora de entrega para todos los trabajos corresponde a las 13:00. Determine una secuencia de manera que el tiempo que
tardan en ser procesados los trabajos sea el menor posible, esto es minimizando el makespan. Construya una Carta Gantt
para complementar su respuesta.

Este problema trata de máquinas en paralelo sin interrupción con trabajos cuyo tiempo de proceso es determinista y la llegada
al comienzo (estática), de modo que se puede aplicar el Algoritmo de Johnson.

Compre nuevo PaintShopPro

Anuncio Diseño grá co y edición de

Anuncio fotos más rápidos y fáciles. ¡Pruébelo…

Corel PaintShop Pro

Abrir

El tiempo más breve corresponde al trabajo A en encuadernación, por tanto se asigna en primer lugar y se ejecuta al final de
la secuencia. Luego el tiempo más breve es para el trabajo B en encuadernación, siendo este trabajo asignado en segundo
lugar y ejecutado penúltimo. De los trabajos remanentes el tiempo más breve es 40[min] existiendo un empate en
encuadernación (trabajo C) y copia (trabajo E). En caso de empate el Método de Johnson establece que se prioriza la máquina
1 (en este caso copia) y por tanto E se asigna en tercer lugar y se ejecuta primero. A continuación naturalmente se asigna el
trabajo C en cuarto lugar y se ejecuta antepenúltimo. El quinto trabajo en asignar será el D el cual se realiza inmediatamente
antes del trabajo C (al tener su menor tiempo en encuadernación). Finalmente se asignan los trabajos F y G (en ese orden)
ejecutándolos en segundo y tercer lugar, respectivamente. De esta forma la secuencia es:

E-G-F-D-C-B-A

El makespan para este problema de Programación de Trabajos es de 440 minutos, terminando de atender el último
trabajo a las 16:20.

En relación a los resultados obtenidos anteriormente determine: ¿A qué hora se termina de atender el último trabajo?,
¿Cuántos trabajos atrasados tiene la imprenta?, ¿Cuál es el tiempo de flujo promedio?, ¿Cuál es el atraso
promedio?, ¿Cuál es el atraso máximo?.

Para responder a esta pregunta confeccionamos una tabla resumen la cual se basa en los resultados obtenidos a través de la
Carta Gantt y los horarios de entrega de los trabajos.

BÚSQUEDAS PATROCINADAS
algoritmo de johnson para 3 maquinas ejercicios resueltos de matematicas

cuaderno de ejercicios de baldor programacion excel

Compre nuevo PaintShopPro

Anuncio Diseño grá co y edición de

Anuncio fotos más rápidos y fáciles. ¡Pruébelo…

Corel PaintShop Pro

Abrir

Total Atrasos: 5 (Trabajos A, B, C, D y F)

 El último trabajo se termina de atender a las 16:20 (Trabajo A)
Tiempo de Flujo Promedio: 06:01
Atraso Promedio: 1:48
Atraso Máximo: 3:20

Cabe recordar que el Tiempo de Flujo (TF) corresponde al tiempo total que cada trabajo se encuentra en el taller, es decir,
esto es la suma del tiempo de espera más el tiempo de atención o procesamiento en las distintas máquinas. Por ejemplo si
bien el trabajo A requiere en total un tiempo de 30[min] éste comienza a ser atendido recién a las 15:20 en copia, terminando
a las 16:20 en encuadernación (total 60[min] o 1[hora]). Adicionalmente el trabajo A debe esperar 7 horas con 5 minutos
(es decir, de las 08:15 a las 15:20) para comenzar su atención en copia. Luego el Tiempo de Flujo es 1:00+7:05=8:05 (8
horas y 5 minutos).

Build Your Método de Recién nacido Método de la

Con dence Aproximación de O corss Esquina Noroeste
Vogel… (Algoritmo de…
Anuncio Grammarly gestiondeoperaciones.net Anuncio OFFCORSS gestiondeoperaciones.net

Conoce tu Problema de ejemplo-esquina- Reglas de

Puntaje de Transporte noroeste Prioridad para la
Crédito resuelto con… Programación…
Anuncio Mi Datacrédito gestiondeoperaciones.net gestiondeoperaciones.net gestiondeoperaciones.net

sssss
Rating: 5.0/5. From 3 votes.

¿Te intereso este Artículo?

Suscríbete a nuestro Newsletter y únete a los otros que reciben periódicamente las novedades del Blog en su Email.
Es GRATIS y sólo te tomará unos segundos.

Email ENVIAR

   
Artículos Relacionados:
Caso Kristen’s Cookies Company (Análisis y Resolución)
Regla de la Razón Crítica
Cómo obtener la Ruta Crítica de un Proyecto (CPM) con OM Explorer en Excel
Cálculo de la Capacidad de Producción en un Proceso Flexible con una Carta Gantt
Cálculo del Costo de Mano de Obra por unidad de Producto

 Carta Gantt, Johnson, makespan, programación de trabajos, secuencia, tiempo de flujo

 10 Cosas que Necesitas Saber sobre el Método Simplex Función de Pérdida de Taguchi 
3 Comentarios para Método de Johnson (Ejercicio Resuelto)

RESPONDER 
José Luis Arvizu Rivera 01/06/2019 en 16:03 #

BUENAS TARDES, SOY DOCENTE DE LAS ASIGNATURAS DE PRONÓSTICOS E INVENTARIOS, SISTEMAS DE PRODUCCIÓN
Y ADMINISTRACIÓN DE ALMACENES.

ME GUSTARÍA ESTAR SUSCRITO A SU BLOG PARA ORIENTAR A MIS ALUMNOS HACIA EL APROVECHAMIENTO DE SUS
CONTENIDOS.

RESPONDER 
GEO Tutoriales 09/07/2019 en 11:58 #

@José. Gracias por tu interés en difundir nuestros contenidos con tus alumnos. Para subscribirte al Blog lo puedes
hacer ingresando tu email en el formulario en la barra lateral derecha.

RESPONDER 
marvin sanchez 24/10/2019 en 12:58 #

Considero apropiados sus contenidos para mis clases y/o estudiantes de Estudios de Administración de la Producción.
Gracias

Deja una respuesta

Nombre (requerido)

Email (no será publicado) (requerido)

Página Web

ENVIAR COMENTARIO
¿Qué Quieres Saber?. Busca en la Base de Datos de Gestión de Operaciones

Buscar... 

POPULAR ÚLTIMOS TAGS

Cómo utilizar una Regresión Lineal para realizar un Pronóstico de Demanda

22/02/2014

Método de Descomposición aplicado para un Pronóstico de Demanda

02/06/2013

Cálculo de Índice de Habilidad Cp e Índice de Capacidad Cpk en el Control Estadístico de Procesos

05/01/2015

Cálculo del MAD y la Señal de Rastreo para un Pronóstico de Demanda

23/07/2011

Ejemplo del Plan de Requerimientos de Materiales (MRP)

16/08/2011
BÚSQUEDAS PATROCINADAS

algoritmo de johnson para 3 maquinas

ejercicios resueltos de matematicas

cuaderno de ejercicios de baldor

programacion excel

encuadernar libros

Busca Artículos por Categoría

Cadenas de Markov (7)

Congresos y Seminarios (3)
Control de Gestión (1)
Control Estadístico de Procesos (7)
Estadística (7)
General (7)
Gestión de Calidad (20)
Gestión de la Cadena de Suministro (7)
Inventarios (23)
Líneas de Espera (9)
Mantenimiento (1)
Plan de Requerimientos de Materiales (MRP) (8)
Plan Maestro de la Producción (PMP) (7)
Procesos (19)
Programación de Trabajos (13)
Programación Entera (42)
Programación Lineal (84)
Programación No Lineal (13)
Proyección de Demanda (24)
Proyectos (11)
Revenue Management (4)

Busca Artículos por Etiquetas

análisis de sensibilidad asignación capacidad Carta Gantt costo de almacenamiento costo emisión CPM demanda
distribución exponencial eoq estadísticaexcel
geogebra gestión de calidad gestión de operaciones grafico demanda
inventarios investigación de operaciones Líneas de Espera MAD media móvil MRP método
simplex Plan Maestro de la Producción (PMP) procesos producción programación de trabajos programación
entera programación entera mixta programación lineal programación no lineal proyeccion de demanda
Proyectos resolución gráfica ruta crítica series de tiempo solución básica factible solver tiempo de ciclo transporte
tutoriales ventas What'sBest! WINQSB Youtube

Conéctate con Gestión de Operaciones

Suscríbete a nuestro Newsletter y únete a los otros que reciben periódicamente las novedades del Blog en su Email. Es GRATIS y
sólo te tomará unos segundos.

Email ENVIAR
   

Gestión de Operaciones
Me gusta esta página 7757 Me gusta

Suscríbete a nuestro canal de Youtube

GEOTutoriales

YouTube 999+

Ejemplo Método Grá co en Pro…

Pro…

00:00 30:25
© 2020 Gestión de Operaciones. Todos los Derechos Reservados

Nuestro Sitio esta Alojado en Bluehost