TESIS-MAG-0201.pdf

159
A continuación se muestran las 6 heurísticas básicas defmidas para el
problema de la forestal. En las especificaciones, camion se refiere a los subclusters de
C2l , con tarea se refiere a los subclusters de e2 y con nodo se refiere a los subclusters de
e3 y é4.Para una mayor claridad se omitieron en cada heurística las instrucciones que
definen la interfaz con la estructura de datos del problema.
a) Reducción de espera inicial
Esta heurística define una lista de candidatos con los camiones que poseen
las mayores esperas en el nodo de origen. Luego procede a atrasar la partida de los
camiones correspondientes. El criterio de aceptación es probabilístico.
reduccion espera inicial 100,10,500
lista : maz 140 join( i camion)
eort
$ priority = solution.espera inicial plan(lista[lJ);$
perturb(x in lista)
$ solution.retrasar inicio plan(x{1]); $
accept annealing 5000
b) Equilibra tareas
Selecciona aquellos camiones que tienen las mayores y menores cantidades
de tareas asignadas, luego equilibra la cantidad de tareas entre camiones del mismo tipo.
En este caso el algoritmo sólo acepta una solución si es que está es mejor la encontrada
en la iteración anterior.
equilibra tareas 100,12,500
listal := max 160 join( i camion
$ solution.num tareas camion(i)>0 $
aort
$ priority = solution.num tareas camion(listal[1]); $
lista2 :- min 160 join( j camion
$ solution . num tareas camion (j ) >0 $
sort
$ priority = solution.num tareas camion(lista2[l]); $
final := join (camiona in listal, camionb in lista2)
finail :- siibset ( tupla in final
$ finall[1]