Un sistema basado en programación de restricciones para la asignación de turnos en una empresa de suministro de combustible

Resumen

Este artículo presenta la implementación de una solución para la asignación de turnos de trabajadores en una empresa de suministro de combustibles. Esta solución se basa en la especificación del caso como un problema de satisfacción de restricciones (model) y su resolución mediante el uso del solucionador (solver) proporcionado por el módulo CP-SAT de la herramienta OR-Tools. Se implementó un sistema denominado ARGOS que provee de una adecuada interfaz a nivel usuario para gestionar la información de los empleados y proveer de la información necesaria al solucionador para que este genere la planificación de turnos.