INSTITUTO POLITCNICO NACIONAL

UNIDAD PROFESIONAL DE INGENIERA Y CIENCIAS SOCIALES Y

ADMINISTRATIVAS

SISTEMAS DE PRODUCCIN

5) MTODO DE SECUENCIACIN NX2 (ejemplos)

MTODO DE JOHNSON
MTODO DE JACKSON (NX2 CONTRAFLUJO)

16/octubre/2017

EQUIPO #6:
Alumno Funcin Bibliografa
MORENO VZQUEZ ARA ZURISADAI Expositor/Secretaria 1Y2
ORTZ ESTRADA JOS DANIEL Expositor/Coordinador 2Y2

PROFESOR: SALAZAR CANALES ALEJANDRO E.

5) MTODO DE SECUENCIACIN NX2 EJEMPLOS

MTODO DE JOHNSON

DEFINICIN:

El objetivo de este mtodo, llamado regla de Johnson o mtodo de Johnson

es minimizar el tiempo de trnsito desde el comienzo del primer trabajo hasta el
final del ltimo. La regla de Johnson consta de los pasos siguientes:

1. Se anota el tiempo de operacin de cada trabajo en ambas mquinas.

2. Se elige el tiempo ms breve.
3. Si el tiempo breve es para la primera mquina, se hace el primer trabajo;
si es para la segunda, se hace el trabajo al ltimo. En caso de empate, se
hace el trabajo en la primera mquina.
4. Repita los pasos 2 y 3 con los restantes trabajos hasta completar la
programacin. -Administracin de Operaciones, Produccin y Cadena
de Suministros-

Moreno Vzquez Ara Zurisadai:

El mtodo de Johnson debe utilizarse principalmente para minimizar el tiempo

ocioso total de las mquinas. As como el tiempo de procesamiento y
establecer la secuencia de un grupo de trabajos en dos centros de trabajo.
Y por ltimo se minimice el tiempo muerto total en los centros de trabajo.

El mtodo se resumira en lo siguiente: secuenciar N trabajos a travs de dos

mquinas en el mismo orden.

Finalmente, para obtener una solucin ptima mediante la aplicacin del

mtodo existen las condiciones:

1. El tiempo de proceso ms corto en la mquina 1 es >= tiempo ms largo en la mquina 2

2. El tiempo de proceso ms corto en la mquina 3 es >= tiempo ms largo en la mquina 2

3. Si no se cumplen estas condiciones la solucin es cercana a la ptima.

Ortiz Estrada Jos Daniel:

La regla de Johnson es un algoritmo heurstico utilizado para resolver situaciones

de secuenciacin de procesos que operan dos o ms rdenes (operaciones)
que pasan a travs de dos mquinas o centros de trabajo. Su principal objetivo
es minimizar el tiempo de procesamiento total del grupo de trabajos.
CONCLUSIONES DEL EQUIPO:

Mediante este mtodo minimizaremos los tiempos de procesamiento en los

centros de trabajo y Si se tienen ms de dos mquinas, el algoritmo de Johnson
no funciona excepto en casos especiales.

Para concluir el tema del mtodo de Johnson podemos explicarlo con un

ejemplo:

El taller de metalmecnica "Abelito" tiene para su programacin 5 rdenes de

trabajo; se trata de piezas de acero inoxidable de geometras distintas, para ello
la materia prima (bloques de acero inoxidable) debe ser primero torneada,
segn especificaciones particulares de cada pieza; luego son pasadas al
centro de fresado, en el cual adquieren geometras diversas segn las
precisiones del plano que la acompaan.

El orden de trabajo no es
conmutativo, por lo cual es
imperativo que antes de que
cada pieza sea fresada deber
haber pasado por el proceso de
torneado. Los tiempos de
torneado y fresado de cada
pieza se especificarn en el
siguiente tabulado:

Con base en lo anterior, debemos efectuar una secuenciacin que minimice el

tiempo total de programacin, para ello utilizaremos la regla de Johnson.

Solucin

El primer paso consiste

entonces en listar los trabajos
junto a sus respectivos tiempos
de procesamiento en los
centros de trabajo, para lo cual
hacemos uso del tabulado del
enunciado del problema:
El segundo paso consiste en seleccionar el tiempo de procesamiento ms corto,
como este se encuentra en el centro de trabajo 1 (torneado, primera columna),
se programa de primero:

El tercer paso consiste en eliminar de la lista la orden que fue asignada:

El ltimo paso indica la repeticin de los pasos 2 y 3 hasta asignar la totalidad

de rdenes:

En la asignacin del orden del siguiente trabajo podemos observar que el

tiempo menor se encuentra en la segunda columna, correspondiente al
proceso de fresado, razn por la cual este trabajo se programar de ltimo:

El ltimo trabajo se asignar por lgica en el orden que queda disponible, por
lo cual la secuencia obtenida mediante la aplicacin de la regla de Johnson
es la siguiente:
 MTODO DE JACKSON (NX2 CONTRAFLUJO).

