Professional Documents
Culture Documents
() ()
fin para
Para K=1 hasta m haga
Ubique la hormiga k en una ruta elegida aleatoriamente
fin para
Sea T
+
el tour ms corto encontrado desde el inicio, y luego L
+
su largo
Para t=1 hasta el nmero de ciclo haga
Inicio
Para K=1 hasta m haga
Inicio
Repetir
Si existe al menos una ruta j lista de candidatas entonces
Elegir la siguiente ruta j, j J
+
, entre las cl rutas en la lista de candidatas con:
donde i es la ruta actual
Sino elegir la ruta d j J
k
i
ms cercana
fin si
Luego de cada transmisin la hormiga k modifica localmente:
( )
() (
)
Hasta que la hormiga k complete su tour
Calcular el largo L
K
del tour de la hormiga k
Fin para
Salvar la mejor solucin T
+
, L
+
, encontrada hasta el momento //
En s, los algoritmos de hormigas se han aplicado con gran xito al equilibrado de lneas de
montaje, resolviendo problemas cada vez ms complejos y realistas. Por ejemplo la empresa
Southwest Airlines ha utilizado el mtodo de hormiga para la asignacin de puertas de embarque
en el aeropuerto de Phoenix generando excelentes resultados.
La lnea de produccin Nissan tambin aplic el mtodo hormiga para equilibrar la lnea de
montaje de automviles en donde se quera agrupar las tareas en el menor nmero posible de
estaciones de trabajo satisfaciendo un tiempo de ciclo y obtener as la agrupacin que minimizara
el tiempo de ciclo. Los algoritmos de hormigas se han aplicado con gran xito equilibrando lneas
de montaje, resolviendo problemas cada vez ms complejos y realistas, para ello se dise un
algoritmo de hormigas multi objetivo que proporciona varias soluciones con un equilibrio distinto
entre el rea y el nmero de estaciones al ingeniero de la planta, el rastro de feromona se asocia
al par (tarea, estacin)y cuanto mejor sea asociar una tarea a una estacin, ms hormigas lo
harn. En fin la implementacin del mtodo hormiga a la empresa Nissan obtuvo provechosos
beneficios claves para su actual posicionamiento.