3 4

5 7 6

8 9

PLANEACIN Y CONTROL DE LA PRODUCCIN - BALANCEO DE LINEAS

N TRABAJOS EN UNA MQUINA

Determinar la secuencia ptima de procesar n trabajos en una mquina. Todas las secuencias tienen el mismo makespan. Minimizar el mean flow time es el criterio a satisfacer. Representemos los tiempos de proceso de los trabajos i como pi (i = 1 n!. "a secuencia que minimiza el criterio es aquella en la que los trabajos se ordenan del menor tiempo al ma#or. $sta secuencia tambi%n minimiza el tiempo promedio de espera # la tardanza promedio (mean lateness!. &uando los trabajos tienen diferente prioridad o peso el objeti'o puede ser el de minimizar el tiempo de flujo promedio ponderado. ( ma#or 'alor del )ndice el trabajo es mas importante. "a secuencia ptima ser)a ordenando los trabajos de menor p i*+i al ma#or. Minimizar el promedio ponderado del tiempo de flujo. "a secuencia ptima es (, - . / 1 0!. Trabajo pi wi 1 10 5 2 ! 10 " 5 5 # # 1 5 2 " 1 TR(2(345 61 , M789:1(5 "os n trabajos se procesan en , mquinas con el mismo rden. 6l criterio es el de minimizar el ma;espan. 6l procedimiento a utilizar es el de 3o<nson. 5i pij es el tiempo de proceso del trabajo i en la mquina j seleccione el m)nimo # si %ste corresponde a la mquina 1 as)=nelo a la primera posicin de la secuencia. 5i corresponde a la mquina , el trabajo se asi=na a la >ltima posicin de la secuencia. 6limine el trabajo asi=nado del set # repita el procedimiento con los trabajos no asi=nados. ?rocedimiento de 3onson Determine la secuencia de proceso que minimice el ma;espan

pi/wi 2 00 0 !0 1 00 # 00 0 !$

Trabajo% 1 2 " # 5

&'()i*a 1 # 1 5 2 5

&'()i*a 2 " 2 # " !

"a secuencia es (, 0 - . 1!. n Trabajos con Ruta Diferente en , Mquinas 9sar al=oritmo de 3ac;son. @ormar 0 sets de trabajosA B(C = "os procesados solamente en la mquina 1. B2C = "os procesados en mquina , solamente. B(2C = "os procesados primero en mquina 1 # lue=o en la ,. B2(C = "os procesados primero en mquina , # lue=o en la 1. 5ecuenciar los trabajos de B(2C # B2(C por separado con al=oritmo de 3o<nson. Defina secuencias arbitrarias para los trabajos B(C # B2C. &ombine las secuencias de la si=uiente manera. Mquina 1D B(2C antes de B(C antes de B2(C. Mquina ,D B2(C antes de B2C antes de B(2C. n Trabajos en . Mquinas Todos los trabajos tienen la misma secuencia de proceso. ?uede resol'erse con el al=oritmo de 3o<nson siD min Bpi1C E mF B pi, C o min B pi. C EmF B pi, C. "a mquina , es dominada completamente por la mquina 1 o .. 5e aplica el procedimiento formando , mquinas dumm# 1G# ,G con tiempos de procesoD pi1G = pi1 H pi, # pi,G = pi, H pi.. 6l procedimiento proporciona una secuencia factible # IbuenaJ a>n cuando no se cumplan las condiciones 5ecuenciar los si=uientes trabajos.

Trabajo% 1 2 " #

&'( 1 + 5 ! $

&'( 2 2 # 1 "

&'( " # 5 " 2

Trabajo% 1 2 " #

&'( 1/ 10 0 $ 10

&'( 2/ ! 0 # 5

5ecuencia ptima es B, 1 0 .C. N TRABA,OS EN & &-.UINAS 1o eFiste un m%todo eficiente que proporcione una solucin eFacta. 5e utilizan m%todos <eur)sticos tales como las Re=las de Despac<o. $stas son re=las que determinan qu% trabajo procesar al quedar %ste disponible de manera secuencial en el tiempo en lu=ar de suponer que todos los trabajos estn disponibles. 5e maneja el concepto de prioridad en los trabajos. 5ecuenciacin Dinmica de Trabajos Trabajos lle=an a procesarse al azar durante un inter'alo de tiempo. 5u secuencia se determina mediante el uso de re=las de despac<o que proporcionan prioridades a los mismos. "as re=las se deri'an a tra'%s de anlisis de l)neas de espera eFperimentacin # simulacin. "a re=la de secuenciacin # despac<o mas importante es la del tiempo de proceso mas corto (5?T!. 4tras re=las se deri'an del 5?T as) como del tamaKo de las l)neas de espera # la fec<a prometida a los clientes. 4tras Re=las de Despac<o 2asadas en tiempo de proceso. Menor Trabajo Remanente (LWKR): &onsidera la suma de los tiempos de proceso para todas las operaciones por realizarse en el trabajo. Trabajo Total (TWK): &onsidera la suma de los tiempos de proceso de todas las operaciones del trabajo. Menor Cantidad de Operaciones por Realizarse ( O!R): &onsidera el n>mero de operaciones a realizarse en el trabajo. 2asadas en @ec<as de 6ntre=aD ec"a !rometida (##$T%): "a prioridad se asi=na en base a la fec<a prometida. Tiempo de &ol'(ra ()L$CK): "a prioridad se asi=na en funcin del tiempo que falta para la fec<a prometida menos el tiempo de proceso faltante. &ol'(ra* Operaci+n altante ()*RO!):"a prioridad se determina por el cociente entre el 5"(&L # el n>mero de operaciones faltantes.

