simulacion estadisdistica

Scheduling de una Máquina y de un Taller
En esta sección se revisan los modelos que involucran los talleres o también conocidos como Jobshops. Normalmente en un taller un trabajo visita diferentes tipos de máquinas y también puede pasar por una misma máquina varias veces. Los talleres prevalecen generalmente en las industrias en la que cada cliente es único y tiene sus propios parámetros, porejemplo un hospital en el cual los pacientes son los trabajos, cada uno tiene una enfermedad y un procedimiento único y diferente.

Inicialmente vamos a mirar los talleres con una sola maquina el cual es el caso más simple de estudio del modelo. Incluso los casos más complicados de planeación de la producción de talleres se descomponen en problemas de una maquina simple dentro de una red.

Elcaso de una máquina simple tiene en cuenta que la fecha de lanzamiento es cero y la fecha de vencimiento es infinito, quiere decir que para el objetivo de minimizar el makespan (tiempo de procesamiento del trabajo) no dependería del programa de producción, quiere decir que el tiempo de proceso no tiene restricciones. 

Pero para otros objetivos existen ciertas reglas que logran optimizar losprogramas de producción. Si el objetivo es minimizar el tiempo total de finalización ponderado entonces la regla del "más corto tiempo de proceso ponderado primero" (Weighted Shortest Processing Time first - WSPT) es óptima, la cual programa los trabajos en orden decreciente según el tiempo de proceso ponderado. Por otro lado si el objetivo es el retraso máximo y los trabajos empiezan en una fecha delanzamiento cero, entonces la regla de la "fecha de vencimiento más temprana primero" (Earliest Due Date first - EDD) en la cual se van programando los trabajos en orden creciente según el tiempo de procesamiento es la más óptima. Las anteriores son reglas de prioridad estáticas.

Existe otra regla relacionada con la EDD que es la de "mínimo de holgura primero" (Minimum Slack first - MS), lacual escoge, cuando una maquina está disponible, el trabajo que se encuentre en espera que tenga una menor holgura. La holgura es el tiempo que un trabajo tiene antes de que tenga que comenzar su procesamiento para alcanzar su finalización en el tiempo de vencimiento requerido. Esta es una regla de prioridad dinámica ya que dicha prioridad es una función del tiempo de cada trabajo.

Existen otrosobjetivos como la tardanza total y la tardanza total ponderada, que son más complicados de optimizar, esto se logra por medio de un proceso heurístico llamado el "costo de tardanza aparente primero" (Apparent Tardiness Cost first - ATC) este proceso es una mezcla entre el MS y el WSPT.

Para los casos en los que hay maquinas en paralelo el makespan depende del programa de producción. El objetivodel makespan, el cual juega un papel importante cuando se deben balancear las cargas de máquinas en paralelo, da lugar a otra regla de prioridad, el "tiempo de proceso más largo primero" (Longest Procesing Time first - LPT), en esta regla cuando una maquina es liberada, el trabajo más largo que esté esperando es seleccionado para continuar. La lógica es que si se dejan los trabajos más cortos parael final, es más fácil de balancear las maquinas.

Las reglas SPT y WSPT también son importantes en máquinas en paralelo, así como también la regla heurística ATC.

En conclusión, dependiendo de los objetivos trazados en cuanto al servicio que se quiere prestar a los clientes, se debe tomar la regla de prioridad más adecuada y ejecutar el programa de producción de acuerdo a esta.Scheduling en Sistemas de Ensamble Flexible

LINEA DE ENSAMBLE DE AVIONES

Los sistemas de ensamble flexible difieren de los talleres (Jobshops) que se explican en la sección anterior. En los talleres cada trabajo tiene su propia identidad y puede ser diferente a los otros trabajos, por el contrario en un sistema de ensamble flexible, hay cierta cantidad limitada de productos y normalmente se...