TESIS-MAG-0201.pdf

cuando se defmen los operadores, ya que las variables se actualizan de forma automática
cuando se ejecuta la simulación.
b) Defmición de componentes de la resolución y clusters
113
Sea C el conjunto de camiones, O el conjunto de nodos de origen, D el
conjunto de nodos de destino y T el conjunto de tipos de madera en el problema de la
forestal. En base a esos dominios básicos defmiremos los siguientes conceptos.
Defmición 5.7 : Tarea y plan.
Se entenderá por tarea a carga que tiene que transportar un camión de un
nodo de origen a un nodo de destino de forma de satisfacer la demanda del nodo
destino. La carga de madera es de un cierto tipo y es igual a la capacidad del camión.
Por lo tanto, las actividades que el camión realiza quedan descritas por la secuencia de
tareas que realiza cada camión, la que se denominará plan del camión.
Dado que un algoritmo de búsqueda local comienza de una solución inicial
factible, ya existe un grupo de conjunto de tareas asignadas a cada camión, las cuales
son realizadas en un cierto orden. La caracterización del problema deberá terminar
formas de cambiar esa asignación de forma de introducir cambios a la función objetivo.
Sea T el conjunto de tareas que existen en el problema. El dominio relevante para este
problema será defmido como los conjuntos C, O, D y T.
Para este problema se definirán 4 clusters :
e1(y)=(FÍ,R,,G
I,g,(p) para
¡=1,.. .,4. El primer cluster corresponde a Fj={1,2,3,4}, los índices de camiones, los
nodos de origen, de destino respectivamente y los tipos de madera, R 1 asocia a cada w
un elemento del conjunto C que corresponde al camión que realiza esa tarea y gi =C, y
Q está definido como:
Qj(w,y){w EDpI ço(w,y)} = {w=(c,u,v,t) EDF I Viaje(c,u,v)}