Programación lineal entera mixta para asignar voluntarios a la organización de eventos deportivos. Caso aptitud no restringida

Abstract

En este trabajo presentamos un modelo de Programación Lineal Entera Mixta (MILP por sus siglas en inglés) para optimizar la asignación de voluntarios a los puestos de trabajo que requiere una Organización destinada a dirigir, coordinar y controlar las actividades de un evento deportivo de gran dimensión. El modelo tiene en cuenta el conjunto de voluntarios y sus características, así como el conjunto de tareas y sedes propias de un Evento, y tiene el objetivo de maximizar la Aptitud global del voluntariado a las tareas y a los encuentros o sedes. La explotación del modelo la realizamos con el solucionador CPLEX y empleamos un caso de estudio vinculado a la XVII Copa Mundial de Baloncesto FIBA que tuvo lugar en España en el año 2014. El método de resolución que proponemos es capaz de resolver instancias con 15000 voluntarios, 27 tipos de tareas y 6 sedes deportivas, en un tiempo de CPU inferior a 3 segundos.