SECUANCIAMIENTO DE TAREAS: El proceso de determinar que tarea se inicia   primero en alguna maquina o centro se conoce com...
La determinación de la secuencia de cada orden de trabajo a través de cadacentro de trabajo en que se deben realizarse los...
Normas y tecnicas prioritarias
Ejemplo:                                                                  Solución NORMA FCFS Mike Morales es el superviso...
Ejemplo:Solución NORMA SOT                                                     Solución NORMA DDATEConsidere ahora la norm...
Ejemplo:           Soluciones NORMAS   LCFS,           ALEATORIA y STR.
Ejemplo:Los siguientes son algunos de los resultados resumidos de las normas queMorales examino:Como se observa, en este c...
El objetivo de este enfoque, llamado norma de Johnson o método, esminimizar el tiempo de flujo, desde el comienzo de la pr...
C   B   D   A
Heurístico: Forma de resolver problemas donde los resultados han sido   determinados por experiencia o por intuición en lu...
Los métodos heurísticos son de naturaleza muy diferentes; porejemplo, tenemos los métodos de descomposición los cuales des...
En el taller se dispone de m máquinas idénticas en paralelo que deben procesar ntrabajos y todos ellos están disponibles e...
Minimizar el intervalo de fabricaciónEn el caso de una sola máquina el intervalo de fabricación es independiente de lasecu...
Método MULTIFIT          Es un método iterativo. Se define D como la fecha para la cual todos lostrabajos deben terminarse...
El modelo matemático para programación entera es sencillamente elmodelo de programación lineal con la restricción adiciona...
Los talleres de trabajo complejo se caracterizan por múltiples maquinasque procesan una variedad de tareas diferentes.    ...
Próxima SlideShare
Cargando en…5
×

Secuenciación n Trabajos Múltiples Centros de Trabajo

12.223 visualizaciones

Publicado el

