FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO ALGORITMOS DE SECUENCIACION MULTIMAQUINA

MODULO:

SHEDULING E INVENTARIOS

INTEGRANTES:

ARIEL FERNANDO BEJARANO MARTINEZ…… COD 1721982528

JORGE ANDRES CORDOBA ECHEVERRY……. COD 1710210065

ANDRES ZAPATA JIMENEZ ………………….……COD 1710660143

DIANA MARCELA GAVIRIA MURILLO …………COD 1711980248

POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
BOGOTA DC, COLOMBIA
2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. TABLA DE CONTENIDO

Contenido
1. TABLA DE CONTENIDO ................................................................................................................ 2
2. INTRODUCCIÓN ........................................................................................................................... 3
2.1. OBJETIVO PRINCIPAL ........................................................................................................... 4
2.2. OBJETIVOS SECUNDARIOS ................................................................................................... 4
2.3. CRONOGRAMA DE ACTIVIDADES ........................................................................................ 4
3. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ................................................................. 6
3.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS ......................... 6
3.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA ... 6
3.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA.... 6
4. SOLUCIÓN DEL ESTUDIO DE CASO .............................................................................................. 7
5. CONCLUSIONES Y RECOMENDACIONES ...................................................................................... 7
5.1. CONCLUSIONES ................................................................................................................... 7
5.2. RECOMENDACIONES ........................................................................................................... 7
BIBLIOGRAFÍA ...................................................................................................................................... 8
ANEXOS ............................................................................................................................................... 9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. INTRODUCCIÓN

ENTREGA 1:

La programación de operaciones (Sheduling) o de tareas, es un análisis para la toma de decisiones

muy común en diferentes ramas como en compañías de manufactura o de servicio este análisis
con lleva en diferentes procesos en un tiempo (horizonte) planeado con el fin de optimizar la
operación.

Se pretende demostrar varias estrategias de secuenciación de producción en la minimización del

tiempo de inicio a tiempo final de una programación (Makespan) en una maquina paralela de una
empresa metalmecánica.

Se requiere conocer cuál es el tiempo utilizado en el proceso de producción desde su inicio hasta
la terminación del mismo.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2.1.OBJETIVO PRINCIPAL

ENTREGA 1:

analizar y desarrollar un trabajo de secuenciación que nos permita encontrar una solución para
la minimización del Makespan analizando los diferentes factores que puedan intervenir en la
elaboración del mismo factor tipo y maquinaria ya que pertenecen al taller.

2.2.OBJETIVOS SECUNDARIOS

ENTREGA 1:

- minimizar el tiempo perdido de las maquinas en la producción.

- identificar los factores que intervienen al momento de ejecutar la operación.

- diseñar un factor que permita minimizar los tiempos de ejecución.

2.3.CRONOGRAMA DE ACTIVIDADES

ENTREGA 1

ACTIVIDADES semana 1 semana 2 semana 3 semana 4 semana 5 semana 6 semana 7 semana 8

se realizan reuniones entre semana y fines de semana los
que estamos en la misma ciudad y para los demás de otras
ciudades nos comunicamos vía correo o redes sociales
organizándonos de manera que todos podamos interactuar
y dar su aportes por medio un grupo creado por
WhatsAps
para la tercera semana haremos reuniones sincrónicas y
participativas en los foros
para la cuarta semana se estudiara objetivamente las
sesiones para su entendimiento
para la quinta semana se procederá a la segunda entrega
parcial del proyecto finalmente se agrupa todos los
aportes para así generar acuerdo.
para la sexta y septima semana se procederá a la tercera
entrega parcial del proyecto finalmente se agrupa todos
los aportes para así generar acuerdo.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS

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

3.2.ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN

PROBLEMAS MONO-MÁQUINA

ENTREGA 2:

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

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

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

5.1.CONCLUSIONES

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