7 2 9 b 4 6 9 4 13 circle5 tiempo total de tránsito

  • No School
  • AA 1
  • 47

This preview shows page 22 - 29 out of 47 pages.

7 + 2 = 9 B 4 6 9 + 4 = 13 circle5 Tiempo total de tránsito = 1 + 7 + 9 + 13 + 16 = 46 días circle5 Tiempo de tránsito promedio = 46/5 = 9,2 días # Los trabajos E y D están a tiempo circle5 Tiempo de demora promedio = (11 + 7 + 2 + 0 + 0)/5 = 4 días 05-11-2011 22 A 3 5 13 + 3 = 16
Image of page 22
Sistemas de Manufactura Programación de n trabajos en una máquina (n/1) circle5 Regla Aleatoria Secuencia Trabajo (Orden De Llegada) Tiempo de Procesamiento (Días) Plazo (Días Faltantes) Tiempo Tránsito (Días) D 6 9 0 + 6 = 6 C 2 7 6 + 2 = 8 A 3 5 8 + 3 = 11 circle5 Tiempo total de tránsito = 6 + 8 + 11 + 12 + 16 = 53 días circle5 Tiempo de tránsito promedio = 53/5 = 10,6 días # Solo el trabajo D está a tiempo circle5 Tiempo de demora promedio = (6 + 10 + 1 + 0 + 10)/5 = 5,4 días 05-11-2011 23 E 1 2 11 + 1 = 12 B 4 6 12 + 4 = 16
Image of page 23
Sistemas de Manufactura Programación de n trabajos en una máquina (n/1) Secuencia Regla Tiempo Tránsito Total (Días) Tiempo Promedio Tránsito (Días) Retardo Promedio (Días) FCFS 50 10 4,6 SOT 36 7,2 2,1 EDD 39 7,8 2,1 STR 43 8,6 3,2 circle5 Aquí SOT es mejor que otras en cuanto tiempo de tránsito circle5 Se puede demostrar que SOT rinde una solución óptima en el caso n/1 para el tiempo promedio de espera y para el retraso promedio circle5 SOT es tan potente que se definió como “el concepto más importante de todo ámbito de secuenciación” 05-11-2011 24 LCFS 46 9,2 4 Aleatoria 53 10,6 5,4
Image of page 24
Sistemas de Manufactura Programación de n trabajos en dos máquinas (n/2) circle5 El óptimo se alcanza con el método llamado “Regla de Johnson”, que consiste en: circle5 Minimizar el tiempo de tránsito desde el comienzo del primer trabajo hasta el final del último Secuencia 1. Se anota el tiempo de operación de cada trabajo en ambas máquinas 2. Se elige el tiempo más breve 3. Si el tiempo breve es para la primera máquina, se hace el primer trabajo, si es para la segunda, se hace el trabajo al último. En empate, se hace en la primera máquina 4. Se repiten los pasos 2 y 3 con los restantes trabajos 05-11-2011 25
Image of page 25
Sistemas de Manufactura Programación de n trabajos en dos máquinas (n/2) 1. Se anota el tiempo de operación de cada trabajo en ambas máquinas Secuencia Trabajo Tiempo de Operación en Máquina 1 Tiempo de Operación en Máquina 2 2. Se elige el tiempo más breve: Trabajo A en máquina 2 05-11-2011 26 A 3 2 B 6 8 C 5 6 D 7 4
Image of page 26
Sistemas de Manufactura Programación de n trabajos en dos máquinas (n/2) 3. El trabajo A es más breve en la máquina 2, por lo que se ejecuta en ésta y al último. 4. Repetir: 2. El trabajo D es el segundo más breve en la máquina 2 3. El trabajo D se ejecuta en esa máquina en penúltimo lugar Secuencia 4. Repetir: 2. El trabajo C es el más breve en la máquina 1 3. Se ejecuta el trabajo C en la máquina 1 al comienzo 4. Repetir: 2. El trabajo B es el más breve en la máquina 1 3. Se ejecuta el trabajo B en máquina 1 en segundo lugar 05-11-2011 27
Image of page 27
Sistemas de Manufactura Programación de n trabajos en dos máquinas (n/2) circle5 La secuencia de la solución es: circle5 C -> B -> D -> A Secuencia 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Máquina 1 Ocioso disponible Trabajo C Trabajo B Trabajo D Trabajo A circle5 El tiempo de tránsito es de 25 días, que es el mínimo circle5
Image of page 28
Image of page 29

You've reached the end of your free preview.

Want to read all 47 pages?

  • Fall '19
  • Día, Máquina, Sistemas de Manufactura, OCIO

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture