FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO ALGORITMO DE SECUENCIACION MULTI-MAQUINA

NOMBRES

OSCAR AVELLANEDA MENDEZ Cód: 1411026470

ALEXANDER HERNANDEZ Cód: 1321080072

ARNOLD LEE TORRES NIÑO Cód: 1610650279

DIEGO ALEJANDRO VERA JIMENEZ Cod: 1320012683

PROFESOR:

Ortiz Bahamon Ronald Mauricio

FUNDACION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL

2017
 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..............................................................................................................................................9
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INTRODUCCIOÓ N

El Scheduling, también conocido como programación de operaciones o

programación de tareas, es un proceso de toma de decisiones que se aplica
continuamente, tanto en empresas de manufactura como de servicios. Este
proceso consiste en la asignación de recursos a diferentes tareas sobre un
horizonte de tiempo con el fin de optimizar uno o más objetivos.”

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 al taller
Metalmecánico.

1.2.OBJETIVOS SECUNDARIOS

 Diseñar estrategia que permita una mejora en los tiempos de manufactura.

 Analizar los diferentes factores que intervienen en el momento de ejecutar

la secuenciación del trabajo a realizar.

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

 minimizar el tiempo ocioso total de las máquinas.

 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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 TEOÓ RICO – SECUENCIACIOÓ N DE MAÓ QUINAS

2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIOÓ N DE

MAÓ 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 SECUENCIACIOÓ N EN

PROBLEMAS MONO-MAÓ QUINA

ENTREGA 2:

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIOÓ N EN

PROBLEMAS MULTI-MAÓ QUINA

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. SOLUCIOÓ 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 las medidas de
desempeño básicas para comparar 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 aplicacioó n de los
algoritmos de secuenciacioó n y con la seleccioó 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

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