Hibridación

Para calcular la población inicial en el programa para la metaheurística poblacional lo primero que
haremos será hacer un greedy con la solución inicial. Esta solución inicial, cumplirá todos los
requerimientos de factibilidad como por ejemplo máximo de horas trabajadas y día de descanso. La
hibridación seguirá este comportamiento :

HEURISTICA METAHEURISTICA
VORAZ POBLACIONAL

Imagen 1. Hibridación empleada en el challenge.

Luego de haber encontrado una solución factible, se pasa a la metaheurística. Para este caso solo se
describirá el paso de encontrar población inicial para empezar y el comportamiento que debería tener la
metaheurística en general.

Población Inicial:

Para la población inicial primero definiremos un matriz que contenga 20 soluciones posibles. Este vector
se llenará con copias de la respuesta inicial. Luego de haber hecho una copia de la respuesta inicial se
procederá a un aleatorio entre 1 a 7 días de la semana y entre 1 al número de asesores contratados y se
cambiará el día de descanso que tendrá el id que salió en el aleatorio. Por ejemplo, en la imagen 1 se
mostrará.

Tabla 1. Fragmento de un individuo de la población inicial.

Como se aprecia en la imagen el asesor 1 cambio su día de descanso del día jueves como estaba
establecido en la solución inicial y lo cambio al día miércoles, lo que genera un cambio leve en la función
objetivo.

Este proceso se repetirá 20 veces con diferentes asesores y se obtendrá una serie de respuestas
factibles que generan diferentes funciones objetivo

Comportamiento esperado de la metaheurística

El resultado de la metaheurística es que llegue a una solución que tenga diferentes asesores en
diferentes días, los cuales se ajusten a la demanda pedía.