modelizaci´on y métodos para la optimizaci´on y eficiencia

150 4. Revisión de Métodos para la Generación de Horarios
variables promedio que existan y la función objetivo utilizada, la complejidad del
problema varia en gran medida, y por lo tanto los métodos que sean utilizados para
resolverlo también deben adecuarse para obtener un resultado más eficiente.
Los trabajos descritos en este capítulo, relacionados con el problema OPT, con-
sideran un subconjunto de las restricciones consideradas por OPT, lo cual permite
en algunos casos la utilización de modelos y técnicas matemáticas para resolverlos
y obtener buenos resultados según la definición de los problemas. En otros casos
una técnica enumerativa, tal como branch and bound, obtiene una solución óptima
en un tiempo aceptable ya que el espacio de soluciones es mucho menor al que se
considera en OPT y el tiempo empleado para obtener cada solución también porque
existen menos restricciones que verificar. Los métodos de búsqueda local requieren
de heurísticas que permitan considerar asignaciones futuras y así evitar caer en
óptimos locales. En cuanto a los algoritmos de mejora, como los del tipo algoritmo
genético, consideramos que es importante mejorar la representación de los individ-
uos, así como adaptar las operaciones de cruce, selección y mutación al problema
OPT de tal forma que se acelere la convergencia del algoritmo.
Todos estos métodos pueden ser modificados de alguna forma para que puedan
resolver el problema. Consideramos que en algunos casos estas modificaciones tam-
bién implicarían un empobrecimiento en cuanto a la eficiencia original de los mismos.
Por lo tanto, atendiendo la formulación del problema y teniendo en cuenta las princi-
pales carencias de los métodos existentes, hemos trabajado para diseñar y desarrollar
un nuevo método que permita obtener soluciones de alta calidad en forma eficiente.
El resultado es presentado en el siguiente capítulo.