FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROYECTO ALGORITMOS DE SECUENCIACION MULTI---MAQUINA

PRIMERA ENTREGA

LUIS ANTONIO BELTRAN MERIÑO – 1621980799

NIDIA ESPERANZA BARRETO VERANO - 1711982528

JUAN CAMILO OSORIO MONTOYA – 1621982192

DIEGO ARMANDO ESPITIA VASQUEZ – 1621980453

VIVIANA ANDREACORREA SANCHEZ – 1621982499

ANDRES ZAMUDIO

SCHEDULING E INVENTARIOS

GRUPO I

FACULTAD DE INGENIERIA

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

COLOMBIA

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIOÓ N

En muchos ambientes de manufactura tales como aquellos provenientes de las

industrias, es común que en las instalaciones se lleven a cabo diversos tipos de
operaciones. Las maquinas pueden requerir un cierto tiempo de preparación entre
una operación y otra, ya que a su vez es posible la existencia de unas fechas
límites para la entrega de cierta operación con cada una de las maquinas, la
introducción de estas fechas determina la presencia de retrasos en las entregas,
con el objetivo básico que se convierte en la minimización de los retrasos de
aquellas tareas que terminen tarde.

Por eso con este trabajo buscamos afianzar y fortalecer los conocimientos
aprendidos dentro del módulo permitiendo mostrar una serie de estrategias
desarrolladas en secuencia que aluden a minimizar el Makespan de una compañía
del sector metalmecánico de la cual se analizaran las dos máquinas que aportaran
la elaboración del producto.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1.OBJETIVO PRINCIPAL

Desarrollar una secuencia de los trabajos con el fin de minimizar las fechas y el
tiempo de entrega de los trabajos requeridos.

1.2.OBJETIVOS SECUNDARIOS

 Minimizar el tiempo ocioso total de las máquinas.

 Analizar los diferentes factores que interviene en el momento de ejecutar la
secuenciación del trabajo a realizar.

1.3.CRONOGRAMA DE ACTIVIDADES

CRONOGRAMA ALGORITMOS DE SECUENCIACIÓN MULTIMAQUINA

ITE
M ACTIVIDAD FECHA DE ENTREGA RESPONSABLES
PRIMERA ENTREGA-SEMANA 3
1 Descargar el archivo “estudio de caso.docx” TODOS
2 Descargar plantilla de word enviada por el tutor TODOS
3 Realizar Introducción TODOS
4 Realizar Objetivos TODOS
5 Realizar Cronograma TODOS
6 Revisión y complementación TODOS
7 Envío 12 de Noviembre VIVIANA CORREA
SEGUNDA ENTREGA-RESUMEN- SEMANA 5
8 Tipos de problemas en secuenciación TODOS

Principales algoritmos para secuenciación de tareas,en

9 problemas mono-máquina y multi-maquina TODOS
10 Revisión y complementación TODOS
11 Envío 26 de Noviembre VIVIANA CORREA
TERCERA ENTREGA-SEMANA 7
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

12 Analisis del Problema TODOS

Identificación y justificación del algoritmo de
13 secuenciación del caso TODOS
14 Aplicación del algoritmo escogido TODOS

Encontrar medidas de desempeño para comparar la

15 solución obtenida frente a una regla de despacho básica TODOS
Realizar conclusiones y recomendaciones( Utilizar
16 Software LEKIN) TODOS
17 Revisión y complementación TODOS
18 Envío 10 de Diciembre VIVIANA CORREA
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. MARCO TEOÓ RICO – SECUENCIACIOÓ N DE MAÓ QUINAS

2.1.TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIOÓ N DE

MAÓ 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 SECUENCIACIOÓ N EN

PROBLEMAS MONO-MAÓ QUINA

ENTREGA 2:

2.3.ALGORITMOS PRINCIPALES PARA SECUENCIACIOÓ N EN

PROBLEMAS MULTI-MAÓ QUINA

ENTREGA 2:
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. SOLUCIOÓ 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 aplicacioó n de los
algoritmos de secuenciacioó n y con la seleccioó 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

BIBLIOGRAFIÓ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.