DEFINICIN:

Jackson (1956) ampli el algoritmo de Johnson para minimizar el lapso de

produccin para la produccin continua en dos mquinas. Sean A y B las dos
mquinas.

El concepto bsico es que un taller de produccin intermitente con dos

mquinas tiene cuatro conjuntos posibles de trabajos: trabajos procesados slo
en A, trabajos procesados slo en B, trabajos procesados en A y despus en B,
y trabajos procesados en B y despus en A. - Planeacin y Control de la
Produccin-

Moreno Vzquez Ara Zurisadai:

Esta metodologa permite la realizacin de los programas siguiendo las

directrices de la programacin estructurada puesto que la representacin de
los datos se basa en las estructuras bsicas: secuencial, alternativa y repetitiva,
admitiendo adems un sencillo descendente y modular.

Paso 1: Clasificar los trabajos existentes en las 4 familias posibles:

Los que requieren slo la mquina 1 (A)

Los que requieren slo la mquina 2 (B)
Los que pasan primero por mquina 1 y luego la 2 (AB)
Los que pasan primero por mquina 2 y luego la 1 (BA)

Paso 2: Ordenar los trabajos de (AB) y (BA) aplicando la Regla de Johnson.

Paso 3: Ordenar los trabajos de (A) y (B) en forma arbitraria.

Paso 4: Programar en la mquina 1 en primer lugar los trabajos de (AB), luego

los trabajos en (A) y finalmente los trabajos en (BA).

Paso 5: Programar en la mquina 2 en primer lugar los trabajos de (BA), luego

los trabajos en (B) y finalmente los trabajos en (AB).
Ortiz Estrada Jos Daniel:

En 1957 Michael A. Jackson. Describe el mtodo de programacin estructurada

de Jackson (JSP), como mtodo de diseo de programas con aplicacin a la
mayora de los lenguajes de programacin.

Es un proceso sistemtico para la realizacin de un programa, utilizando la

tcnica del diseo descendente (Top-Down), de tal forma que su codificacin
posterior en cualquier lenguaje de programacin es relativamente sencilla,
manualmente o de forma automtica.

El resultado final ser un programa o conjunto de programas capaces de

resolver el problema solicitado.

FAES DE LA METODOLOGA DE JACKSON

La metodologa de Jackson desarrolla un programa en 5 fases que realizan
consecutivamente. Estas fases son:

1. Definir las estructuras de datos.

2. Encontrar correspondencias entre las estructuras de datos.
3. Formar la estructura del programa.
4. Listar y asignar las operaciones y condiciones a realizar.
5. Escribir la lgica esquematizada

CONCLUSIONES DEL EQUIPO:

A diferencia de la Regla de Johnson aplicable a la programacin de n trabajos

en 2 mquinas bajo un esquema de atencin fijo (es decir, los trabajos siguen
siempre el mismo orden, por ejemplo, primero pasan por la mquina A y luego
por la mquina B), la Regla de Jackson (Mtodo de Jackson) permite generar
una Programacin de Trabajos cuando la secuencia de dichos trabajos es
aleatoria, es decir, se elimina el supuesto de que los trabajos siguen la misma
secuencia.

Para concluir podemos ejemplificar este

mtodo:

Se deben programar 10 trabajos que

tienen los siguientes tiempos y secuencias
(Paso 1):
Paso 2: Los trabajos que siguen la secuencia A-B son el 1, 5, 6 y 9.

El trabajo 9 es el ms breve es en la mquina A por tanto se asigna y ejecuta en

primer lugar. El trabajo 1 y 6 siguen con el tiempo ms breve (10), sin embargo,
el criterio de desempate nos indica que el trabajo 6 se asigna y ejecuta en
segundo lugar.

Posteriormente el tiempo ms breve es en el trabajo 1 (mquina B) por lo cual

se asigna este trabajo en tercer lugar y se ejecuta al ltimo.

La secuencia por tanto de los trabajos que siguen el orden A-B es: 9-6-5-1.
Anlogamente, siguiendo un procedimiento similar, los trabajos que siguen la
secuencia B-A se ordenan 3-7-10 segn la Regla de Johnson.

Paso 3: Los trabajos que slo requieren la mquina A son el 2 y 8.

De forma arbitraria seleccionaremos la secuencia 8-2. Finalmente existe un

nico trabajo que slo requiere de la mquina B (trabajo 4).

Paso 4: La programacin para la mquina A es: (9-6-5-1)-(8-2)-(3-7-10)

Paso 5: La programacin para la mquina B es: (3-7-10)-(4)-(9-6-5-1)

Bibliografa:

1. Administracin de Operaciones, Produccin y Cadena de Suministros

RICHARD B. CHASE
F. ROBERT JACOBS
NICHOLAS J. AQUILANO

2. Planeacin y Control de la Produccin

DANIEL SIPPER & BULFIN