UN ALGORITMO HÍBRIDO PARA SISTEMA DE ASIGNACIÓN DE TURNOS APLICADO A COPEC

Abstract

El problema de asignación de turnos en estaciones de servicio COPEC se encuentra presente en este rubro dado estas deben estar operativas 24/7, lo que trae consigo la necesidad de trabajar en base a turnos para lograrlo. Actualmente las planificaciones son construidas manualmente intentando satisfacer todas las restricciones involucradas, pero este método requiere una gran inversión de tiempo. Por ello es necesario disponer de una herramienta que permita entregar rápidamente soluciones de calidad. Este problema es abordado mediante un Algoritmo Híbrido compuesto por un Algoritmo Evolutivo y un algoritmo Hill-Climbing. La técnica empleada es aplicada linealmente respecto a sus componentes, esto significa que en base a una población inicial de candidatas a solución es ejecutado en primera instancia el Algoritmo Evolutivo, donde una vez nalizada su ejecución, se mejora mediante Hill-Climbing la solución de mayor calidad entregada por la etapa anterior. La calidad de las soluciones es medida en base a la cantidad de insatisfacciones presentes, por lo que resulta interesante evaluar la calidad de estas frente a otros métodos y planificaciones construidas manualmente. Los resultados indican que para todos los casos de prueba, las soluciones entregadas por el método propuesto son mejores que una solución construida manualmente, más aún si en la población inicial se aade un individuo con un alto grado de satisfacción.