SCHEDULLING E INVENTARIOS

1. INTRODUCCIÓN

Debido al crecimiento que ha tenido la industria en los últimos años, se han creado herramientas para la programación de la producción o mejor denominada Scheduling, con el fin de optimizar los recursos de las empresas, a través de este trabajo exploraremos como planear desde el inicio al fin de las operaciones, tales como: materiales, capacidad del personal, capacidad de producción y sistemas de producción.

En este proyecto realizaremos una exhaustiva revisión a través de la programación Scheduling, para prevenir las pérdidas de tiempo, optimizar el personal, para cumplir con los plazos de entrega

Con la aplicación de buenos sistemas de ingeniería y con una programación exitosa se pueden minimizar los gastos reduciendo en tiempos y optimizando los recursos, lo cual se reflejará en mejores ingresos monetarios, procesos más dinámicos y clientes satisfechos.

1. OBJETIVO PRINCIPAL

Aplicar a los estándares del proyecto, herramientas basadas en la programación de Scheduling, con esto se busca afianzar y manejar los criterios de este para contribuir a la mejora continua de la cadena de valor.

1. OBJETIVOS SECUNDARIOS

• Identificar los tipos principales de problemas en secuenciación.
• Analizar los principales algoritmos para Secuenciación de Tareas.
• Aplicar los diferentes algoritmos en el caso de estudio.
• Definir cuál de los algoritmos entrega la mejor solución al problema de secuenciación.

1. CRONOGRAMA DE ACTIVIDADES

CRONOGRAMA DE ACTIVIDADES – DIAGRAMA DE GANTT

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

1. TIPOS PRINCIPALES DE PROBLEMAS EN SECUENCIACIÓN DE MÁQUINAS

Un problema de secuenciación presenta diferentes variaciones que dependen de la naturaleza y comportamientos tanto de las operaciones como las máquinas.

Una de las variaciones más difíciles de trabajar es aquella donde se tienen tareas dependientes y maquinas diferentes, es compleja porque cada tarea tiene operaciones precedentes y para poderse ejecutar se debe esperar la terminación total de cada una de las tareas. Adicional, como las maquinas son heterogéneas se debe tener presente que las tareas tienen diferentes tiempos de ejecución. El objetivo del makespan será minimizar el tiempo acumulado de ejecución.

Para la configuración de planta que se trabaja en el caso de estudio se tienen que resolver dos problemas, el primero es asignar la operación correspondiente a cada máquina y el segundo tiene que ver con la secuencia de operaciones de cada máquina para logra minimizar el tiempo de ejecución.

En este caso es necesario definir algunas condiciones:

• Los trabajos son independientes entre ellos, se denotan como ni.

• Cada trabajo tiene una secuencia de operación, ji.

• Cada secuencia de operación tiene un orden por un conjunto de operaciones Oij.

• Las maquinas se denotan mk.

• Para cada operación Oij hay un conjunto de maquinas que cumplen la función objetivo. El conjunto de máquinas se denota Uij.

• Los tiempos de procesamiento Pi están predefinidos, para cada operación Oij y en cada máquina k y siempre son mayores a cero (Pi > 0)

Se cumplen también unas restricciones generales

• Las operaciones no pueden ser interrumpidas mientras se están ejecutando.

• Todas las maquinas están disponibles en el tiempo t = 0.

• En cada maquina k solo se puede ejecutar una operación, no hay operaciones simultaneas.

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

Los modelos de maquina simple o mono-máquina son muy importantes por varias razones. La principal es que los ambientes de maquina simple son sencillos y son un caso especial de todos los ambientes, puesto que tienen propiedades que no se tienen en secuenciación de problemas multi-máquinas (maquinas en paralelo o en serie)

...