TESIS-MAG-0201.pdf

Tabla 5.7 : Operadores definidos para el problema de forestal.
Nombre Funcionalidad
retrasar_inicio plan(a) Retrasa el comienzo del plan del camión a tantos
minutos como éste espera en el primer nodo de origen
del plan.
equilibra_tareas (a, b) Si el camión a tiene más tareas que el camión b, elimina
la primera tarea del camión a y la inserta al fmal del plan
del camión b hasta que ambos tengan el mismo número
de tareas (o difieran en una unidad)
equilibra_tiempos(a, b) Si el tiempo de operación del camión a es mayor que el
del camión b traspasa tareas del camión a al b (de la
misma forma que el operador anterior) hasta que los
tiempos de operación del camión a sean menores que el
delb.
adelanta tarea camion(a,b) Adelanta un lugar el orden que ocupa la tarea b dentro
del plan del camión a.
atrasatarea_camion(a,b) Atrasa en un lugar el orden que ocupa la tarea b dentro
del plan del camión a.
descarga_nodo(x) Toma el último camión que entró al nodo x y lo asigna
al fmal de la cola en un nodo alternativo.
cambia_origen_tarea(a,b) Busca el primer origen del plan del camión a que sea
compatible con el origen b y lo reemplaza.
5.2.3 Estrategia de Control
a) Funcionalidad necesaria para la representación
Al igual que en el caso de la aplicación desarrollada anteriormente, fue
necesario implementar una codificación para cada solución factible. Un plan tiene
asociado un costo total de espera, un costo total de viaje cargado y un costo total de
viaje descargado. La codificación corresponde a la suma ponderada de esos costos, y
cada ponderador corresponde a un número generado en forma seudo-aleatoria.
b) Especificación de la estructura de control
A partir de los operadores defmidos en la tabla 5.7, se construyeron 7
heurísticas. El objetivo que persiguen dichas heurísticas corresponden a los que se
116