TESIS-MAG-0201.pdf

114
Donde Viaje(c, u, y) es un predicado que indica si existe un viaje realizado
por el camión c entre el nodo de origen u y el de destino y. Cada subcluster, en este caso
corresponde al conjunto de tareas asignadas a un camión.
El segundo subcluster se defmirá de la misma forma, excepto porque la
función R2 corresponde a la función identidad, y g2 =Q. Lo último quiere decir que e2(Y)
corresponde al conjunto de tareas y en este caso cada tarea es a su vez un subcluster.
Finalmente, el tercer y cuarto cluster corresponden al conjunto de nodos de
origen y destino respectivamente. Es decir, F3{2} y F4=(3). Tanto R3 y R 4
corresponden a la función identidad y 93 y 94 al conjunto Q defmido en cada caso.
5.2.2 Definición de operadores
Para este problema se hizo un análisis intuitivo, en lugar del formal
realizado en el caso de la aplicación anterior, de los factores que pueden introducir
cambios en la función objetivo. A continuación analizaremos algunos de ellos, con el fin
de definir operadores de perturbación.
a) Espera inicial de un camión
Como se señaló anteriormente, cada camión tiene asociado un costo de
espera. Por lo tanto, si un camión comienza su operación muy temprano y debe esperar
ser atendido en un nodo de origen, es posible ahorrarse ese costo si es que se retrasa el
inicio del plan del camión.
b) Desequilibrio de tareas realizadas por cada camión
Cada camión tiene un tiempo total de espera correspondiente a la suma de
los tiempos en que espera ser atendido en cada nodo que visita. Pueden existir camiones
que tienen asignados una gran cantidad de tareas, mientras que Otros están subutilizados.
Entonces, el costo asociado a esa espera de un camión puede disminuirse si es que se