clase 8 adm.prod. secuenciacion
DESCRIPTION
adm prod secuenciacionTRANSCRIPT
PROGRAMACION DE LAS OPERACIONESPROGRAMACION DE LAS OPERACIONESSECUENCIACIONSECUENCIACIONPROGRAMACION DE LAS OPERACIONESPROGRAMACION DE LAS OPERACIONESSECUENCIACIONSECUENCIACION
© The McGraw-Hill Companies,Irwin/McGraw-Hill
PROGRAMACION DE OPERACIONES
Un programa ideal seria aquel que consiguiese que:
Todas las ordenes de producción se terminaran asu debido tiempo
El tiempo ocioso en cada maquina fuera cero No se produjeran inventario de trabajos en
proceso entre maquinas
Cada uno de estos factores tiene un costo asociadoque es indeseable pero a menudo inevitable
Un programa ideal seria aquel que consiguiese que:
Todas las ordenes de producción se terminaran asu debido tiempo
El tiempo ocioso en cada maquina fuera cero No se produjeran inventario de trabajos en
proceso entre maquinas
Cada uno de estos factores tiene un costo asociadoque es indeseable pero a menudo inevitable
SECUENCIACION DE LAS TAREAS El proceso de determinar que tarea se inicia primero y
cuales le siguen se conoce como secuenciación. Elorden en el cual los trabajos pasan a través de lasdiversas maquinas o estaciones de trabajo es unproblema de establecimiento de la secuencia
Las normas prioritarias son aquellas utilizadasen la obtención de una secuencia de tareas
Existen muchas reglas que intentan lograr los objetivosenunciados (minimizar gastos, atrasos, tiempo ocioso,inventarios en proceso) algunas muy sencillas.
En un estudio del año 1964 DE CONWAY seinvestigaron 92 formas diferentes dependiendo deltamaño de la planta, la naturaleza del pedido recibido,el tamaño de las ordenes etc.,
SECUENCIACION DE LAS TAREAS El proceso de determinar que tarea se inicia primero y
cuales le siguen se conoce como secuenciación. Elorden en el cual los trabajos pasan a través de lasdiversas maquinas o estaciones de trabajo es unproblema de establecimiento de la secuencia
Las normas prioritarias son aquellas utilizadasen la obtención de una secuencia de tareas
Existen muchas reglas que intentan lograr los objetivosenunciados (minimizar gastos, atrasos, tiempo ocioso,inventarios en proceso) algunas muy sencillas.
En un estudio del año 1964 DE CONWAY seinvestigaron 92 formas diferentes dependiendo deltamaño de la planta, la naturaleza del pedido recibido,el tamaño de las ordenes etc.,
PROGRAMACION DE OPERACIONESSe utilizan las siguientes medidas estándares para priorizar:1. Ajustarse a las fechas de vencimiento de los clientes2. Minimizar el tiempo de flujo3. Minimizar el inventario del trabajo en proceso4. Minimizar el tiempo de inactividad de las maquinas o de los
trabajadoresNormas Prioritarias para el secuenciamiento
(Reglas Cualitativas-Cuantitativas).1. Al Primero que llega se le atiende primero (FCFS First
Come-First Served) los pedidos se ejecutan en el ordenque llegan al departamento o centro de trabajo.
2. Tiempo de Operación mas Corto (SOT Shorted OperatingTime) tiende a minimizar el tiempo de ocio en especial si eltrabajo debe fluir en secuencia a través de variasmaquinas. Se ejecutan las tareas con tiempo de ejecuciónmas corto primero. Se impone limite de tiempo de espera aaquellas de mayor tiempo de procesamiento.
Se utilizan las siguientes medidas estándares para priorizar:1. Ajustarse a las fechas de vencimiento de los clientes2. Minimizar el tiempo de flujo3. Minimizar el inventario del trabajo en proceso4. Minimizar el tiempo de inactividad de las maquinas o de los
trabajadoresNormas Prioritarias para el secuenciamiento
(Reglas Cualitativas-Cuantitativas).1. Al Primero que llega se le atiende primero (FCFS First
Come-First Served) los pedidos se ejecutan en el ordenque llegan al departamento o centro de trabajo.
2. Tiempo de Operación mas Corto (SOT Shorted OperatingTime) tiende a minimizar el tiempo de ocio en especial si eltrabajo debe fluir en secuencia a través de variasmaquinas. Se ejecutan las tareas con tiempo de ejecuciónmas corto primero. Se impone limite de tiempo de espera aaquellas de mayor tiempo de procesamiento.
3. Fecha de vencimiento más próxima, se tiende a minimizar elretraso general de las órdenes.
4. Ultimo en llegar primero en ser atendido (LCFS Last come,First served) es cuando los pedidos se apilan en espera deser procesados.
5. Fecha de inicio más próxima, fecha de vencimiento menos elplazo normal de ejecución.
6. Tiempo de calma restante mas corto (STR Slack TimeRemaining ), se calcula como la diferencia entre el tiemporestante antes de la fecha de vencimiento menos el tiempode procesamiento restante.
7. El STR/OP más corto se ejecuta primero (Slack TimeRemaining Per Operation). El SRT/OP se calcula delsiguiente modo: (el menor valor se ejecuta primero)
STR/OP= Tiempo Restante antes de la fecha – Tiempo de procesamiento restantede termino planeada (en otras maquinas)
3. Fecha de vencimiento más próxima, se tiende a minimizar elretraso general de las órdenes.
4. Ultimo en llegar primero en ser atendido (LCFS Last come,First served) es cuando los pedidos se apilan en espera deser procesados.
5. Fecha de inicio más próxima, fecha de vencimiento menos elplazo normal de ejecución.
6. Tiempo de calma restante mas corto (STR Slack TimeRemaining ), se calcula como la diferencia entre el tiemporestante antes de la fecha de vencimiento menos el tiempode procesamiento restante.
7. El STR/OP más corto se ejecuta primero (Slack TimeRemaining Per Operation). El SRT/OP se calcula delsiguiente modo: (el menor valor se ejecuta primero)
STR/OP= Tiempo Restante antes de la fecha – Tiempo de procesamiento restantede termino planeada (en otras maquinas)
Numero de Operaciones Restantes
8. La Operación mas larga primero.- Esta reglaes útil cuando la planta esta operando a sucapacidad completa (o por encima de ella)como una guía para subcontratar o rehusar lostrabajos mas pequeños o menos rentables.
9. Coeficiente Critico (CR Critical Ratio)CR = Fecha de vencimiento – Fecha actual
Numero de días de trabajo restantes10. Selección al Azar
Lo anterior depende del tamaño de la planta, de lanaturaleza del pedido recibido, del tamaño delas ordenes etc.,
8. La Operación mas larga primero.- Esta reglaes útil cuando la planta esta operando a sucapacidad completa (o por encima de ella)como una guía para subcontratar o rehusar lostrabajos mas pequeños o menos rentables.
9. Coeficiente Critico (CR Critical Ratio)CR = Fecha de vencimiento – Fecha actual
Numero de días de trabajo restantes10. Selección al Azar
Lo anterior depende del tamaño de la planta, de lanaturaleza del pedido recibido, del tamaño delas ordenes etc.,
METODOS ANALITICOSCASO 1 N TRABAJOS EN UNA MÁQUINADeterminar la secuencia óptima de procesar N trabajos en una máquina.TODAS LAS SECUENCIAS TIENEN EL MISMO MAKESPAN
(INTERVALO DE TIEMPO TOTAL).EL CRITERIO A SATISFACER ES MINIMIZAR EL MEAN FLOW TIME.1. REPRESENTAR EN UNA TABLA, LOS TIEMPOS DE PROCESO DE
LOS TRABAJOS I COMO Ti (i = 1,N).2. LA SECUENCIA QUE MINIMIZA EL CRITERIO ES AQUELLA EN LA
QUE LOS TRABAJOS SE ORDENAN DEL MENOR TIEMPO ALMAYOR.
3. ÉSTA SECUENCIA TAMBIÉN MINIMIZA EL TIEMPO PROMEDIO DEESPERA Y LA TARDANZA PROMEDIO (MEAN LATENESS).
VARIANTEVARIANTE CUANDO LOS TRABAJOS TIENEN DIFERENTE PRIORIDAD O
PESO, EL OBJETIVO PUEDE SER EL DE MINIMIZAR EL TIEMPO DEFLUJO PROMEDIO PONDERADO.
A MAYOR VALOR DEL ÍNDICE, EL TRABAJO ES MÁSIMPORTANTE.
LA SECUENCIA ÓPTIMA SERÍA ORDENANDO LOS TRABAJOS DEMENOR Ti / Wi AL MAYOR. MINIMIZANDO EL PROMEDIOPONDERADO DEL TIEMPO DE FLUJO.
METODOS ANALITICOSCASO 1 N TRABAJOS EN UNA MÁQUINADeterminar la secuencia óptima de procesar N trabajos en una máquina.TODAS LAS SECUENCIAS TIENEN EL MISMO MAKESPAN
(INTERVALO DE TIEMPO TOTAL).EL CRITERIO A SATISFACER ES MINIMIZAR EL MEAN FLOW TIME.1. REPRESENTAR EN UNA TABLA, LOS TIEMPOS DE PROCESO DE
LOS TRABAJOS I COMO Ti (i = 1,N).2. LA SECUENCIA QUE MINIMIZA EL CRITERIO ES AQUELLA EN LA
QUE LOS TRABAJOS SE ORDENAN DEL MENOR TIEMPO ALMAYOR.
3. ÉSTA SECUENCIA TAMBIÉN MINIMIZA EL TIEMPO PROMEDIO DEESPERA Y LA TARDANZA PROMEDIO (MEAN LATENESS).
VARIANTEVARIANTE CUANDO LOS TRABAJOS TIENEN DIFERENTE PRIORIDAD O
PESO, EL OBJETIVO PUEDE SER EL DE MINIMIZAR EL TIEMPO DEFLUJO PROMEDIO PONDERADO.
A MAYOR VALOR DEL ÍNDICE, EL TRABAJO ES MÁSIMPORTANTE.
LA SECUENCIA ÓPTIMA SERÍA ORDENANDO LOS TRABAJOS DEMENOR Ti / Wi AL MAYOR. MINIMIZANDO EL PROMEDIOPONDERADO DEL TIEMPO DE FLUJO.
TRABAJO Ti
1 10
2 6
3 53 5
4 4
5 2
La secuencia óptima es (5 , 4 , 3 , 2 , 1)T5 T4 T3 T2 T1
VALOR MAKESPAN = 27
TRABAJO Ti Wi Ti / Wi
1 10 5 2,00
2 6 10 0,60
3 5 5 1,00
4 4 1 4,00
5 2 3 0,67
La secuencia óptima es (2,5,3,1,4)T´2 T5 T3 T1 T4
VALOR MAKESPAN = 27
PROGRAMACION DE OPERACIONES
EN ESTE CASO SE TIENENSOLO DOS POSIBILIDADEST1 EN M1 Y LUEGO T2 ENM2 , O BIEN T2 EN M1 YLUEGO T1 EN M2
EL CRITERIO ES ELDE MINIMIZAR ELMAKESPAN
TRABAJO M1 M2
T1 7 5
METODOS ANALITICOSCASO 22 TRABAJOS EN DOS MÁQUINAS
EN ESTE CASO SE TIENENSOLO DOS POSIBILIDADEST1 EN M1 Y LUEGO T2 ENM2 , O BIEN T2 EN M1 YLUEGO T1 EN M2
EL CRITERIO ES ELDE MINIMIZAR ELMAKESPAN
T1 7 5
T2 4 6
SOLUCION 1 SOLUCION 2
T1 T2 T2 T1
COMO QUEDA DEMOSTRADO LO OPTIMO ES HACER EL T2PRIMERO Y LUEGO EL T1
M1
M2
T1 T2
7 4
T1 T2
5 6
1818
4 7
6 5
0CIO DE 1
16
T2 T1
T2 T1
METODOS ANALITICOSCASO 3 N TRABAJOS EN 2 MÁQUINAS
LOS N TRABAJOS SE PROCESAN EN 2 MÁQUINAS CON EL MISMO ÓRDEN. EL CRITERIO ES EL DE MINIMIZAR EL MAKESPAN.(TIEMPO TOTAL
TRANSCURRIDO EN EL PROCESO DE LOS N TRABAJOS ES MÍNIMO) EL PROCEDIMIENTO A UTILIZAR ES EL MODELO SECUENCIAL DE
JOHNSON.(1954)
METODO DE JOHNSON (la técnica se aplica a trabajos quecomprenden una sola unidad o un solo lote y en donde lostrabajos no tienen prioridad para su terminación)
1. ORDENAR EN UNA TABLA LOS TIEMPOS DE PROCESOS TRABAJO-MAQUINA.2. DISEÑE UNA BARRA DE ASIGNACION QUE COMPRENDA TODOS LOS TRABAJOS A
REALIZAR3. UBIQUE EN LA TABLA EL TIJ (TIEMPO DE PROCESO DEL TRABAJO i EN LA
MÁQUINA j), MAS PEQUEÑO Y SELECCIONELO.4. SI EL MINIMO CORRESPONDE A LA MÁQUINA 1, ASÍGNELO A LA PRIMERA
POSICIÓN O INICIO EN LA BARRA DE LA SECUENCIA.5. SI CORRESPONDE A LA MÁQUINA 2, EL TRABAJO SE ASIGNA A LA ÚLTIMA
POSICIÓN DE LA SECUENCIA.6. ELIMINE EL TRABAJO YA ASIGNADO DE LA TABLA Y VUELVA AL PASO 3 (REPITA
EL PROCEDIMIENTO CON LOS TRABAJOS NO ASIGNADOS).
METODOS ANALITICOSCASO 3 N TRABAJOS EN 2 MÁQUINAS
LOS N TRABAJOS SE PROCESAN EN 2 MÁQUINAS CON EL MISMO ÓRDEN. EL CRITERIO ES EL DE MINIMIZAR EL MAKESPAN.(TIEMPO TOTAL
TRANSCURRIDO EN EL PROCESO DE LOS N TRABAJOS ES MÍNIMO) EL PROCEDIMIENTO A UTILIZAR ES EL MODELO SECUENCIAL DE
JOHNSON.(1954)
METODO DE JOHNSON (la técnica se aplica a trabajos quecomprenden una sola unidad o un solo lote y en donde lostrabajos no tienen prioridad para su terminación)
1. ORDENAR EN UNA TABLA LOS TIEMPOS DE PROCESOS TRABAJO-MAQUINA.2. DISEÑE UNA BARRA DE ASIGNACION QUE COMPRENDA TODOS LOS TRABAJOS A
REALIZAR3. UBIQUE EN LA TABLA EL TIJ (TIEMPO DE PROCESO DEL TRABAJO i EN LA
MÁQUINA j), MAS PEQUEÑO Y SELECCIONELO.4. SI EL MINIMO CORRESPONDE A LA MÁQUINA 1, ASÍGNELO A LA PRIMERA
POSICIÓN O INICIO EN LA BARRA DE LA SECUENCIA.5. SI CORRESPONDE A LA MÁQUINA 2, EL TRABAJO SE ASIGNA A LA ÚLTIMA
POSICIÓN DE LA SECUENCIA.6. ELIMINE EL TRABAJO YA ASIGNADO DE LA TABLA Y VUELVA AL PASO 3 (REPITA
EL PROCEDIMIENTO CON LOS TRABAJOS NO ASIGNADOS).
PROGRAMACION DE OPERACIONES
M1 M2
T1 3 5
T2 5 6
T3 8 4
T4 6 8
7
T5 3 6
ALTERNATIVAS DE SOLUCION
T1 T5 T2 T4 T3T5 T1 T2 T4 T3
PROGRAMACION DE OPERACIONES
M1
T1 T5 T2 T4 T3
3 3 5 6 8
M2T1 T5 T2 T4 T3
5 6 6 8 4
32
PROGRAMACION DE OPERACIONES
Trabajos Máquina 1 Máquina 21 4 32 1 23 5 44 2 35 5 6
RESUELVA:
Trabajos Máquina 1 Máquina 21 4 32 1 23 5 44 2 35 5 6
PROGRAMACION DE OPERACIONES
EN LA INDUSTRIA SE PUEDEN HALLAR PROCESOSDE DOS ETAPAS A LOS CUALES PODEMOSAPLICAR JOHNSON DIRECTAMENTE, PEROTAMBIEN SE PUEDE USAR EN TALLERES CONVARIAS MAQUINAS ENTRE LAS CUALES DOSCONSTITUYEN UN CUELLO DE BOTELLA EN ELFLUJO DE PRODUCTOS A TRAVES DEL TALLER
CON N TAREAS QUE PASAN DE M1 A M2 EXISTENN! ALTERNATIVAS DE SECUENCIACION(PRIORIDADES)). A MODO DE EJEMPLO PARA ELCASO DE 11 TRABAJOS EXISTEN 39.916.800DIAGRAMAS DE TIEMPO POSIBLES.
EN GENERAL LA SECUENCIA DE DOS ESTACIONESSE PUEDE ENCONTRAR EN TALLERES CONDISPOSICION DEL PROCESO AGRUPANDOFUNCIONALMENTE LAS MAQUINAS Y/O SERVICIOS
EN LA INDUSTRIA SE PUEDEN HALLAR PROCESOSDE DOS ETAPAS A LOS CUALES PODEMOSAPLICAR JOHNSON DIRECTAMENTE, PEROTAMBIEN SE PUEDE USAR EN TALLERES CONVARIAS MAQUINAS ENTRE LAS CUALES DOSCONSTITUYEN UN CUELLO DE BOTELLA EN ELFLUJO DE PRODUCTOS A TRAVES DEL TALLER
CON N TAREAS QUE PASAN DE M1 A M2 EXISTENN! ALTERNATIVAS DE SECUENCIACION(PRIORIDADES)). A MODO DE EJEMPLO PARA ELCASO DE 11 TRABAJOS EXISTEN 39.916.800DIAGRAMAS DE TIEMPO POSIBLES.
EN GENERAL LA SECUENCIA DE DOS ESTACIONESSE PUEDE ENCONTRAR EN TALLERES CONDISPOSICION DEL PROCESO AGRUPANDOFUNCIONALMENTE LAS MAQUINAS Y/O SERVICIOS
PROGRAMACION DE OPERACIONES
Trabajos Máquina 1 Máquina 21 4 32 1 23 4 34 1 25 4 3
RESUELVA:
Trabajos Máquina 1 Máquina 21 4 32 1 23 4 34 1 25 4 3
OBTENGA TODAS LAS SOLUCIONES OPTIMAS POSIBLES PARA LOSDATOS PRESENTADOSSI HAY MAS DE UNA , DIBUJE DOS DE ELLAS
METODOS ANALITICOSCASO 4 N TRABAJOS EN 3 MÁQUINAS
Todos LOS TRABAJOS TIENEN LA MISMA SECUENCIA DE PROCESO.Proporciona UNA SOLUCION OPTIMA SOLO SI:
• MIN {TiM1} > MÁX { TiM2 }, O• MIN { TiM3 } >MÁX { TiM2 }.
ES DECIR SI LA M2 ES DOMINADA COMPLETAMENTE POR LA M1 O M3.
SE APLICA EL SIGUIENTE ALGORITMO
1. FORME DOS MAQUINAS EQUIVALENTES (ME1 Y ME2 ) TAMBIEN LLAMADASMÁQUINAS DUMMY, CON TIEMPOS DE PROCESO:
Ti (ME1) = Ti1 + Ti2Ti (ME2) = Ti2 + Ti3
2. APLIQUE JOHNSON Y GRAFIQUE• EL PROCEDIMIENTO PROPORCIONA UNA SECUENCIA FACTIBLE Y “BUENA”
AÚN CUANDO NO SE CUMPLAN LAS CONDICIONES• EJEMPLO SECUENCIAR LOS SIGUIENTES TRABAJOS.
METODOS ANALITICOSCASO 4 N TRABAJOS EN 3 MÁQUINAS
Todos LOS TRABAJOS TIENEN LA MISMA SECUENCIA DE PROCESO.Proporciona UNA SOLUCION OPTIMA SOLO SI:
• MIN {TiM1} > MÁX { TiM2 }, O• MIN { TiM3 } >MÁX { TiM2 }.
ES DECIR SI LA M2 ES DOMINADA COMPLETAMENTE POR LA M1 O M3.
SE APLICA EL SIGUIENTE ALGORITMO
1. FORME DOS MAQUINAS EQUIVALENTES (ME1 Y ME2 ) TAMBIEN LLAMADASMÁQUINAS DUMMY, CON TIEMPOS DE PROCESO:
Ti (ME1) = Ti1 + Ti2Ti (ME2) = Ti2 + Ti3
2. APLIQUE JOHNSON Y GRAFIQUE• EL PROCEDIMIENTO PROPORCIONA UNA SECUENCIA FACTIBLE Y “BUENA”
AÚN CUANDO NO SE CUMPLAN LAS CONDICIONES• EJEMPLO SECUENCIAR LOS SIGUIENTES TRABAJOS.
PROGRAMACION DE OPERACIONESM1 M2 M3
T1 9 4 8
T2 6 3 6
T3 7 4 9
T4 6 4 8
ME1 ME2
T1 13 12T1 13 12
T2 9 9
T3 11 13
T4 10 12
T2 T4 T3 T1T4 T3 T1 T2
SOLUCIONES DE JOHNSON
M1T2 T4 T3 T1
6 6 7 9
M2
M3
6 6 7 9
3 4 4 4O3 O3 O5
6 8 9 8
O1
4115 24 33
METODOS ANALITICOSCASO 5 N TRABAJOS EN M MÁQUINAS
SE UTILIZA ALGORITMO DE CAMPBELL (O JOHNSON MODIFICADO)1. CONSIDERAR LA PRIMERA Y LA ULTIMA MAQUINA Y APLICAR
JOHNSON OBTENIENDO UNA PRIMERA SOLUCION2. SUMAR LOS TIEMPOS DE PROCESO DE LAS DOS PRIMERAS
MAQUINAS Y FORMAR UNA ME1. SUMAR LOS TIEMPOS DEPROCESO DE LAS DOS ULTIMAS MAQUINAS Y FORMAR LA ME2.
3. APLICAR ALGORITMO DEJOHNSON Y OBTENER UNA SEGUNDASOLUCION.
4. SUMAR LOS TIEMPOS DE PROCESO DE M1 + M2 + M3 Y FORMARUNA NUEVA ME1. HACER LO PROPIO CON LAS 3 ULTIMASMAQUINAS (SUMAR TIEMPOS DE PROCESO) Y FORMAR ME2.
5. APLICAR JOHNSON Y OBTENER UNA 3ª SOLUCION6. SUMAR TIEMPOS DE LAS 4 PRIMERAS MAQUINAS Y HACER ME1.
SUMAR LOS TIEMPOS DE LAS 4 ULTIMAS MAQUINAS Y HACER ME2.7. USAR JOHNSON Y OBTENER 4ª SOLUCION8. CONTINUAR HASTA M-1 MAQUINAS9. SE ADOPTA LA SOLUCION QUE MAS SE REPITE
SE UTILIZA ALGORITMO DE CAMPBELL (O JOHNSON MODIFICADO)1. CONSIDERAR LA PRIMERA Y LA ULTIMA MAQUINA Y APLICAR
JOHNSON OBTENIENDO UNA PRIMERA SOLUCION2. SUMAR LOS TIEMPOS DE PROCESO DE LAS DOS PRIMERAS
MAQUINAS Y FORMAR UNA ME1. SUMAR LOS TIEMPOS DEPROCESO DE LAS DOS ULTIMAS MAQUINAS Y FORMAR LA ME2.
3. APLICAR ALGORITMO DEJOHNSON Y OBTENER UNA SEGUNDASOLUCION.
4. SUMAR LOS TIEMPOS DE PROCESO DE M1 + M2 + M3 Y FORMARUNA NUEVA ME1. HACER LO PROPIO CON LAS 3 ULTIMASMAQUINAS (SUMAR TIEMPOS DE PROCESO) Y FORMAR ME2.
5. APLICAR JOHNSON Y OBTENER UNA 3ª SOLUCION6. SUMAR TIEMPOS DE LAS 4 PRIMERAS MAQUINAS Y HACER ME1.
SUMAR LOS TIEMPOS DE LAS 4 ULTIMAS MAQUINAS Y HACER ME2.7. USAR JOHNSON Y OBTENER 4ª SOLUCION8. CONTINUAR HASTA M-1 MAQUINAS9. SE ADOPTA LA SOLUCION QUE MAS SE REPITE
M1 M2 M3 M4 M5
T1 5 5 4 9 5
T2 3 8 3 6 4
T3 1 5 4 2 7
SOLUCION 1
SOLUCION 2
ME1 ME2
T1 10 14 T3 T1 T2
T2 11 10
T3 6 9
T3 T2 T1
SOLUCION 3
ME1 ME2
T1 14 18
T2 14 13 T3 T1 T2
T3 10 13
SOLUCION 4
ME1 ME2
T1 23 23 T3 T2 T1
T2 20 21
T3 12 18
LA SOLUCION QUE SE ADOPTA ES T3 – T1 – T2 , YA QUEES LA QUE MAS SE REPITE.
M1
M21 5 3
5 5 8
OCIO M3 = 1OCIO M4 = 3OCIO M5 = 6
32
M4
M3
M5
5 5 8
4 4 3
2 9 6
7 5 4O5
PROGRAMACION DE OPERACIONESMETODOS ANALITICOSCASO 6 N TRABAJOS EN RUTAS DIFERENTES A TRAVES DE 2
MÁQUINAS
SE UTILIZA ALGORITMO DE JACKSON1. Formar 4 sets de trabajos;{A} = Los procesados solamente en la máquina 1.{B} = Los procesados en máquina 2 solamente.{AB} = Los procesados primero en máquina 1 y luego en la 2.{BA} = Los procesados primero en máquina 2 y luego en la 1.
2. Secuenciar los trabajos de {AB} y {BA}, por separado, conalgoritmo de Johnson.
3. Defina secuencias arbitrarias para los trabajos {A} y {B}.4. Combine las secuencias de la siguiente manera.
• Máquina 1: {AB} antes de {A} antes de {BA}.• Máquina 2: {BA} antes de {B} antes de {AB}.
SE UTILIZA ALGORITMO DE JACKSON1. Formar 4 sets de trabajos;{A} = Los procesados solamente en la máquina 1.{B} = Los procesados en máquina 2 solamente.{AB} = Los procesados primero en máquina 1 y luego en la 2.{BA} = Los procesados primero en máquina 2 y luego en la 1.
2. Secuenciar los trabajos de {AB} y {BA}, por separado, conalgoritmo de Johnson.
3. Defina secuencias arbitrarias para los trabajos {A} y {B}.4. Combine las secuencias de la siguiente manera.
• Máquina 1: {AB} antes de {A} antes de {BA}.• Máquina 2: {BA} antes de {B} antes de {AB}.
APLICACIÓN DE JACKSON
MAQUINA 1 MAQUINA 2
T1T1
T2 T2
T4T4
T8T8
T5T5
T4
T3 T7 T6 T9
M1 M2
T1 6 3
T2 5 6
T3 4 -
T4 7 8
T5 3 1
T6 - 6
T7 5 -
T8 4 7
T9 - 5
PROGRAMACION DE OPERACIONES
{ A } = T3 , T7{ B } = T6 , T9{ A-B } =T1 , T2 , T4{ B-A } = T5 , T8
PASO 1: SECUENCIAR USANDO JOHNSON {A-B}
M1 M2
T1 6 3
T2 5 6
T4 7 8
T2 T4 T1
PASO 2: SECUENCIAR USANDO JOHNSON {B-A}
M1 M2
T5 3 1
T8 4 7
T8 T5
PASO 2: SECUENCIAR ARBITRARIAMENTE{A} Y {B}
EN M1 ARBITRARIO T3 T7
EN M2 ARBITRARIO T9 T6
QUEDANDO LO SIGUIENTE:{A-B} = T2 , T4 , T1{B-A} = T8 , T5{A} = T3 , T7{B} = T9 , T6
PASO 3: COMBINACION DE SECUENCIAS M1 {AB} ANTES DE {A} ANTES DE {B-A} M2 {B-A} ANTES DE {B} ANTES DE {A-B}
MAQUINA 1 QUEDA:
T2 T4 T1 T3 T7 T8 T5
MAQUINA 2 QUEDA:
T8 T5 T9 T6 T2 T4 T1
T25
T47
T16
T34
T75
T84
T53
T87
T51
T95
T66
T26
T48
T13
MAQUINA 1
MAQUINA 2
M1
M2
5 7 6 4 5 4 3
7 1 5 6 6 8 3
34 36