FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON

DOS MAQUINAS

NOMBRES:
JUAN CAMILO SERNA MEYER COD 1621980120
JAVIER ANTONIO TOCARRUNCHO COD 1421023181
YULY CAROLINA QUIMBAY ÁVILA COD 0920011811
LESLY YULIETH TOBO PEÑA COD 1530650186
ANDRES MAURICIO TORRES GALEANO COD.1521981773

TUTOR:
RONALD MAURICIO ORTIZ BAHAMON

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

La razón para realizar este trabajo es desarrollar estrategias en secuencias que

ayuden a minimizar el makespan del taller metalmecánico en la cual se analizaran
dos máquinas, torno y fresa, 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.

Tanto en las empresas de manufactura como de servicios se utiliza el Sheduling o

también conocido como programación de tareas o programación de operaciones el
cual consiste en un proceso de toma de decisiones que se va aplicando
continuamente. Este proceso se basa en la asignación de recursos en diferentes
tareas sobre cierto tiempo con el fin de optimizar uno o más objetivos que se hayan
propuesto. Debido a esto el fin de este trabajo es exponer una serie de estrategias
que se desarrollan en secuencia para ayudar a minimizar el Makespan de una
compañía del sector metalmecánico donde se analizaran dos máquinas
indispensables en la elaboración de la producción.
El Makespan en este caso es muy importante ya que lo que se desea saber es el
tiempo usado para completar un grupo de trabajos, en pocas palabras el tiempo
máximo para realizar en secuencia todos los trabajos.

1.1. OBJETIVO PRINCIPAL

Establecer una secuencia u orden de los trabajos que minimice el Makespan

(tiempo total para completar todos los trabajos) para el taller Metalmecánico con el
fin de ir comparando paso a paso los tiempos de proceso en cada una de las
máquinas de los trabajos programados.

1.2. OBJETIVOS SECUNDARIOS

 Reconocer algoritmo para minimizar el Makespan en el Proyecto.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Identificar las variables que intervienen en el desarrollo del algoritmo

escogido.
 Recordar los trabajos junto con el tiempo de procesamiento en cada
máquina,
 Minimizar el tiempo total de las máquinas que demuestre ser el más
rentable.
 Hallar las medidas de desempeño básicas para comparar las medidas de
solución obtenidas contra otra solución obtenida bajo una regla de
despacho básica.
 Tabular los cálculos mediante un archivo en Excel
 Cumplir con el Cronograma en su totalidad

1.3. CRONOGRAMA DE ACTIVIDADES

CRONOGRAMA DE ACTIVIDADES
OCTUBRE NOVIEMBRE DICIEMBRE
Actividad
Sem 1 Sem 2 Sem 3 Sem 4 Sem 1 Sem 2 Sem 3 Sem 4 Sem 1 Sem 2 Sem 3 Sem 4
Descarga de documentos, material de apoyo, Guía de proyecto y estudio de caso

Estudio y analisis de documentos y definición de Roles en el grupo

Desarrollo de Primera entrega N° 1 con investigación de información individual,

aportes, opiniones individuales
Entrega N°1 Semana 3 de Proyecto grupal

Ajuste y correcciones de la primera entrega del Proyecto

Desarrollo de Primera entrega N° 2 con investigación de información individual,

aportes, opiniones individuales
Entrega N°2 Semana 5 de Proyecto grupal

Ajuste y correcciones de la segunda entrega del Proyecto

Desarrollo de Primera entrega N° 3 con investigación de información individual,

aportes, opiniones individuales
Ajuste y correcciones de la tercera entrega del Proyecto

Entrega N°3 Semana 7 de Proyecto grupal