Secuencia Entre Dos Centros De Trabajo

Secuencia entre dos centros de trabajo
Imagínese que se tiene un conjunto de órdenes que esperan y cada una debe procesarse en dos centros de trabajo sucesivos. Si se desea hacer una secuencia delas órdenes para minimizar el tiempo de terminación para la última orden a lo largo del proceso, se cuenta con un procedimiento óptimo para lograrlo. Suponga que las cinco órdenes (A-E) en lasinstalaciones de reparación de aviones, debe pasar por el centro de procesamiento lamina de metal y después por el de pintura. Se desea encontrar la secuencia que minimice el tiempo de terminación de la últimaorden. El tiempo de proceso para cada trabajo en cada centro se muestra en la siguiente tabla.

Como son cinco trabajos, se tendrán cinco posiciones en la secuencia del proceso. Estos pasosmuestran como asignar las órdenes a las cinco posiciones en la secuencia:
Determinar el mínimo de todos los tiempos de procesamiento 〖TP〗_ij.
Si el 〖TP〗_ij mínimo se asocia al centro de trabajo 1,ubicar la orden correspondiente en la primera posición disponible en la secuencia, si el 〖TP〗_ij mínimo se relaciona con el centro de trabajo 2, ubicar la orden correspondiente en la posición restante máslejana en la secuencia.
Eliminar ambos tiempos de la orden recién asignada para omitir tal orden en consideraciones posteriores. Borrar el 〖TP〗_ijpara la orden i recién asignada en todos los centrosde trabajo j.
Ahora regresar al paso 1 y repetir el procedimiento, identificando el mínimo de todos los 〖TP〗_ij restantes.
De acuerdo con los datos en la tabla, las asignaciones se hacen de lasiguiente manera:
〖TP〗_D2 es el mínimo, dos días.
Como 〖TP〗_ijestá asociado con el centro 2, la orden D se asigna a la última (quinta) posición en la secuencia.
Como la orden D ya se asigno, sustiempos de duración se eliminaran y solo las órdenes A, B, C, y E se consideran posteriormente.
(Regresar al paso 1.) Delos restantes 〖TP〗_ij, 〖TP〗_A1 = 4 es el más breve. Como está asociado con el...