OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON DOS MÁQUINAS CASO LITOGRAFIA

OPTIMIZACIÓN DE UN PROBLEMA DE SECUENCIACIÓN CON DOS MÁQUINAS

                                             CASO LITOGRAFIA

INTEGRANTES:

TUTOR:

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERIA INDUSTRIAL

BOGOTÁ D.C.

NOVIEMBRE 2020

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

4.        CONCLUSIONES Y RECOMENDACIONES        6

4.1.        CONCLUSIONES        6

4.2.        RECOMENDACIONES        6

BIBLIOGRAFÍA        7

ANEXOS        8

1. INTRODUCCIÓN

El Scheduling también conocido como programación de operaciones o programación de tareas, es el proceso mediante el cual se asignan recursos a diferentes tareas determinado inicio y final.

En el presente proyecto se investigará, analizara y definirán una serie de estrategias o tareas en secuencias con el fin de minimizar el makespan de la compañía, analizando dos máquinas que aportan a la elaboración de la producción.

El Makespan nos ayuda a definir el tiempo usado para completar un grupo de actividades, es la distancia en el tiempo que transcurre desde el inicio del trabajo hasta el final

1. OBJETIVO PRINCIPAL

Analizar y desarrollar una secuencia de trabajo que nos permitan implementar alternativas para minimizar el Makespan (la duración de un proyecto es la distancia en el tiempo que transcurre desde el inicio del trabajo hasta el final) comparando las diferentes variables que intervienen en la ejecución de este como lo son factores de tiempo y maquinaria.

1. OBJETIVOS SECUNDARIOS

• Investigar e implementar estrategias con el fin de minimizar los tiempos de ejecución.

• Establecer algoritmos que faciliten la programación con eficiencias.

• Lograr resultados mediante la comprensión de la teoría de programación, y así aplicarlo al estudio de sistemas múltiples.

• Minimizar el makespan para equilibrar la carga de las maquinas

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

1. CRONOGRAMA DE ACTIVIDADES

[pic 2]

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

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

1. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MONO-MÁQUINA

ENTREGA 2:

1. ALGORITMOS PRINCIPALES PARA SECUENCIACIÓN EN PROBLEMAS MULTI-MÁQUINA

ENTREGA 2:

1. 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 el makespan para evaluar su solución obtenida, con una solución obtenida bajo alguna regla de despacho básica.

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

...