Modelos de programación lineal entera para problemas de asignación de turnos con condiciones de estabilidad

Tesista: Dafne Sol Yudcovsky

Director: Javier Marenco
Codirector: Esteban Lanzarotti

Resumen.

Dentro del campo de la Optimización, la Programación Lineal Entera (PLE) se destaca por su capacidad para modelar problemas de decisión en los que las variables deben asumir valores enteros, cuya flexibilidad expresiva puede reflejar restricciones inherentes a muchos sistemas de la vida real. Esta rama de la programación matemática permite abordar una amplia variedad de aplicaciones en logística, como la planificación de turnos y horarios. Como caso de estudio se tiene una Estación de Servicio que busca mejorar su atención al cliente priorizando la rentabilidad y la estabilidad en el inicio de los turnos de los empleados. En esta tesis de licenciatura se buscará encontrar un cronograma de empleados que permita satisfacer estas cuestiones. A partir de este objetivo, se presentarán distintas variaciones de un modelo matemático cuya formulación cubra las necesidades del problema a resolver y luego se procederá con una experimentación computacional para evaluar la performance de cada variación. Estas variaciones se corresponden con activar o desactivar una restricción elástica dentro del modelo PLE. Por último, se realizará un análisis de resultados a partir de distintos parámetros comparativos entre los modelos promedio de cada variación.

Palabras claves: Programación Lineal Entera, Optimización, Asignación de Turnos, Rostering, solver, Restricciones Deseables/Elásticas, Predicción de Arribos de clientes, Modelo PLE.

Buenos Aires, 2025

Descargar PDF
Modelos de programación lineal entera para problemas de asignación de turnos con condiciones de estabilidad