Documente Academic
Documente Profesional
Documente Cultură
CIENCIAS BÁSICAS
ESTUDIO DE CASO
OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON DOS MÁQUINAS
Julián Tello
Tutor Virtual - Departamento de Ingeniería Industrial
Contenido
Contenido........................................................................................................................................... 2
1. INTRODUCCIÓN ...................................................................................................................... 3
1.1. OBJETIVO PRINCIPAL ................................................................................................... 4
1.2. OBJETIVOS SECUNDARIOS ........................................................................................ 4
1.3. CRONOGRAMA DE ACTIVIDADES ............................................................................. 5
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ................................................ 5
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS5
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MONO-MÁQUINA ........................................................................................................................ 8
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS
MULTI-MÁQUINA ......................................................................................................................... 8
SOLUCIÓN DEL ESTUDIO DE CASO ...................................................................................... 14
Solución:................................................................................................................................. 14
3. CONCLUSIONES Y RECOMENDACIONES ..................................................................... 16
3.1. CONCLUSIONES ........................................................................................................... 16
3.2. RECOMENDACIONES.................................................................................................. 16
BIBLIOGRAFÍA ............................................................................................................................... 17
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
Pendientes
Cumplidos
flujo regular
flujo aleatorio
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
flujo general
flujo permutacional.
Flow shop scheduling, (FSS) o flujo regular: Todos los procesos utilizan los
recursos o maquinas en el mismo orden. En este caso ninguna de las piezas llega
a una misma máquina o recurso más de una vez, lo que quiere decir que tienen un
solo sentido de flujo.
Cuenta con un conjunto de operaciones y para cada una se puede usar un conjunto
diverso de máquinas que realizan la misma operación, pero pueden requerir tiempos
y costos de procesamiento diferentes para la elaboración de una pieza. Además de
que en este tipo de problemas no se conoce con antelación que maquina se va a
utilizar en el procesamiento de una pieza, sino que el problema consiste en asignar
maquinaria a tiempo para garantizar el cumplimiento de todas las demandas.
c. Problemas estáticos.
Estas piezas están disponibles teniendo en cuenta que son el tiempo cero relativo
para arrancar con la producción. Finalmente, el objetivo del problema se basa en la
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Los problemas son más comunes en la actualidad debido a que las empresas
acostumbran la planificación de las piezas de una manera previa a la producción,
teniendo en cuenta que se deben tener los materiales para la fabricación con
anterioridad.
d. Problemas semi-dinámicos.
Los espacios de disponibilidad de las piezas o de las máquinas no son siempre los
mismos o idénticos, pero son conocidos en el momento de realizar la programación.
El objetivo del problema está en la búsqueda de un programa que optimice la
fabricación de un producto o pieza final.
e. Problemas dinámicos.
pasarán por torneado y fresado. Estos son los tiempos de proceso en cada
una de las máquinas, para los trabajos programados:
Con heurística
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
LOGARITMOS:
3. Búsqueda tabú (TS) Existe una lista de propiedades de las soluciones. Si alguna
característica de una solución coincide con algunas de las propiedades de la lista
es una solución tabú. Se generan todos los vecinos de la solución en curso, se
clasifican (en no tabú y tabú) y se evalúan. Si el valor del mejor vecino es mejor que
el de la mejor solución hallada, sustituye a ésta y a la solución en curso y se vacía
la lista tabú. En caso contrario, la mejor solución no tabú pasa a ser la solución en
curso y se introduce una característica de la antigua solución en curso en la lista
tabú.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
6. Net front contribution ratio (NFCR) Suponga que se quieren evaluar dos
algoritmos A1 y A2, se tiene un frente a resultante del algoritmo A1 y un frente b
obtenido mediante el algoritmo A2. Se forma entonces un frente c que está
compuesto por la combinación de las soluciones de los frentes a y b que no se
dominan entre ellas. Por tanto, se tienen n1 y n2 que son la cantidad de soluciones
no dominadas del frente a y del frente b respectivamente que pasaron a formar parte
del frente c. El NFCR de cada algoritmo se calcula mediante las siguientes fórmulas:
NFRCA1=n1/n NFRCA2=n2/n, donde n es la cantidad de soluciones no dominadas
que forman el frente c. En la tabla 3 se muestran los NFCR de los dos algoritmos
para las instancias analizadas.
La aplicación que se utilizara para el estudio del caso es la regla de Johnson esta regla es
un algoritmo heurístico utilizado para dar solución a situaciones de secuenciación de
procesos que operan dos o más órdenes que circulan a través de dos máquinas o centros
de trabajo.
Su principal objetivo es disminuir el tiempo de procesamiento total del grupo de trabajos.
1. En el primer paso se debe en listar todas las operaciones junto con su tiempo de
procesamiento por cada máquina.
3. Una vez se programa un trabajo, sea al inicio o sea al final, este se elimina de la
lista inicial.
4. Se deben repetir los pasos 2 y 3 para los trabajos restantes, trabajando hacia el
centro de la secuencia.
Solución:
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 más corto, como este
se encuentra en el centro de trabajo.
3. CONCLUSIONES Y RECOMENDACIONES
3.1. CONCLUSIONES
Es importante secuenciar las tareas ya que nos ayuda a optimizar cada proceso
que afecta la efectiva elaboración de un producto.
Iniciar con el proceso que consume menos tiempo al que genera más tiempo
permite que se genere una reducción de tiempos y los procesos fluyan más
rápido.
3.2. RECOMENDACIONES
La regla de Johnson es muy útil, sobre todo porque es una técnica que permite la
comprensión completa de los trabajos y máquinas como un todo.
Para el caso en el que sea una máquina, es mucho mejor tomar la decisión del
orden a partir del costo.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
BIBLIOGRAFÍA