Metodología heurística para resolver asignación de turnos en una farmacia y búsqueda de cotas del problema

Abstract

La presente tesis consiste en presentar la resolución del problema de asignación de turnos de trabajadores que tiene una cadena de retail en el rubro farmacéutico. Para ello se dará a conocer la realidad de esta farmacia, donde se detallarán las restricciones, reglas de negocios, número de trabajadores, distintos tipos de contratos, entre otros. La farmacia hoy en día ha visto que en momentos de baja como de alta demanda existe sobre-dotación y sub-dotación de personal, lo cual ha mostrado la necesidad de una herramienta para programar los turnos de forma óptima. El objetivo de esta tesis es la creación de un modelo y algoritmo que permita optimizar y planificar las dotaciones del personal de ventas cumpliendo con la demanda, reglas de negocio y restricciones legales de manera de minimizar los costos dentro de los locales. También se busca encontrar cotas del problema original a través de una metodología de generación columnas para poder medir el rendimiento técnico de la heurística. Los objetivos específicos es encontrar los requerimientos mínimos de personal; determinar el número de personal óptimo; hacer uso más eficiente de la horas, encontrando turnos que permitan distribuir de manera más eficiente el personal diario; generar más contratos de tipo part-time que permitan adecuarse de mejor manera a la demanda, y asignar turnos a trabajadores que no están sujetos a demanda de acuerdo a un criterio definido. Actualmente el sistema está implementado en aproximadamente 100 locales. En la fase de piloto, con 14 locales en funcionamiento, las ventas aumentaron 0,5 %, se redujeron costos de personal en 2,5 %, las horas extras disminuyeron 36 %, y se incrementó las comisiones de los vendedores en 1 %. Entre las mejoras cualitativas encontramos la estandarización de procesos, cumplimiento de la ley vigente, lo cual permite evitar multas, como también una rotación del personal que prohibe que se generen derechos adquiridos de los vendedores. Por otro lado, se demostró que las soluciones de asignación de los turnos están a menos de un 8 % del óptimo.