Modelos de bienestar para la programación de tripulaciones de buses urbanos
La nómina de conductores representa uno de los costos más significativos para las empresas operadoras de transporte, cuyas utilidades dependen en gran medida de una logística eficiente para cumplir con los requerimientos de turnos. Una asignación adecuada permite reducir sobrecostos y minimizar tens...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2024 |
| País: | Colombia |
| Institución: | Universidad de los Andes |
| Repositorio: | Séneca: repositorio Uniandes |
| Idioma: | español |
| OAI Identifier: | oai:repositorio.uniandes.edu.co:1992/75240 |
| Acceso en línea: | https://hdl.handle.net/1992/75240 |
| Access Level: | acceso abierto |
| Palabra clave: | Asignación de turnos Buses Crew scheduling Bus driver scheduling problema Ingeniería |
| Sumario: | La nómina de conductores representa uno de los costos más significativos para las empresas operadoras de transporte, cuyas utilidades dependen en gran medida de una logística eficiente para cumplir con los requerimientos de turnos. Una asignación adecuada permite reducir sobrecostos y minimizar tensiones laborales. Este artículo aborda el problema de asignación de turnos considerando el bienestar de los trabajadores, buscando maximizar la cantidad de asignaciones favorables y reducir al mínimo las no favorables. Para ello, se incluyen tanto las normativas asociadas a la nómina como los requisitos específicos de la empresa. Entre los criterios evaluados se encuentran la carga mínima y máxima de trabajo, restricciones sobre la asignación secuencial de ciertos tipos de turnos y límites en los bloques consecutivos de un mismo tipo de turno. Se propone una formulación matemática que logra resultados sobresalientes, pero cuya implementación práctica depende del uso de un solver comercial. Además, se desarrollaron dos métodos aproximados: un enfoque GRASP que encuentra óptimos en tiempos razonables, aunque con limitaciones de factibilidad en ciertas instancias, y una heurística de asignación día a día que ofrece buenos resultados de manera rápida. Este último se complementa con una adaptación del proceso SPLIT, que destaca por su flexibilidad en la generación de soluciones factibles, aunque con un mayor costo computacional. Todas las metodologías fueron evaluadas en instancias provenientes de la literatura especializada y en un caso de estudio real de una empresa de transporte de pasajeros en la región. |
|---|