FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ALGORITMOS DE SECUENCIACION MULTI-MAQUINA

NOMBRES:
xxxxxxxxxxxx Código: xxxxxxxxxxxxxxx
xxxxxxxxxxxx Código: xxxxxxxxxxxxxxx
Marco Antonio Chala Barrera Código: 18106500556
xxxxxxxxxxxx Código: xxxxxxxxxxxxxxx
xxxxxxxxxxxx Código: xxxxxxxxxxxxxxx

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL
COLOMBIA
2019
 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.............................................................................. 6
1.2. OBJETIVOS SECUNDARIOS .................................................................... 6
1.3. CRONOGRAMA DE ACTIVIDADES .......................................................... 6
2. MARCO TEÓRICO – SECUENCIACIÓN DE MÁQUINAS ............................... 7
2.1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE
MÁQUINAS .......................................................................................................... 7
2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN
PROBLEMAS MONO-MÁQUINA ......................................................................... 7
2.3. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN
PROBLEMAS MULTI-MÁQUINA ......................................................................... 7
3. SOLUCIÓN DEL ESTUDIO DE CASO ............................................................. 8
3.1. MODELOS DE INVENTARIOS A APLICAR EN LA CATEGORÍA A .. Error!
Bookmark not defined.
4. CONCLUSIONES Y RECOMENDACIONES .................................................... 8
4.1. CONCLUSIONES....................................................................................... 8
4.2. RECOMENDACIONES .............................................................................. 8
BIBLIOGRAFÍA ....................................................................................................... 9
ANEXOS ............................................................................................................... 10
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1. DESCRIPCIÓN DE SU EMPRESA

ENTREGA 1: Deben describir en que se enfoca o dedica la compañía que ustedes

han decidido crear y describir el equipo de trabajo que son ustedes.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.2. INTRODUCCIÓ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.3. JUSTIFICACIÓN

ENTREGA 1: Agregar una Justificación de porque la empresa debería contratarlos

a ustedes como compañía consultora para mejorar sus procesos de secuenciación
de trabajos en dos máquinas y no a otra compañía (¿cuál es el valor agregado de
su compañía?, ¿que los destaca?) y porque debería la empresa invertir en mejorar
estos procesos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

1.6. CRONOGRAMA DE ACTIVIDADES

ENTREGA 1: Realizar un cronograma de actividades a desarrollar por el

equipo de trabajo durante todo el módulo (hasta la semana 7 donde realizaran
la Tercera Entrega). Dicho cronograma debe ser presentado como un
Diagrama de Gantt y deberá incluir mínimo cinco (5) actividades y máximo
todas las que considere apropiadas el grupo. A manera de recomendación, los
objetivos específicos deben hacer parte de las actividades a desarrollar, para
comprobar que efectivamente cumplieron con dichos objetivos.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

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

2.2. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS

MONO-MÁQUINA

ENTREGA 2:

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

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

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

4.1. CONCLUSIONES

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

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano