Tour Scheduling

Tour Scheduling (también Workforce Tour Scheduling o Labor Tour Scheduling) es el problema de operations research en el que una operación de servicio 7-días 24-horas debe asignar a sus empleados patrones de tour semanales (o cíclicos de n-semanas) — secuencias de turnos y días de descanso — de modo que el personal requerido cada hora se cubra, los topes semanales de horas se respeten, las reglas de días libres / días consecutivos / noches consecutivas se cumplan, la equidad entre empleados se preserve, y el coste total sea mínimo. Dantzig (1954) introdujo la formulación clásica de set-covering en el contexto de cabinas de peaje; Bechtold y Brusco (1991) escribieron la formulación compacta (implícita) moderna que resuelve instancias realistas en escala polinomial; Ernst, Jiang, Krishnamoorthy y Sier (2004) firmaron la revisión canónica de la programación y rostering de personal, distinguiendo tour scheduling de days-off scheduling, shift scheduling y crew scheduling. Los métodos prácticos van desde MIP set-covering y MIP implícito hasta generación de columnas (branch-and-price) y metaheurísticas (algoritmo genético, búsqueda tabú). Tour scheduling se sitúa en una capa de planificación superior a la asignación de turno único (#003) y el staffing horario por Erlang-C (#023).