METODO DE ARCUS ALGORITMO COMSOAL
(Computer Method for sequencing operation for assembly lines)
COMSOAL que en espaol sus siglas significan, Mtodo
Computarizado para la secuencia de operaciones en la lnea de
ensamble.
El COMSOAL es una heurstica definida por Arcus (1966); creada para
dar solucin al problema de equilibrado de lneas de montaje o
produccin, pero tambin puede abordar otros tipos de problemas
como en el caso de problemas de optimizacin combinatoria, donde
se crea una lista de tareas para ser programadas (solo aquellas
factibles) de lo contrario no aparecern en la lista, de all se escoge
aleatoriamente la tarea a asignar. Es por eso que este mtodo
permite obtener soluciones de muy buena calidad.
El COMSOAL consta de los siguientes seis pasos:
PASO 1: Para cada tarea se debe identificar las tareas que le siguen
en orden de precedencia.
PASO 2: Crear una LISTA A, que consiste en colocarle a cada tarea
de la lnea de ensamble, el nmero de tareas que le preceden.
PASO 3: De la lista A, se crea una lista B, con las tareas que tienen
cero predecesores, si no hay tareas por asignar entonces se
debe parar.
PASO 4: De la lista B, se crea la lista C, compuesta por aquellas
tareas cuyos tiempos de proceso no sea mayor al tiempo de
ciclo disponible en la estacin. Si esta lista est vaca se debe
abrir una nueva estacin, la cual tendr nuevamente todo el
tiempo de ciclo disponible y se repite el paso 4.
PASO 5: De forma aleatoria se escoge de la lista C la tarea a
asignarse a la estacin.
PASO 6: Se debe actualizar el tiempo disponible en la estacin y la
lista B, con el fin de mirar el tiempo consumido y los
predecesores completados hasta el momento. Si la lista B est
vaca se debe actualizar la lista A, y se vuelve al paso 3, de lo
contrario se debe regresar al paso 4.
Durante cada generacin de secuencia, estas listas son actualizadas.
A: Lista de tareas no asignadas.
B: tareas de A con todos los predecesores inmediatos.
C: Tareas de B con tiempo de operacin que no excede el tiempo de
ciclo en la estacin de trabajo.
VENTAJAS
Permite examinar un nmero grande de secuencias con un
simple registro encontrando soluciones factibles y en poco
tiempo.
Es una tcnica fcil de programar.
El mtodo solo tiene en cuenta aquellas tareas que cumplen con
todas las restricciones en cada paso.
Una secuencia es descartada cuando excede el lmite superior.
Una secuencia es guardada cuando se mejora el lmite superior
anterior.
Las secuencias son generadas al escoger aleatoriamente una tarea y
construye subsecuentes tareas.
Nuevas estaciones son abiertas cuando se necesitan.
Flujograma COMSOAL
El COMSUAL, es un mtodo computarizado que permite asignar
tareas a las estaciones de trabajo, realizando cientos de
iteraciones y entregando la mejor solucin en poco tiempo.
EJEMPLO 1
Se tiene la siguiente secuencia
de un problema de montaje de
un aparato elctrico:
tengan predecesoras. Si no hay,
finalizo el algoritmo)
Paso 4: Lista C (tareas de la lista B
cuyo tiempo de proceso no supera
el disponible, si no hay ninguna
pasar a una nueva estacin y
volver a este paso con el nuevo
tiempo
disponible).
En
este
apartado el tiempo disponible es
igual al tiempo de ciclo ya que no
hemos
asignado
ninguna
operacin todava, TD = C = 100
Se sabe que el TD = 100 seg.
SOLUCIN:
Paso 1: Identificar las tareas que
preceden a cada tarea. Este paso
ya viene incluido en los datos que
suministra la empresa que quiere
que equilibremos la lnea.
Paso 2: Crear lista A (tareas no
asignadas y nmero de
predecesores).
Paso 5: Asignacin aleatoriamente.
Se asigna en este caso la tarea 1.
Paso 6: Actualizacin del tiempo
disponible.
Segunda iteracin.
Paso 2: Lista A.
Paso 3: Lista B.
Paso
3:
Lista
B
(tareas
pertenecientes a la lista A que no
Paso 4: Lista C sabiendo que TD es
80.
Paso 5: Asignacin de tareas
aleatoriamente. Se asigna la tarea
nmero 2.
Cuarta iteracin.
Paso 2: Lista A.
Paso 6: Se actualiza el tiempo
disponible.
Tercera iteracin:
Paso 2: Lista A.
Paso 3: Lista B.
Paso 4: Lista C sabiendo que
TD=10
Paso 3: Lista B.
Paso 5: Asignacin de la tarea 4.
Paso 6: Actualizacin del tiempo
disponible.
Paso 4: Lista C sabiendo que TD es
40.
Quinta iteracin.
Paso 2: Lista A
Paso 5: Asignacin. Se asigna la
tarea 5.
Paso 6: Actualizacin del TD.
Paso 3: Lista B.
Paso 4: Lista C. Como no hay
ninguna tarea de la lista B que
tenga tiempo de operacin menor
que el tiempo disponible (TD=0)
pues se abre la estacin 2 y
volvemos a hacer la lista C.
Sptima iteracin.
Paso 2: Lista A.
Paso 5: Asignacin. Se asigna la
tarea 3.
Paso 6: Actualizacin del TD.
Sexta iteracin.
Paso 2: Lista A.
Paso 3: Lista B.
Paso 3: Lista B.
Si se siguiera iterando 5 veces
ms, se llegara a la solucin final,
que es la siguiente:
ESTACI
N
Paso 4: Lista C para TD=30.
II
III
Paso 5: Asignacin de la tarea 6 a
la estacin 2.
Paso 6: Actualizacin de TD.
IV
V
TARE
AS
Tj
TAcum.
1
2
20
40
20
60
5
4
3
6
8
10
7
9
30
10
70
11
60
38
32
27
90
100
70
81
60
98
32
59
12
12
71
11
50
50
EFICIENCIA
Tocios
o
19
2
29
50
E=
t j 100=
nc
400
100=80
5100
TIEMPO MUERTO
=KC t j=5100400=100
