Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEGUNDA ENTREGA
LITOGRÁFIA HARRY PLOTTER
DOCENTE:
INTEGRANTES
POLITÉCNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
SCHDULING & INVENTARIOS
SUBGRUPO 23
2021
TABLA DE CONTENIDO
1
TABLA DE CONTENIDO............................................................................................2
TITULO...........................................................................................................................3
INTRODUCCIÓN..........................................................................................................3
OBJETIVO GENERAL..................................................................................................3
DESCRIPCIÓN DEL PROBLEMA...............................................................................3
ALGORITMOS PRINCIPALES PARA SECUENCIACION EN PROBLEMAS DE
MONO-MÁQUINAS......................................................................................................6
ALGORITMO DE MOORE...........................................................................................6
ALGORITMO HUNGARO............................................................................................6
ALGORITMO DE JOHNSON.......................................................................................8
BIBLIOGRAFIA.............................................................................................................9
TITULO
2
Litografía Harry Plotter
INTRODUCCION
OBJETIVO GENERAL
3
Identificar, plantear una metodología que brinde una solución a la litografía Harry
Plotter definiendo tareas y secuencias de trabajo dentro de la empresa.
Se debe tener en cuenta los ingresos esperados por entregar a tiempo el trabajo y que
cada día de retraso en la entrega del producto o trabajo tiene una multa de 10% sobre
el valor de pago acordado.
4
Trabajo 5: $200.000. Trabajo 5: 76 horas
Trabajo 6: $600.000. Trabajo 6: 40 horas
Una vez encendida una maquina no se detiene hasta no haber terminado todo el
proceso ya que el costo de encender cada máquina es de $10.000.
Con esta información se debe buscar estrategias de solución y proponer algoritmos que
ayuden a encontrar la mejor forma de dar respuesta a este tipo de problemas frente a
una realidad que afronta muchas empresas hoy en día.
5
1. Algoritmo de Moore
Este algoritmo tiene como objetivo minimizar el número de trabajos atrasados, por lo
general consta de 4 pasos (Geo tutoriales ,2014)
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 4. Forme la secuencia que resulta de tomar la secuencia actual y colocar todos
los trabajos rechazados al final.
2. Algoritmo Húngaro
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)
Paso 2
6
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 3
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 hallade 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 4
Paso 5
3. Algoritmo de Johnson.
7
La regla de Johnson es un algoritmo heurístico utilizado para resolver situaciones de
secuenciación de procesos que operan dos o más órdenes (operaciones) que pasan a
través de dos máquinas o centros de trabajo. Este algoritmo es en la programación el
que minimiza el intervalo de fabricación es el Algoritmo de Johnson. Este algoritmo se
utiliza para secuenciar N trabajos a través de varias máquinas en el mismo orden.
PASO 1. Formar una lista con todos los trabajos y dos listas más (una para cada
máquina). La lista de la primera máquina se completa de izquierda a derecha; la de la
segunda de derecha a izquierda.
El algoritmo busca que las máquinas estén el menor tiempo posible detenidas. La
secuencia obtenida procesará primero en la máquina 1 aquellos trabajos que deben
pasar por la máquina 2 y después los que sólo tienen operación en la máquina 1. Al
mismo tiempo la máquina 2 procesará en primer lugar los trabajos que sólo tienen
operación en la máquina 2 y después los que provienen de la máquina 1.
8
BIBLIOGRAFIA
3. (Stuart Russell & Peter Norvig, 2009) Artificial Intelligence: A Modern Approach
http://aima.cs.berkeley.edu/
https://es.slideshare.net/anthoanaguilar/algortimo-jhonson