0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
12.223
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
292
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Secuenciación n Trabajos Múltiples Centros de Trabajo

  1. 1. SECUANCIAMIENTO DE TAREAS: El proceso de determinar que tarea se inicia primero en alguna maquina o centro se conoce como secuenciamiento de prioridades. Las normas prioritarias son aquellas utilizadas en la obtención de una secuencia de tareas (fecha de vencimiento, orden de llegada o incluso la regla de Johnson) se aplican a las secuenciación de estas tareas, y requieren de un programa de computación para especificar el orden de la ejecución.Para evaluar las normas prioritarias se utilizan las siguientes medidas:Ajustarse a las fechas de vencimiento de los clientes o de las operaciones inmediatas.1. Minimizar el tiempo de flujo ( el tiempo que requiere una tarea en el proceso.2. Minimizar el inventario del trabajo en proceso.3. Minimizar el tiempo de inactividad de las maquinas o los trabajos.
  2. 2. La determinación de la secuencia de cada orden de trabajo a través de cadacentro de trabajo en que se deben realizarse los trabajos en cada centro de trabajo, esun proceso conocido como secuenciación de trabajo. Las órdenes de trabajo son asignadas a sus correspondientes centros detrabajo garantizando la fecha de entrega. Dicha asignación de las tareas en los centrosde trabajo se conoce como carga de la máquina.OBJETIVOS DE LA SECUENCIACIÓN DE TRABAJOS:1: Termino de productos en la fecha de entrega2: Minimización del tiempo de producción3: Minimización del trabajo en proceso4: Maximización de la utilización del centro de trabajo5: Menor costo de producción6: Maximización de utilidades
  3. 3. Normas y tecnicas prioritarias
  4. 4. Ejemplo: Solución NORMA FCFS Mike Morales es el supervisor de la Cia. Nachos Co. que suministra servicios de copiado para las firmas legales del centro de Los Ángeles. 5 clientes representaron sus pedidos al comienzo de la semana. Los datos de programación son los siguientes: Al comparar la fecha de vencimiento de cada tarea con su tiempo de flujo, se observa que solo la tarea A estará a tiempo. Las tareas B, C, D, E se retrasaran en 1, 2, 6 y 14 días.Todos los pedidos requieren la utilización de la única maquinade copiado a color disponible; Morales debe decidir sobre lasecuencia del procesamientos para los cinco pedidos. Elcriterio de evolución es el tiempo de flujo mínimo. Supongaque Morales decide utilizar la norma FCFS en un intento porhacer que Cia. Nachos Co parezca justa con sus clientes.
  5. 5. Ejemplo:Solución NORMA SOT Solución NORMA DDATEConsidere ahora la norma SOT. Aquí, Morales leda la mayor prioridad al pedido que tiene el tiempode procesamiento mas corto. Los tiempos de flujoresultantes son los siguientes. En este caso, las tareas B,C y D se retrasan. En promedio,El SOT da como resultado un tiempo de flujo promedio una tarea se retrasara en (0+0+2+3+7)/5=2.4 díasinferior al de la norma FCFS. Además, las tareas E Y Cestarán listas antes de la fecha de vencimiento y la tarea A seretrasara solo un día. En promedio, una tarea se retrasara (0+0+1+4+7)/5=2.4 días
  6. 6. Ejemplo: Soluciones NORMAS LCFS, ALEATORIA y STR.
  7. 7. Ejemplo:Los siguientes son algunos de los resultados resumidos de las normas queMorales examino:Como se observa, en este caso SOT es la mejor que le resto de las normas.Además, puede demostrarse matemáticamente que la norma SOT produce unasolución óptima para el caso n/1 en otro criterio de evolución, tales como el tiempode espera promedio. En efecto, tan potente es esta sencilla norma que se hadenominado “el concepto más importante en todo el tema de secuenciamiento”
  8. 8. El objetivo de este enfoque, llamado norma de Johnson o método, esminimizar el tiempo de flujo, desde el comienzo de la primera tarea hasta laterminación de la ultima.La norma consta de los pasos siguientes:1.- registrar el tiempo de operación para cada tarea en ambas maquinas.2.- escoger el tiempo de operación mas corto.3.- Si el tiempo mas corto es para la primera maquina, hacer la tarea primero;si es para la segunda, pasar la tarea al final.4.- Repetir los pasos 2 y 3 para cada tarea restante hasta completar elproblema.
  9. 9. C B D A
  10. 10. Heurístico: Forma de resolver problemas donde los resultados han sido determinados por experiencia o por intuición en lugar de hacerlo por optimización. Un método heurístico es un procedimiento para resolver unproblema de optimización mediante una aproximación intuitiva, en la que lanaturaleza intrínseca del problema se usa de manera inteligente paraobtener una buena solución. En contraposición de los métodos exactos que proporcionan unasolución óptima del problema, los métodos heurísticos se limitan aencontrar una buena solución aunque no necesariamente la óptima.Lógicamente, el tiempo que tarda un método exacto para encontrar unasolución óptima de un problema difícil es de un orden de magnitud muysuperior al de un método heurístico.
  11. 11. Los métodos heurísticos son de naturaleza muy diferentes; porejemplo, tenemos los métodos de descomposición los cuales descomponenel problema en subproblemas más sencillos de resolver. Los métodosinductivos pretenden generalizar de versiones pequeñas al caso completo. Los métodos de búsqueda local son aquellos que comienzan conuna solución del problema y la mejoran progresivamente (los algoritmosgenéticos pertenecen a esta categoría). Los métodos constructivos sondeterministas y consisten en construir paso a paso una solución delproblema, y suelen mejorar la elección en cada iteración De acuerdo con Monero y otros (1995) los procedimientosheurísticos son acciones que comportan un cierto grado de variabilidad y suejecución no garantiza la consecución de un resultado óptimo como, porejemplo, reducir el espacio de un problema complejo a la identificación desus principales elementos.
  12. 12. En el taller se dispone de m máquinas idénticas en paralelo que deben procesar ntrabajos y todos ellos están disponibles en el instante inicial. En ocasiones se puede asignar un pedido a máquinas que son distintas entre sí, bienporque el tiempo de procesamiento es diferente, o bien porque los costes de producción sondistintos. En este caso, ninguno de los algoritmos que se presentan es aplicable. Sin embargo, existen técnicas que optimizan la solución, como el algoritmo deasignación (o algoritmo de Khun) o el método de transporte. Si la solución que sequiere encontrar no tiene por qué ser la óptima, existen técnicas más sencillas deaplicar, como los gráficos de carga. Minimizar el flujo medio de tiempo.- primer lugar se ordenan los trabajossegún la regla SPT.p1<p2<p3<…<pn A continuación se asignan a las m máquinas en rotación. Equivale a asignar a lamáquina con menor carga.
  13. 13. Minimizar el intervalo de fabricaciónEn el caso de una sola máquina el intervalo de fabricación es independiente de lasecuencia de los trabajos, suponiendo que no existen tiempos muertos entre trabajos.Sin embargo, cuando existen m máquinas, aunque sean iguales, dependiendo de lasecuencia elegida y de la asignación, se tardará más o menos tiempo en procesartodos los artículos.Si bien la solución ideal se puede conocer sabiendo el número total de máquinas y lasuma de los tiempos de procesamiento de cada trabajo, cuando hay más de unamáquina el problema de programar n trabajos con el objetivo de minimizar el intervalode fabricación es NP-Completo.Por este motivo se presentan dos métodos heurísticos.Método LPTEste método se basa en la regla de despacho LPT (tiempo de procesamientomayor) y consiste en dos pasos básicos:PASO 1. Ordenar los trabajos en orden LPT. p1>p2>...>pnPASO 2. Asignar a la máquina con menor carga actual.
  14. 14. Método MULTIFIT Es un método iterativo. Se define D como la fecha para la cual todos lostrabajos deben terminarse. Esta fecha se elige arbitrariamente y después secorrige. Por otro lado se asigna un índice i (i=1, 2, 3,…) a cada máquina.Al algoritmo consta de los 5 pasos siguientes:PASO 1. Establecer un primer valor de D.PASO 2. Ordenar los trabajos de acuerdo a la regla LPT.PASO 3. Asignar el primer trabajo a la máquina de menor índice (i) quefinalice el trabajo antes de la fecha D. Si no hay máquinas que cumplen estacondición el método falla y hay que elegir otro valor de D.PASO 4. Si se encuentra una máquina, eliminar el trabajo de la lista y volver alPASO 3 hasta que el método falle o la lista esté vacía.PASO 5. Reducir el valor de D hasta que el método falle.
  15. 15. El modelo matemático para programación entera es sencillamente elmodelo de programación lineal con la restricción adicional de que lasvariables deben tener valores enteros. Si solo es necesario que algunas delas variables tengan valores enteros (y la suposición de visibilidad se cumplepara el resto), el modelo se conoce como uno de programación entera mixta(PEM) . Cuando se hace la distinción entre un problema con todas lasvariables enteras y este caso mixtos, el primero se le llama de programaciónentera pura.
  16. 16. Los talleres de trabajo complejo se caracterizan por múltiples maquinasque procesan una variedad de tareas diferentes. Si hay n tareas para procesar en m maquinas, y todas las tareas seprocesan en todas las maquinas. No existe un método eficiente que proporcione una solución exacta.Se utilizan métodos heurísticos tales como las Reglas de Despacho.Éstas son reglas que determinan qué trabajo procesar al quedar éste disponible demanera secuencial en el tiempo, en lugar de suponer que todos los trabajos estándisponibles. Tal como el caso de n tareas en una maquina, las diez ( y masnormas) prioritarias han sido con relación a su desempeño en los criterios deevaluación mencionados.

×