Está en la página 1de 9

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ALGORITMOS DE SECUENCIACIÓN MULTI-MÁQUINA

Programa de sheduling e inventarios

Presenta:

Andres Edgardo Cuervo Botia. Código 0322160191

Yaribe Andrea Rodriguez Carrillo. Código: 1610650383

Diego Alexander Acosta Pérez. Código: 1511023410

Ferney Alexander Ávila Diosa Código: 1821981678

Juan Gabriel Arango Campos Código: 1621024151

CORPORACIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO


CAMPUS VIRTUAL
2020
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1.1 INTRODUCCIÓN.................................................................................................................3
1.2 OBJETIVOS..........................................................................................................................4
a. OBJETIVO PRINCIPAL.......................................................................................................4
b. OBJETIVOS SECUNDARIOS..............................................................................................4
1.3 CRONOGRAMA DE ACTIVIDADES.................................................................................5
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS...................................................6
2.1 TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS.....6
2.2 ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-
MÁQUINA....................................................................................................................................6
2.3 ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-
MÁQUINA....................................................................................................................................7
REFERENCIAS.................................................................................................................................9
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1 INTRODUCCIÓN

En las empresas, sin importar su tamaño es de gran importancia la planeación y/o


programación de las operaciones; el definir las actividades, personal, máquinas, materiales,
etc., y todo lo que conlleve al resultado de un producto o servicio es clave para el
cumplimiento de los tiempos y entregas a los clientes. Lo anterior, también se puede llamar
Sheduling y consiste en la ejecución de actividades, utilizando los recursos que sean
implícitos en el proceso sobre una línea de tiempo, planificando las fechas y/o tiempos en
los que deben elaborarse y cumplirse.

En el presente trabajo aplicaremos algoritmos de secuenciación de Sheduling para la


optimización de secuenciación con dos máquinas para un taller Litográfico, las estrategias
que se desarrollen deben minimizar el makespan (tiempo total para completar todos

los trabajos). El makespan, también lo podemos entender como el tiempo que transcurre
desde el inicio del trabajo hasta el final.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.2 OBJETIVOS

a. OBJETIVO PRINCIPAL
Determinar una secuencia de pasos que permitan desarrollar opciones que tengan como
finalidad la disminución y optimización del tiempo total en la utilización de las
maquinas disponibles (makespan)

b. OBJETIVOS SECUNDARIOS

- Desarrollar una estrategia que contribuya a la disminución continua de los tiempos


de producción.
- Analizar; tiempos, funcionamiento de las máquinas y demas factores que influyan
en las operaciones de producción
- Implementar un algoritmo que ermita un mejoramiento continuo de los tiempos sin
importar el tipo de máquina que se use.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.3 CRONOGRAMA DE ACTIVIDADES

ACTIVIDAD Sem. Sem. Sem. Sem. Sem. Sem Sem 7


1 2 3 4 5 6
Descargas Instructivas y documentos
de apoyo.
Verificar y analizar los documentos
y realizar integración de los grupos
de trabajo.
Realizar primer entrega con el grupo
conformado de acuerdo a los
parámetros establecidos en los guía
de entrega de proyecto y documentos
de apoyo.
Analizar individualmente los tipos
principales de problemas en
secuencia.
Realizar segunda entrega de acuerdo
al análisis realizado, consolidar y
socializar en grupo.
Se realizara investigación y análisis
individual de estudio del caso, donde
identificaremos que algoritmo de
secuenciación aplicaría para el
problema del estudio de caso, bajo
cual es la regla de despacho que
aplica.
Realizar tercera entrega de acuerdo a
la indagación realizada el grupo se
reúne, socializara y consolidara en
proyecto de acuerdo a los parámetros
establecidos en la guía del proyecto
y documentos de apoyo

2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS

2.1 TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE


MÁQUINAS
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Los tipos de problemas en secuenciación sirven para la planificación de operaciones de


