UNA herramienta básica para la planificación es GRAFICO DE GANTT

UNA herramienta básica para la planificación es GRAFICO DE GANTT.

GRAFICO DE GANTT: representación gráfica en el tiempo representando la carga de cada máquina, así como los trabajos que en ella se realizan.

Un ejemplo se da a continuación: tres trabajos Jl, J2 y J3 deben procesarse en una instalación con tres máquinas MI, M2 y M3. Los datos son los siguientes:[pic 1]

Es interesante analizar esta figura para ver si se puede concluir cual de las dos programaciones es mejor. A primera vista puede parecer que la 2 es mejor porque acaba antes y tiene menos tiempo sin ocupar antes de completar los trabajos. Sin embargo, no se puede decidir cual es mejor sin conocer cuales son las fechas de entrega de los trabajos, qué penalizaciones resultan cuando se retrasan y qué otros trabajos esperan para ser procesados en estas máquinas. Se necesita pues más datos y también la función objetivo.

. CONCEPTOS EMPLEADOS EN LA PROGRAMACIÓN DE U N JOB SHOP

Una operación es una tarea elemental a realizar en una máquina.

tiempo de procesamiento.es el tiempo total empleado en llevar a cabo esta operación.

trabajo es conjunto de operaciones relacionadas entre sí por medio de precedencias debidas a restricciones tecnológicas.

Ruta: definida por las restricciones.

El fecha de llegada de un trabajo es el instante en que el trabajo entra en el taller

. La fecha de entrega es el instante en el que hay que entregar el trabajo al cliente.

La fecha de finalización es el instante en que se acaba la última de las operaciones de que consta el trabajo.

Se han obtenido programaciones óptimas sólo para casos pequeños y con estructuras especiales, mientras que casos reales de job shop permanecen combinatoriamente cerrados.

los problemas combinatorios SE CLASIFICAN EN DOS CLASES: P y NP

La clase P (tiempo Polinómico) consta de problemas sencillos en el sentido de que pueden encontrarse algoritmos eficientes que conduzcan a una solución óptima.

. Los problemas de la clase NP son los duros, porque es muy poco probable encontrar para ellos un algoritmo de optimización que esté acotado polinómicamente. La mayoría de problemas son NP.

CLASIFICACIÓN DE LOS JOB SHOPS

De acuerdo con el proceso de llegada de los trabajos, los job shops se clasifican en estáticos y dinámicos

ESTÁTICO: los trabajos a procesar llegan todos SIMULTÁNEAMENTE en un instante T (que puede ser el instante inicial T=0); no existe la posibilidad de que lleguen más trabajos después del instante T hasta el final del horizonte de planificación.

DINÁMICO los trabajos llegan INTERMITENTEMENTE. (“Que se interrumpe y prosigue cada cierto tiempo de manera reiterada.)

        La mayoría de los entornos de producción son job shop dinámicos pues nuevos trabajos son lanzados periódicamente al taller conforme otros son acabados

-OTRA CLASIFICACIÓN

-DETERMINISTICOS: los tiempos de llegada y de procesamiento son conocidos y fijos.

-ESTOCASTICOS: tiempos de llegada y/o de procesamiento son variables aleatorias.

-CLASIFICACION DE ACUERDO CON LA DISTRIBUCIÓN EN PLANTA.

* El job shop de una sola máquina : Cada trabajo consta de una sola operación a realizar en la única máquina existente en el taller

* El job shop de máquinas en paralelo : Todos los trabajos constan de una sola operación. Hay m máquinas trabajando en paralelo. Cada trabajo puede procesarse en varias de las m máquinas (tal vez en todas), aunque diferentes máquinas tendrán tiempos de procesamiento distintos.

* El flow shop; consta de m máquinas, y todos los trabajos constan de secuencias de operaciones estrictamente ordenadas en serie. Todo movimiento entre máquinas dentro del taller debe hacerse en una dirección uniforme. Nótese sin embargo, que en un flow shop general los trabajos pueden tener menos de m operaciones. En este caso, no todos los trabajos deben empezar a procesarse ó acabarse en la misma máquina; ni de dos operaciones seguidas de un trabajo deben procesarse en máquinas adyacentes.

...