FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TRABAJO COLABORATIVO
TALLER SCHEDULING E INVENTARIOS

INTEGRANTES:

JOHANNA GUISELLE NIÑO CASTILLO COD 1611980289

TUTOR:

NEIRA RUEDA JAVIER ORLANDO

OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON DOS MÁQUINAS

JUNIO DE 2020
 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.................................................................5
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS..........................5
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA. . .5
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA....5
3. SOLUCIÓN DEL ESTUDIO DE CASO..............................................................................................6
4. CONCLUSIONES Y RECOMENDACIONES.....................................................................................6
4.1. CONCLUSIONES..................................................................................................................6
4.2. RECOMENDACIONES..........................................................................................................6
BIBLIOGRAFÍA.....................................................................................................................................7
ANEXOS..............................................................................................................................................8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓ N

El Scheduling, es la programación de tareas de un proceso el cual programamos la asignación de

recursos a diferentes tareas determinado el tiempo de inicio y finalización. La programación de
tareas es fundamental en el mundo actual por lo tanto se busca día a día el optimizar recursos
para que en la industria moderna halla más rentabilidad.

Esta actividad es implementar un modelo matemático y dar solución efectiva en la programación

de las máquinas para ejecutar dicha actividad con el mayor rendimiento posible para minimizar el
makespan de la compañía. Para mejorar el rendimiento con soluciones de optimización en la
secuencia.

Makespan es el tiempo usado para completar un grupo de trabajos, dando como resultado la
diferencia entre el tiempo de inicio y el final.

“La secuenciación es por tanto un proceso de toma de decisiones que existe tanto en entornos de
producción como en entornos de servicios logísticos”.[ CITATION pal19 \l 9226 ]
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Implantar una secuencia de trabajo que permitan finalizar el tiempo de inicio y finalización de
la actividad y analizar las variables que intervienen en la ejecución

1.2.OBJETIVOS SECUNDARIOS

 Estudiar las estrategias para minimizar los tiempos de ejecución.

 Implantar algoritmos que faciliten la programación con eficiencias.

 Lograr resultados mediante la comprensión de la teoría de programación.

 Aplicar al estudio de sistemas múltiples.

 Minimizar el makespan para equilibrar la carga de las maquinas

1.3.CRONOGRAMA DE ACTIVIDADES
Semana # 1

Semana # 2

Semana # 3

Semana # 4

Semana # 5

Semana # 6

Semana # 7
# Actividades

1 Buscar información para aprender los X            

algoritmos básicos
2 Estudiar y analizar los materiales de apoyo.   x          
3 Introducción, objetivos y cronograma.     x        
4 Identificamos y definimos aspectos a       x      
considerar para desarrollo algoritmos.
5 Ensayo de algoritmos         x    
6 Estudiaremos y analizaremos el estudio de           x  
caso propuesto para identificar el algoritmo
a usar
7 Algoritmo, conclusión y grafico de GANTT             x
19.05.20 26.05.20 2.06.20 9.06.20 16.06.20 23.06.20 30.06.20
 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

Va en todas las entregas: ENTREGA 1 & ENTREGA 2 &ENTREGA 3:

Enumerar las fuentes bibliográficas a utilizar en el formato de Bibliografía a utilizar: APA, IEEE,
AMS, etc. Las lecturas del módulo también hacen parte de la bibliografía. 
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.