Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Secuenciación N Trabajos Múltiples Centros de Trabajo

    Cargado por

    Alberto Carranza
    El documento habla sobre los conceptos de secuenciamiento de tareas y normas prioritarias para determinar el orden de ejecución de tareas en máquinas. Describe normas como FCFS, SPT y DDATE, y cómo SPT minimiza el tiempo de flujo promedio. También cubre métodos heurísticos para problemas de asignación de tareas a múltiples máquinas, como LPT y MULTIFIT.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Secuenciación N Trabajos Múltiples Centros de Trabajo

    Cargado por

    Alberto Carranza
    1K vistas16 páginas
    El documento habla sobre los conceptos de secuenciamiento de tareas y normas prioritarias para determinar el orden de ejecución de tareas en máquinas. Describe normas como FCFS, SPT y DDATE, y cómo SPT minimiza el tiempo de flujo promedio. También cubre métodos heurísticos para problemas de asignación de tareas a múltiples máquinas, como LPT y MULTIFIT.

    Descripción original:

    Uploaded from Google Docs

    Título original

    Secuenciación n Trabajos Múltiples Centros de Trabajo

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento habla sobre los conceptos de secuenciamiento de tareas y normas prioritarias para determinar el orden de ejecución de tareas en máquinas. Describe normas como FCFS, SPT y DDATE, y cómo SPT minimiza el tiempo de flujo promedio. También cubre métodos heurísticos para problemas de asignación de tareas a múltiples máquinas, como LPT y MULTIFIT.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    1K vistas16 páginas

    Secuenciación N Trabajos Múltiples Centros de Trabajo

    Cargado por

    Alberto Carranza
    El documento habla sobre los conceptos de secuenciamiento de tareas y normas prioritarias para determinar el orden de ejecución de tareas en máquinas. Describe normas como FCFS, SPT y DDATE, y cómo SPT minimiza el tiempo de flujo promedio. También cubre métodos heurísticos para problemas de asignación de tareas a múltiples máquinas, como LPT y MULTIFIT.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 16

    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 obtencin de una secuencia de tareas (fecha de vencimiento, orden de llegada o incluso la regla de Johnson) se aplican a las secuenciacin de estas tareas, y requieren de un programa de computacin para especificar el orden de la ejecucin.

    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.

    La determinacin de la secuencia de cada orden de trabajo a travs de cada centro de trabajo en que se deben realizarse los trabajos en cada centro de trabajo, es un proceso conocido como secuenciacin de trabajo. Las rdenes de trabajo son asignadas a sus correspondientes centros de trabajo garantizando la fecha de entrega. Dicha asignacin de las tareas en los centros de trabajo se conoce como carga de la mquina.

    OBJETIVOS DE LA SECUENCIACIN DE TRABAJOS:

    1: Termino de productos en la fecha de entrega


    2: Minimizacin del tiempo de produccin 3: Minimizacin del trabajo en proceso 4: Maximizacin de la utilizacin del centro de trabajo 5: Menor costo de produccin 6: Maximizacin de utilidades

    Normas y tecnicas prioritarias

    Ejemplo:

    Solucin 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 programacin 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 das. Todos los pedidos requieren la utilizacin de la nica maquina de copiado a color disponible; Morales debe decidir sobre la secuencia del procesamientos para los cinco pedidos. El criterio de evolucin es el tiempo de flujo mnimo. Suponga que Morales decide utilizar la norma FCFS en un intento por hacer que Cia. Nachos Co parezca justa con sus clientes.

    Ejemplo:
    Solucin NORMA SOT Considere ahora la norma SOT. Aqu, Morales le da la mayor prioridad al pedido que tiene el tiempo de procesamiento mas corto. Los tiempos de flujo resultantes son los siguientes. Solucin NORMA DDATE

    El SOT da como resultado un tiempo de flujo promedio inferior al de la norma FCFS. Adems, las tareas E Y C estarn listas antes de la fecha de vencimiento y la tarea A se retrasara solo un da. En promedio, una tarea se retrasara ( 0+0+1+4+7)/5=2.4 das

    En este caso, las tareas B,C y D se retrasan. En promedio, una tarea se retrasara en (0+0+2+3+7)/5=2.4 das

    Ejemplo:

    Soluciones NORMAS ALEATORIA y STR.

    LCFS,

    Ejemplo:
    Los siguientes son algunos de los resultados resumidos de las normas que Morales examino:

    Como se observa, en este caso SOT es la mejor que le resto de las normas. Adems, puede demostrarse matemticamente que la norma SOT produce una solucin ptima para el caso n/1 en otro criterio de evolucin, tales como el tiempo de espera promedio. En efecto, tan potente es esta sencilla norma que se ha denominado el concepto ms importante en todo el tema de secuenciamiento

    El objetivo de este enfoque, llamado norma de Johnson o mtodo, es minimizar el tiempo de flujo, desde el comienzo de la primera tarea hasta la terminacin de la ultima. La norma consta de los pasos siguientes: 1.- registrar el tiempo de operacin para cada tarea en ambas maquinas. 2.- escoger el tiempo de operacin 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 el problema.

    Heurstico: Forma de resolver problemas donde los resultados han sido determinados por experiencia o por intuicin en lugar de hacerlo por optimizacin.

    Un mtodo heurstico es un procedimiento para resolver un problema de optimizacin mediante una aproximacin intuitiva, en la que la naturaleza intrnseca del problema se usa de manera inteligente para obtener una buena solucin. En contraposicin de los mtodos exactos que proporcionan una solucin ptima del problema, los mtodos heursticos se limitan a encontrar una buena solucin aunque no necesariamente la ptima. Lgicamente, el tiempo que tarda un mtodo exacto para encontrar una solucin ptima de un problema difcil es de un orden de magnitud muy superior al de un mtodo heurstico.

    Los mtodos heursticos son de naturaleza muy diferentes; por ejemplo, tenemos los mtodos de descomposicin los cuales descomponen el problema en subproblemas ms sencillos de resolver. Los mtodos inductivos pretenden generalizar de versiones pequeas al caso completo. Los mtodos de bsqueda local son aquellos que comienzan con una solucin del problema y la mejoran progresivamente (los algoritmos genticos pertenecen a esta categora). Los mtodos constructivos son deterministas y consisten en construir paso a paso una solucin del problema, y suelen mejorar la eleccin en cada iteracin De acuerdo con Monero y otros (1995) los procedimientos heursticos son acciones que comportan un cierto grado de variabilidad y su ejecucin no garantiza la consecucin de un resultado ptimo como, por ejemplo, reducir el espacio de un problema complejo a la identificacin de sus principales elementos.

    En el taller se dispone de m mquinas idnticas en paralelo que deben procesar n trabajos y todos ellos estn disponibles en el instante inicial.

    En ocasiones se puede asignar un pedido a mquinas que son distintas entre s, bien porque el tiempo de procesamiento es diferente, o bien porque los costes de produccin son distintos. En este caso, ninguno de los algoritmos que se presentan es aplicable. Sin embargo, existen tcnicas que optimizan la solucin, como el algoritmo de asignacin (o algoritmo de Khun) o el mtodo de transporte. Si la solucin que se quiere encontrar no tiene por qu ser la ptima, existen tcnicas ms sencillas de aplicar, como los grficos de carga. Minimizar el flujo medio de tiempo.- primer lugar se ordenan los trabajos segn la regla SPT. p1<p2<p3<<pn

    A continuacin se asignan a las m mquinas en rotacin. Equivale a asignar a la mquina con menor carga.

    Minimizar el intervalo de fabricacin En el caso de una sola mquina el intervalo de fabricacin es independiente de la secuencia de los trabajos, suponiendo que no existen tiempos muertos entre trabajos. Sin embargo, cuando existen m mquinas, aunque sean iguales, dependiendo de la secuencia elegida y de la asignacin, se tardar ms o menos tiempo en procesar todos los artculos. Si bien la solucin ideal se puede conocer sabiendo el nmero total de mquinas y la suma de los tiempos de procesamiento de cada trabajo, cuando hay ms de una mquina el problema de programar n trabajos con el objetivo de minimizar el intervalo de fabricacin es NP-Completo. Por este motivo se presentan dos mtodos heursticos. Mtodo LPT Este mtodo se basa en la regla de despacho LPT (tiempo de procesamiento mayor) y consiste en dos pasos bsicos: PASO 1. Ordenar los trabajos en orden LPT. p1>p2>...>pn PASO 2. Asignar a la mquina con menor carga actual.

    Mtodo MULTIFIT Es un mtodo iterativo. Se define D como la fecha para la cual todos los trabajos deben terminarse. Esta fecha se elige arbitrariamente y despus se corrige. Por otro lado se asigna un ndice i (i=1, 2, 3,) a cada mquina. 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 mquina de menor ndice (i) que finalice el trabajo antes de la fecha D. Si no hay mquinas que cumplen esta condicin el mtodo falla y hay que elegir otro valor de D.
    PASO 4. Si se encuentra una mquina, eliminar el trabajo de la lista y volver al PASO 3 hasta que el mtodo falle o la lista est vaca. PASO 5. Reducir el valor de D hasta que el mtodo falle.

    El modelo matemtico para programacin entera es sencillamente el modelo de programacin lineal con la restriccin adicional de que las variables deben tener valores enteros. Si solo es necesario que algunas de las variables tengan valores enteros (y la suposicin de visibilidad se cumple para el resto), el modelo se conoce como uno de programacin entera mixta (PEM) . Cuando se hace la distincin entre un problema con todas las variables enteras y este caso mixtos, el primero se le llama de programacin entera pura.

    Los talleres de trabajo complejo se caracterizan por mltiples maquinas que procesan una variedad de tareas diferentes. Si hay n tareas para procesar en m maquinas, y todas las tareas se procesan en todas las maquinas. No existe un mtodo eficiente que proporcione una solucin exacta. Se utilizan mtodos heursticos tales como las Reglas de Despacho. stas son reglas que determinan qu trabajo procesar al quedar ste disponible de manera secuencial en el tiempo, en lugar de suponer que todos los trabajos estn disponibles. Tal como el caso de n tareas en una maquina, las diez ( y mas normas) prioritarias han sido con relacin a su desempeo en los criterios de evaluacin mencionados.

    También podría gustarte