FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO ALGORITMO DE SECUENCIACION MULTI-MAQUINA

NOMBRES

Paranguaricutirimicote

PROFESOR:

Alfonso Gomez

FUNDACION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN
Un algoritmo es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas
que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a
cabo otras tareas o actividades. Dados un estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene una solución.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos

ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las
instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son
el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el
cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de
dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales. En
términos de programación, un algoritmo es una secuencia de pasos lógicos que permiten
solucionar un problema. (Wikipedia, 2019)

La litografía es un procedimiento de impresión que consiste en trazar un dibujo, un texto, o una

fotografía, en una piedra calcárea o una plancha metálica. Hoy casi en desuso, salvo para la
obtención y duplicación de obras artísticas. Su creador fue el cajista alemán Aloys Senefelder en
1796. (Wikipedia, 2019)
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Desarrollar una secuencia de trabajo que permita encontrar alternativas al

momento de minimizar el Makespan (tiempo total para completar todos los
trabajos), analizando variables importantes que intervienen en la ejecución en este
caso tiempo y máquina.

1.2.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.3.CRONOGRAMA DE ACTIVIDADES
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico 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 investigación

Individual del tema aportando opiniones y la socialización grupal

Identificamos y definimos aspectos a considerar para la resolución del

problemática del proyecto.

Desarrollaremos la segunda entrega mediante la investigación

Individual del tema aportando opiniones y la socialización 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 investigación

Individual del tema aportando opiniones y la socialización grupal.

 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

…etc

4.2.RECOMENDACIONES

…etc
 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:

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.

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.

ANEXO 1. ARCHIVO EXCEL CON CÁLCULOS RELACIONADOS.