secuenciacion

Universidad de la Sabana



Facultad de Ingeniería


Gestión de Operaciones II



Taller de Secuenciación



Diana Patricia Miranda Ramírez
Angie Lorena Páez Marín
Laura CatalinaTovar Castro




Mayo, 2014
Chía

INTRODUCCIÓN

Un algoritmo de Scheduling consiste en asignar de una manera apropiada los recursos disponibles para el procesamiento de tareas y asíoptimizar los objetivos de la organización.
El Job-shop Scheduling Problem (JSSP) es un problema típico de secuenciación, en el cual se debe programar un conjunto de trabajos a ejecutarse en un conjuntode máquinas. Cada trabajo consta de un conjunto de operaciones con una secuencia específica, las cuales requieren de una máquina para su procesamiento y cada máquina puede realizar sólo una tarea a lavez.
 El problema del Job-Shop, y en general cualquier problema de Scheduling, es un problema de optimización combinatoria. La función del Scheduling es la asignación de recursos limitados a tareas alo largo del tiempo y tiene como finalidad la optimización de uno o más objetivos.
Además el problema del Job-Shop cae en la categoría de los problemas NP-difícil, por lo que presenta dificultadtanto desde el punto técnico como de implementación.      

OBJETIVO:
El propósito del presente taller está orientado para que el estudiante pueda resolver mediante técnicas de optimización(programación entera mixta) problemas de secuenciación de ordenes en ambientes Job Shop en ambientes con múltiples criterios de decisión










RESULTADOS

1. MINIMIZAR MAKESPAN



2.MINIMIZAR MFT (MEAN FLOW TIME)



3. MINIMIZAR LATENESS (DEMORA MEDIA)














4. MINIMIZAR TARDINESS (TARDANZA MEDIA)

5. MINIMIZAR NÚMERO DE TRABAJOS TARDÍOS



6.MINIMIZAR TARDANZA MÁXIMA














7. MINIMIZAR COSTO POR DEMORA









CONCLUSIONES:

Con este modelo se encuentra una programación dada por los tiempos de inicio y...