Proyecto Scheduling e Inventarios Poligran

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

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

BSICAS
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:
BSICAS
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

BSICAS
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.
BSICAS
ANEXOS
ANEXO 1. ARCHIVO EXCEL CON CLCULOS RELACIONADOS.

Proyecto Scheduling e Inventarios Poligran

Cargado por

Copyright:

Formatos disponibles

Proyecto Scheduling e Inventarios Poligran

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Proyecto Scheduling e Inventarios Poligran

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERA Y CIENCIAS

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

PROYECTO ALGORITMO DE SECUENCIACION MULTI-MAQUINA

OSCAR AVELLANEDA MENDEZ Cd: 1411026470

ALEXANDER HERNANDEZ Cd: 1321080072

ARNOLD LEE TORRES NIO Cd: 1610650279

DIEGO ALEJANDRO VERA JIMENEZ Cod: 1320012683

Ortiz Bahamon Ronald Mauricio

FUNDACION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

El Scheduling, tambin conocido como programacin de operaciones o

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

Desarrollar una secuencia de trabajo que permitan encontrar alternativas a la hora

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

Analizar los diferentes factores que intervienen en el momento de ejecutar

La implementacin de algoritmos que a futuro faciliten la programacin de

minimizar el tiempo ocioso total de las mquinas.

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

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

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.

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

2.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIO N EN

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIO N EN

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

3. SOLUCIO N DEL ESTUDIO DE CASO

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

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

PROYECTO GRUPAL Institucin Universitaria Politcnico Grancolombiano

ANEXO 1. ARCHIVO EXCEL CON CLCULOS RELACIONADOS.

También podría gustarte