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

• Gabriel Echeverría Canque ^[1] ; Ricardo Valdivia Pinto ^[1]
  1. [1] Universidad de Tarapacá

     Universidad de Tarapacá

     Arica, Chile

     
• Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 32, Nº. 1, 2024
• Idioma: español
• Títulos paralelos:
  • A constraint programming-based system for shift scheduling in a fuel supply company
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    This article presents the implementation of a solution for worker shift assignment in a fuel supply company. The solution is based on specifying the case as a constraint satisfaction problem (model) and resolving it using the solver provided by the CP-SAT module of the OR-Tools tool. A system called ARGOS was implemented. It provides a user-friendly interface for managing employee information and supplies the solver with the necessary information for generating shift schedules.