corto y largo plazo dependiendo de la cantidad de máquinas, proceso y producto a
desarrollar, se debe determinar una metodología racionar si desea obtener resultados
óptimos.
La secuencia de operaciones se toma por nivel a corto plazo donde los problemas de
secuencia llegan a tener restricciones de disponibilidad, con un flujo regular con máquinas
no disponibles; las investigaciones desarrolladas por Wang y Cheng (2007a), Lee et al
(1997), Schmidt y Sanlaville (1998), Türkcan (1999), Schmidt (2000) y posteriormente
Lee (2004), donde los autores determinan una revisión con máquinas no disponibles: para
una máquina, máquinas paralelas, y máquinas en serie (job shop disponibles: para una
máquina, máquinas paralelas, y máquinas en serie (job shopdisponibles: para una máquina,
máquinas paralelas, y máquinas en serie (, fl owshop y openshop). Türkcan (1999).
En una producción cuando se desarrolla una pieza debe pasar por todas las maquinas
disponibles, con la probabilidad que se encuentran con máquinas no disponibles, se deben
identificar los problemas que se puedan encontrar en una producción, es importante contar
con los tiempos de producción, definiendo intervalos de periodos de no disponibilidad) al
intervalo de tiempo [si, ti, tii], con 0 ≤ si ≤ ti, i, icon 1≤ i ≤ m.
En medios de flujos regulares que se denominan intervalos de no disponibilidad fijos en
horizonte de planificación, para un flujo de regular con dos máquinas se deben tener en
cuenta las diferentes notaciones de Graham et al (1979), α | β | γ, los parámetros se indican
con distintas notaciones.

2.2 ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN


PROBLEMAS MONO-MÁQUINA

A continuación, presentaremos dos tipos de Algoritmos para secuenciación en problemas


de una máquina.
FIFO: Este algoritmo significa por sus siglas en inglés, First In, First Out. Bajo esta línea,
las tareas no ejecutadas son ordenadas en el mismo orden en el que van llegando, es decir
por rj creciente (en caso de empate, va primero el trabajo con menor pj. Este sistema es
simple e intuitivo, por lo que en casos prácticos no es muy aceptable
SPT: Este algoritmo significa por sus siglas en Shortest Processing Time. En el uso de este,
las tareas en espera, se organizan por orden creciente de sus tiempos operatorios.
Con ambos algoritmos, se toman las decisiones de ejecución basados en la información
disponible en el instante en el que la maquina se libera. Con estos, la maquina nunca esta
inactiva, pero existen varios teoremas encargados de demostrar que una es mejor que la
otra, o más eficiente. Como, por ejemplo:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

“Phipps (1956) logró demostrar que, si las fechas de llegada de los trabajos se distribuyen
exponencialmente, entonces una secuencia dada por la regla SPT siempre domina una
secuencia dada por la regla FIFO para la misma instancia, considerando varias medidas de
desempeño. Schrage (1968) demostró qué, con la regla SPT, el número de tareas en la fila
en cualquier instante de tiempo siempre es inferior o igual al número de tareas en la fila al
aplicar otra regla heurística de secuenciación actuando simultáneamente en la misma
instancia (Montoya, Rodriguez & Merchán; 2006, Pag 8)”

2.3 ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN


PROBLEMAS MULTI-MÁQUINA

- FLOW SHOP: taller de flujo – ordenamiento natral de las maquinas en el taller,


todos los trabajos reciben las operaciones en el mismo orden, muchos sistemas
industriales son secuenciales y tiene esta forma.
- ALGORITMO DE JOHNSON: Es un algoritmo heurístico utilizado para resolver
situaciones de secuenciación de procesos que operan dos o más ordenes que pasan a
raves de dos máquinas o centros de trabajo. Su principal objetivo es minimizar el
tiempo de procesamiento total del grupo de trabajo, este algoritmo consiste en la
aplicación de 4 pasos.
a. Listar todas las operaciones con su tiempo de procesamiento por cada centro de
trabajo o máquina
b. Seleccionar el tiempo de procesamiento más corto, como resultado del paso 1
habrán 2 columnas de tiempos, si el más corto se encuentra en la columna
correspondiente al centro de trabajo (maquina 1), este trabajo se programa primero,
en caso contrario se programa al final.
c. Una vez programado un trabajo se elimina de la lista inicial
d. Se deben repetir los pasos 2 y 3 con los trabajos restantes trabajando hacia el centro
de la secuencia
Es práctica común luego de determinar la secuencia, diagramar el orden y los tiempos de
cada trabajo y para cada máquina en una gráfica de Gantt, esta herramienta permite
observar de una manera sencilla el tiempo de programación global, y por cada centro de
trabajo, así como los tiempos ociosos de los mismos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Podemos observar como el centro de fresado debe esperar 0,5 horas para recibir la pieza D
proveniente del centro de torneado; además, podemos observar como el tiempo total de
programación es igual a 9,6 horas.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

REFERENCIAS

[ CITATION Mon06 \l 3082 ]


Montoya, Rodríguez y Merchán. &. (2006). ESTUDIO DE ALGORITMOS DINAMICOS PARA EL
PROBLEMA DE SECUENCIACION DE TRABAJOS EN UN MAQUINA SIMPRE.
BOGOTÁ: UNIVERSIDAD JAVERIANA. INGENIERIA INDUSTRIAL 2014