FACULT FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Universitaria P!it"cnic P!it"cnic Granc!#$ian Granc!#$ian
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: Cód : 1610650279 DIEGO ALEJANDRO VERA JIMENEZ Cod: 1320012683
PROFESOR:
O!" B#$#%o& Ro'd M#()*)o
FUNDACION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO INGENIERIA INDUSTRIAL +,.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
Contenido 1.
2.
INTRODUCCIÓN..........................................................................................................................3 1.1.
OBJETIVO PRINCIPAL...........................................................................................................4
1.2.
OBJETIVOS SECUNDARIOS..................................................................................................4
1.3.
CRONOGRAA DE ACTIVIDADES........................................................................................4
ARCO TEÓRICO ! SECUENCIACIÓN DE "#UINAS.................................................................6 2.1.
TIPOS PRINCIPALES DE PROBLEAS EN SECUENCIACIÓN DE "#UINAS..........................6
2.2.
ALGORITOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEAS ONO$"#UINA.. ..6
2.3.
ALGORITOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEAS ULTI$"#UINA... ..6
3.
SOLUCIÓN DEL ESTUDIO DE CASO..............................................................................................7
4.
CONCLUSIONES % RECOENDACIONES......................................................................................7 4.1.
CONCLUSIONES..................................................................................................................7
4.2.
RECOENDACIONES..........................................................................................................7
BIBLIOGRA&'A.....................................................................................................................................8 ANE(OS.............................................................................................................................................. 9
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
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.” or esta razón el fin de este trabajo es mostrar una serie de estrategias desarrolladas en secuencias que a!uden a minimizar el ma"espan 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 %a"espan en este caso está mu! ligado !a que lo que se desea saber es el tiempo usado para completar un grupo de trabajos, es decir el tiempo má&imo de finalización de todos los trabajos, también se puede interpretar como la diferencia entre el tiempo de inicio ! el final de un horario.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
1.1.OBJETIVO PRINCIPAL 'esarrollar una secuencia de trabajo que permitan encontrar alternativas a la hora de minimizar el %a"espan ()iempo 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 ! maquinaria las cuales van enfocadas al taller %etalmecánico.
1.2.OBJETIVOS SECUNDARIOS
'ise#ar estrategia que permita una mejora en los tiempos de manufactura. +nalizar los diferentes factores que intervienen en el momento de ejecutar la secuenciación del trabajo a realizar.
a 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 P!it"cnic Granc!#$ian
1.3.CRONOGRAMA DE ACTIVIDADES A*!/)d#d
S)* 1
D)+,-/-*+ ,*)+ *-)-)+ ) - )+ ,-+ E+-*+ ---*+ + *-)-)+ ) -. R)-*+ R)+ ;,)+ ) ) / D)+--*+ - *)- ))/- *)-) - <)+/-,= I<- ) )*- -- )+ - +,--,= /- I)>,-*+ )>*+ -+),+ - ,+)- -- - )+,= ) ?)*@,- ) ),. D)+--)*+ - +)/- ))/- *)-) - <)+/-,= I<- ) )*- -- )+ - +,--,= /- E+-)*+ ---)*+ ) )+ ) ,-+ )+ ) ) ), )>,-)*+ ) -/* ) +),),- ,)+) ?- ,- )+ - )/- ) )+-, ) -,-. D)+--*+ - ),)- ))/- *)-) - <)+/-,= I<- ) )*- -- )+ - +,--,= /-.
S)* 2
S)* 3
S)* 4
S)* 5
S)* 6
S)* 7
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
2. MARCO TEOÓ RICO – SECUENCIACIOÓ N DE MAÓ UINAS 2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIOÓ N DE MAÓ UINAS ENTREGA +: L)+ ) )-,) ) + )) )- *@+ +?) + + ) ?)*-+ ) +),),-,=: :)++.??F..)+,,),,3.;
2.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIOÓ N EN PROBLEMAS MONO!MAÓ UINA ENTREGA +:
2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIOÓ N EN PROBLEMAS MULTI!MAÓ UINA ENTREGA +:
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
3. SOLUCIOÓN DEL ESTUDIO DE CASO ENTREGA 0: ) ,@ -/* ) +),),-,= -,-- -- ) ?)*- ) )+ ) ,-+H +>,- ) . D)?) -,- ) -/* -- -+ *)-+ ) )+)*) ?@+,-+ -- ,*-- + +,= ?)-H , - +,= ?)- ?- -/- )/- ) )+-, ?@+,-.
". CONCLUSIONES # RECOMENDACIONES ENTREGA 0:
Men$ione %&' $on$%('ione' ) *e$o+end&$ione' *e%&$ion&d&' $on %& &,%i$&$io- n de %o' &%o*it+o' de 'e$(en$i&$io- n ) $on %& 'e%e$$io- n de di$/o' &%o*it+o'.
".1.CONCLUSIONES K
".2.RECOMENDACIONES K
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
BIBLIOGRA0IÓA V# 1& 2od#3 '#3 1&214#3: ENTREGA 5 ENTREGA + 5ENTREGA 0:
E*)- -+ ;))+ ??/@>,-+ - - ) ) ;*- ) B?/-- - -: APAH IEEEH ASH ),. L-+ ),-+ ) *= -*? -,) -) ) - ??/--.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
ANEOS ANEXO 6 ARCHIVO EXCEL CON C7LCULOS RELACIONADOS6