Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BÁSICAS
INTEGRANTES
TUTOR :
Tabla De contenido
1. INTRODUCCION.........................................................................................................................3
2. OBJETIVO PRINCIPAL.................................................................................................................4
2.1 OBJETIVOS SECUNDARIOS ................................................................................................4
3. CRONOGRAMA DE ACTIVIDADES..............................................................................................5
4. DESCRIPCIÓN DEL PROBLEMA...................................................................................................6
5. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS...............................8
5.1. PROBLEMAS ESTÁTICOS.........................................................................................................8
5.2. PROBLEMAS SEMIDINÁMICO.................................................................................................9
5.3. PROBLEMAS DINÁMICOS.......................................................................................................9
6. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-
MÁQUINA........................................................................................................................................10
6.1. Algoritmo de Moore.............................................................................................................10
6.2. Algoritmo Húngaro...............................................................................................................10
7. NOMENCLATURA UTILIZADA PARA PROBLEMAS DE SECUENCIACIÓN..................................11
8. ALGORITMO DE JOHSON.........................................................................................................12
5. REFERENCIAS BIBLIOGRAFICAS...............................................................................................14
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCION
2. OBJETIVO PRINCIPAL
3. CRONOGRAMA DE ACTIVIDADES
Trabajo 5: 76.
Trabajo 6: 40.
Tenemos también que los costos de operación de cada máquina son en horas:
Una vez se enciende la máquina, no se apaga hasta no culminar su uso, ya que el costo de
encendido de cada máquina es de $10.000.
Teniendo esta información se debe trabajar para lograr los objetivos propuestos a la
empresa con dichos problemas de secuenciación.
(Segunda Entrega)
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Paso 1. Ordenar los trabajos de acuerdo a la regla de prioridad EDD (Earliest Due
Date o Fecha de Entrega más Próxima).
Paso 2. Seleccionar el primer trabajo atrasado en la secuencia actual, digamos el
trabajo i. Si no hay ninguno atrasado siga al Paso 4.
Paso 3. Considere los trabajos 1 al i. Rechace el trabajo con mayor tiempo de
proceso, vuelva al Paso 2.
Paso 4. Forme la secuencia que resulta de tomar la secuencia actual y colocar
todos los trabajos rechazados al final.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Paso 1: Antes que nada, cabe recordar que el método húngaro trabaja en una
matriz de costos n*m (en este caso conocida como matriz m*m, dado que el
número de filas es igual al número de columnas n =m), una vez construida esta se
debe encontrar el elemento más pequeño en cada fila de la matriz.(Salazar, 2016)
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz
n*m, en la cual se consignarán los valores resultantes de la diferencia entre cada
costo y el valor mínimo de la fila a la cual cada costo corresponde (valor mínimo
hallado en el primer paso) (Salazar, 2016)
Paso 2: Este paso consiste en realizar el mismo procedimiento de los dos pasos
anteriores referidos ahora alas columnas, es decir, se halla el valor mínimo de cada
columna, con la diferencia que este se halla de la matriz resultante en el segundo
paso, luego se construirá una nueva matriz en la cual se consignarán los valores
resultantes de la diferencia entre cada costo y el valor mínimo de la columna a la
cual cada costo corresponde, matriz llamada "Matriz de Costos Reducidos”.
(Salazar,2016)
Paso 3: A continuación, se deben de trazar líneas horizontales o verticales o ambas
(únicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor número de líneas posibles, si el número de líneas es
igual al número de filas o columnas se ha logrado obtener la solución óptima (la
mejor asignación según el contexto de optimización), si el número de líneas es
inferior al número de filas o columnas se debe de proceder con el paso 5.(Salazar,
2016)
Paso 4: Este paso consiste en encontrar el menor elemento de aquellos valores que
no se encuentran cubiertos por las líneas del paso 4, ahora se restará del restante
de elementos que no se encuentran cubiertos por las líneas; a continuación, este
mismo valor se sumará a los valores que se encuentren en las intersecciones de las
líneas horizontales y verticales, una vez finalizado este paso se debe volver al paso
4. (Salazar, 2016)
Li : huelgo de la pieza i
Ti : retraso de la pieza i
Ei : adelanto de la pieza i
MEDIDAS DE EFICIENCIA
8. ALGORITMO DE JOHSON
Este algoritmo se basa en la suposición de que tenemos dos maquinas y de que podemos
ordenar los tiempos de proceso de fabricación , en cada una de estas maquinas en orden
creciente.
Básicamente se utiliza de esta manera:
1. Se elige el trabajo que tenga menos tiempo de proceso de las dos maquinas y si la
primera máquina tienen el tiempo de procesado mas corto , se deberá poner al
principio de la secuencia y si por el contrario pertenece al maquina numero dos se
coloca al final , luego se descarta y se revierte el proceso para el resto de ordenes
de fabricación.
Pues el algoritmo de Johnson funciona y da un resultado optimo para las dos maquinas y
en algunos casos da para tres maquinas , pero cuando el numero de maquinas es superior
a tres el algoritmo ya no es aplicable, básicamente en esto consiste el algoritmo en tratar
de reducir los tiempos de trabajo y asi poder tener una mayor rentabilidad los procesos
que manejen las maquinas.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Para la aplicación de este método hay unas reglas las cuales se deben seguir para ser
utilizado correctamente
Reglas de algoritmo de jhonson
Una de las variantes de la Programación de Tareas es la asignación de 2 máquinas al
procesamiento de n trabajos siguiendo un orden común. Una estrategia a aplicar es la Regla o
Método de Johnson con el objetivo de minimizar el tiempo requerido para finalizar los n trabajos
en el taller de trabajo (conocido también como makespan).
5. REFERENCIAS BIBLIOGRAFICAS
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
https://poli.instructure.com/courses/22234
file:///C:/Users/PC/Downloads/m0rQ0kq3ErYqKoKo_UlWaxh0olkJMJllf-Elementos%20de
%20Scheduling%20(1).pdf
Entornos de manufactura y restricciones en Scheduling
file:///C:/Users/PC/Downloads/m5L8ePKHXPc-al3Q_1bp18LRchg3Opzvi-Lectura
%20fundamental%202%20(1).pdf
Bitstream handle 2099.1 3638 31132-1.pdf https://upcommons.upc.edu consultado 25
Noviembre 2019.
https://www.gestiondeoperaciones.net/programacion-de-trabajos/aplicacion-de-la-regla-de-
johnson-a-la-programacion-de-n-trabajos-en-2-maquinas/#:~:text=Regla%20de%20Johnson
%20en%20la%20Programaci%C3%B3n%20de%20n%20Trabajos%20en%202%20M
%C3%A1quinas,-Por%20GEO%20Tutoriales&text=Si%20el%20tiempo%20breve%20es,trabajo
%20en%20la%20primera%20m%C3%A1quina.