FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ALGORITMOS DE SECUENCIACIÓN MULTI-MÁQUINA.

CARLOS ANDRES PINZON SOLORZANO

POLITECNICO GRANCOLOMBIANO

SCHEDULING E INVENTARIOS-[GRUPO1]-A

2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. INTRODUCCIÓN ........................................................................................................................... 3
1.1. OBJETIVO PRINCIPAL ........................................................................................................... 4
1.2. OBJETIVOS SECUNDARIOS ................................................................................................... 4
1.3. CRONOGRAMA DE ACTIVIDADES ........................................................................................ 4
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.... 6
3. SOLUCIÓN DEL ESTUDIO DE CASO .............................................................................................. 7
4. CONCLUSIONES Y RECOMENDACIONES ...................................................................................... 7
4.1. CONCLUSIONES ................................................................................................................... 7
4.2. RECOMENDACIONES ........................................................................................................... 7
BIBLIOGRAFÍA ...................................................................................................................................... 8
ANEXOS ............................................................................................................................................... 8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN
El método de Scheduling, de igual manera conocido como programación de
operaciones o programación de tareas, el cual se constituye en un proceso de toma
de decisiones que se aplica consecutivamente, En diferentes campos de las
industrias como manufacturera y de servicios.

Con el fin de optimizar uno o mas objetivos se realiza la asignación de recursos a

las distintas tareas sibre una línea de tiempo.
Por esta razón el fin de este trabajo es mostrar una serie de estrategias
desarrolladas en secuencias que ayuden a minimizar el makespan de una compañía
del sector metalmecánico de la cual se analizaran dos máquinas que aportan a la
elaboración de la producción.

El Makespan en este caso está muy ligado ya que lo que se desea saber es el
tiempo usado para completar un grupo de trabajos, es decir el tiempo máximo de
finalización de todos los trabajos, también se puede interpretar como la diferencia
entre el tiempo de inicio y el final de un horario.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Desarrollar una secuencia de trabajo que permitan encontrar alternativas a la

hora de minimizar el Makespan (Tiempo total para completar todos los trabajos)
analizando las diferentes variables que intervienen en la ejecución de este como
lo son factores de tipo tiempo y maquinaria las cuales van enfocadas en la
litografía.

1.2.OBJETIVOS SECUNDARIOS

1. Diseñar estrategia que permita una mejora en los tiempos de producción.

2. Analizar los diferentes factores que intervienen en el momento de ejecutar la

secuenciación del trabajo a realizar.

3. La implementación de algoritmos que a futuro faciliten la programación de

estos recursos de una manera eficiente reduciendo los tiempos de entrega
de cada una de las tareas.

1.3.CRONOGRAMA DE ACTIVIDADES

Actividad Sem 1 Sem 2 Sem 3 Sem 4 Sem 5 Sem 6 Sem 7

Descargamos documentos y materiales de apoyo y estudio caso

Estudiamos y analizamos los materiales de apoyo. Repartimos

Roles y funciones en el grupo

Desarrollamos la primera entrega mediante la investigación

Individual del tema aportando opiniones y la socialización grupal

Identificamos y definimos aspectos a considerar para la resolución del

problemática del proyecto.

Desarrollaremos la segunda entrega mediante la investigación

Individual del tema aportando opiniones y la socialización grupal

Estudiaremos y analizaremos el estudio de caso propuesto en el

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

proyecto identificaremos que algoritmo de secuencia corresponde

y bajo cual es la regla de despacho que aplica.

Desarrollamos la tercera entrega mediante la investigación

Individual del tema aportando opiniones y la socialización grupal.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE

MÁQUINAS

ENTREGA 2: Les dejo un enlace que los puede orientar más sobre los tipos de problemas de
secuenciación: ftp://tesis.bbtk.ull.es/ccppytec/cp3.pdf

2.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MONO-MÁQUINA

ENTREGA 2:

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MULTI-MÁQUINA

ENTREGA 2:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. SOLUCIÓN DEL ESTUDIO DE CASO

ENTREGA 3: indique cuál algoritmo de secuenciación aplicaría para el problema del estudio
de caso, y justificando el por qué. Debe aplicar el algoritmo y hallar el makespan para
evaluar su solución obtenida, con una solución obtenida bajo alguna regla de despacho
básica.

4. CONCLUSIONES Y RECOMENDACIONES

ENTREGA 3:
Mencione las conclusiones y recomendaciones relacionadas con la aplicación de los
algoritmos de secuenciación y con la selección de dichos algoritmos.

4.1.CONCLUSIONES

4.2.RECOMENDACIONES

…
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

Chase, R. (2014). Administración de Operaciones, producción y Cadena de suministros. . Bogotá.:

McGraw-Hill Interamericana.

GEO Tutoriales. (15 de 9 de 2015). https://www.gestiondeoperaciones.net. Obtenido de

https://www.gestiondeoperaciones.net: https://www.gestiondeoperaciones.net

ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.