FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Trabajo Colaborativo Scheduling e Inventarios

Algoritmos de secuenciación multi-maquinas

Integrantes

July Cristina Castellanos Blanco

Jhonatan Vásquez Salcedo – 1721982253

Norbey Adrián Gómez Rendón – 1811981694

Yerliana Sosa Munera – 1811982374

Tutor

Sebastián Espitia Navas

POLITECNICO GRANCOLOMBIANO

FACULTAD DE CIENCIAS BASICAS

INGENIERIA INDUSTRIAL

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 ................................................................. 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

ENTREGA 1: Una breve introducción al proyecto grupal.

La planificación o scheduling es de gran importancia es cualquier proceso productivo debido a que

permite asignar recursos limitados a determinadas tareas con el fin de reducir los tiempos del
proceso. En el presente proyecto se determinara y aplicará el algoritmo de secuenciación apropiado
para optimizar los tiempos de proceso (makespan) en una litografía que trabaja en 2 etapas, una
primera etapa de preparación de planchas y tintas, limpieza rodillos y una segunda etapa de
impresión.

Inicialmente se llevara a cabo un análisis del problema con el objetivo de determinar las
características del mismo que permitan definir que algoritmo de secuenciación a elegir,
posteriormente se implementará dicho algoritmo y finalmente se realizara una comparación entre
el rendimiento del proceso bajo el algoritmo implementado y utilizando técnicas de despacho
básicas.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Desarrollar una solución que nos permita minimizar el tiempo en la realización de los trabajos
de litografía.

1.2.OBJETIVOS SECUNDARIOS

ENTREGA 1: Enumerar los objetivos específicos del proyecto grupal que permiten alcanzar el
objetivo general.

1.3.CRONOGRAMA DE ACTIVIDADES

ENTREGA 1: Incluya aquí el plan de trabajo que su equipo de trabajo ha propuesto semana a
semana para completar este proyecto 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

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.