FACULTAD DE INGENIERA Y CIENCIAS

BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

PROYECTO ALGORITMO DE SECUENCIACION MULTI-MAQUINA

NOMBRES

OSCAR AVELLANEDA MENDEZ Cd: 1411026470

ALEXANDER HERNANDEZ Cd: 1321080072

ARNOLD LEE TORRES NIO Cd: 1610650279

DIEGO ALEJANDRO VERA JIMENEZ Cod: 1320012683

PROFESOR:

Ortiz Bahamon Ronald Mauricio

FUNDACION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL

2017
 FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

Contenido
1. INTRODUCCIN..........................................................................................................................3
1.1. OBJETIVO PRINCIPAL...........................................................................................................4
1.2. OBJETIVOS SECUNDARIOS..................................................................................................4
1.3. CRONOGRAMA DE ACTIVIDADES........................................................................................4
2. MARCO TERICO SECUENCIACIN DE MQUINAS.................................................................6
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIN DE MQUINAS..........................6
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIN EN PROBLEMAS MONO-MQUINA....6
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIN EN PROBLEMAS MULTI-MQUINA.....6
3. SOLUCIN DEL ESTUDIO DE CASO..............................................................................................7
4. CONCLUSIONES Y RECOMENDACIONES......................................................................................7
4.1. CONCLUSIONES..................................................................................................................7
4.2. RECOMENDACIONES..........................................................................................................7
BIBLIOGRAFA.....................................................................................................................................8
ANEXOS..............................................................................................................................................9
 FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

INTRODUCCIO N

El Scheduling, tambin conocido como programacin de operaciones o

programacin 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 asignacin de recursos a diferentes tareas sobre un
horizonte de tiempo con el fin de optimizar uno o ms objetivos.

Por esta razn el fin de este trabajo es mostrar una serie de estrategias
desarrolladas en secuencias que ayuden a minimizar el makespan de una
compaa del sector metalmecnico de la cual se analizaran dos mquinas que
aportan a la elaboracin de la produccin.

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 mximo de
finalizacin de todos los trabajos, tambin se puede interpretar como la diferencia
entre el tiempo de inicio y el final de un horario.
 FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico 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 ejecucin de este como lo
son factores de tipo tiempo y maquinaria las cuales van enfocadas al taller
Metalmecnico.

1.2.OBJETIVOS SECUNDARIOS

Disear estrategia que permita una mejora en los tiempos de manufactura.

Analizar los diferentes factores que intervienen en el momento de ejecutar

la secuenciacin del trabajo a realizar.

La implementacin de algoritmos que a futuro faciliten la programacin 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 mquinas.

 FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico 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 investigacin

Individual del tema aportando opiniones y la socializacin grupal

Identificamos y definimos aspectos a considerar para la resolucin del

problemtica del proyecto.

Desarrollaremos la segunda entrega mediante la investigacin

Individual del tema aportando opiniones y la socializacin 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 investigacin

Individual del tema aportando opiniones y la socializacin grupal.

FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico 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 ms sobre los tipos de problemas de
secuenciacin: 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 INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

3. SOLUCIO N DEL ESTUDIO DE CASO

ENTREGA 3: indique cul algoritmo de secuenciacin aplicara para el problema del estudio
de caso, y justificando el por qu. Debe aplicar el algoritmo y hallar las medidas de
desempeo bsicas para comparar su solucin obtenida, con una solucin obtenida bajo
alguna regla de despacho bsica.

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 INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

BIBLIOGRAFIA

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

Enumerar las fuentes bibliogrficas a utilizar en el formato de Bibliografa a utilizar: APA, IEEE,
AMS, etc. Las lecturas del mdulo tambin hacen parte de la bibliografa.
FACULTAD DE INGENIERA Y CIENCIAS
BSICAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

ANEXOS

ANEXO 1. ARCHIVO EXCEL CON CLCULOS RELACIONADOS.