2("(1&64 D6 "M16(5 D6 615(M2"6 (?":&(&:N1 ?(R( :1O61:6RM( :1D95TR:("

"as l)neas de ensamble se caracterizan por el mo'imiento de una pieza de trabajo de una estacin de trabajo a otra. "as tareas requeridas para completar un producto son di'ididas # asi=nadas a las estaciones de trabajo tal que cada estacin ejecuta la misma operacin en cada producto. "a pieza permanece en cada estacin por un per)odo de tiempo llamado tiempo de ciclo el cual depende de la demanda. &onsiste en asi=nar las tareas a estaciones de trabajo tal que se optimice un indicador de desempeKo determinado. 6l criterio para seleccionar una asi=nacin de tareas determinada puede ser el tiempo de ocio total. $ste se determina porD : = ;c P pi Dnde ; es el n>mero de estaciones de trabajo c representa el tiempo de ciclo # p i corresponde al tiempo total de operacin. 6l propsito es el de tener : = Q. 6sto se dar)a si la asi=nacin de tareas puede <acerse a una cantidad entera de estaciones. Dos m%todos <eur)sticos son proporcionados por Lilbrid=e R Sester # Tel=eson R 2irnie.

M$T4D4 D6 L:2R:DO6 R S65T6R

&onsidera restricciones de precedencia entre las acti'idades buscando minimizar el n>mero de estaciones para un tiempo de ciclo dado. 6l m%todo se ilustra con el ejemplo si=uiente.

Tarea 1 2 3 4 5 6 7 8 9 Total

Tiempos 5 3 6 8 10 7 1 5 3 48

Precedencias 1 1,2 3,4 4 5,6 7 7

Definir el tiempo de ciclo c requerido para satisfacer la demanda e iniciar la asi=nacin de tareas a estaciones respetando las precedencias # buscando minimizar el ocio en cada estacin. &onsiderando un ciclo de 1/ se estima que el m)nimo n>mero de estaciones ser)a de 0U*1/ = .. 4bser'ando el tiempo total de : # analizando las tareas de :: podemos 'er que la tarea 0 pudiera reasi=narse a :. (l reasi=narse la tarea 0 a la estacin : se cumple el tiempo de ciclo. Repetimos el proceso con la estacin ::. ?odemos obser'ar que la tarea - que se ubica en la estacin ::: se puede reasi=nar a la estacin ::.

E%1a2i3* I II III I8 8

Tar4a% 1727# " 57! $ +70

Ti45po% Ti45po To1a6 Ti45po A2)5 57"7+ 1! 1! ! ! 22 107$ 1$ "0 1 1 #0 57" + #+

"a reasi=nacin satisface el tiempo de ciclo. Repetimos el proceso # obser'amos que el resto de las tareas pueden reasi=narse a la estacin :::.

E%1a2i3* I II III I8 8

Tar4a% 1727# "75 ! $ +70

Ti45po% Ti45po To1a6 Ti45po A2)5 57"7+ 1! 1! !710 1! "2 $ $ "0 1 1 #0 57" + #+

"a l)nea se balance optimizando la cantidad de estaciones # con un ocio de cero.

E%1a2i3* I II III

Tar4a% 1727# "75 !7$7+70

Ti45po% Ti45po To1a6 Ti45po A2)5 57"7+ 1! 1! !710 1! "2 $71757" 1! #+

1 2

3 4

5 7 6

8 9

M$T4D4 D6 T6"O6541 R 2:R1:6

&onsiste en estimar el peso posicional de cada tarea como la suma de su tiempo mas los de aquellas que la si=uen

Tarea Tiempo Peso Pos. Preced. Inmed.

1 5 #5

2 " "$

# + "# 172

" ! 25 1

5 10 10 "7#

! $ 1! #

$ 1 0 57!

+ 5 5

0 " "

1 2

3 4

5 7 6

8 9

"as tareas se asi=nan a las estaciones de acuerdo al peso posicional cuidando no rebasar el tiempo de ciclo # 'iolar las precedencias. "a primera estacin se formar)a entonces de las tareas 1 , # 0 con pesos de 0- .V # .0. 6l tiempo total es de 1/ # no se 'iolan precedencias.

"a si=uiente asi=nacin corresponde a las tareas . # - con pesos de ,- # 1W. 6l tiempo total en la estacin :: es de 1/.

1 2

3 4

5 7 6

8 9

"a >ltima asi=nacin inclu#e las tareas / respecti'amente. 6l tiempo total de la estacin ::: es de 1/.

U # W

con pesos de 1/

- # .

1 2

3 4

5 7 6

8 9