Design of a system for solving the Labor Scheduling Problem in an airport/Diseño de un sistema para la resolución del problema de programación de turnos en un aeropuerto.

In this work, a system to solve the labor scheduling problem in a passengers flow model at an airport is developed. Specifically, the objective consists on rationalizing personnel costs (check and security), at the same time that the minimum level of service required in the passengers transit (measured with the waiting time) is guaranteed. The system is compounded by three main elements: a simulator, a simulation optimization method and a method to solve the labor scheduling problem. This system let us obtain a wide range of solutions making easier the labor of the person who take the decision because this person can select the most appropriate choice depending on his preferences. The generated solutions are near the efficiency curve taking into account the two objectives: personnel costs and service level. En este trabajo se desarrolla un sistema para la resolución del problema de programación de horarios de trabajo (o Labor Scheduling Problem) en un modelo de flujo de pasajeros en un aeropuerto. Concretamente se trata de racionalizar los costes del personal de facturación y de seguridad a la vez que se garantiza un nivel de fluidez mínimo requerido en el tránsito de los pasajeros, medido en términos de los tiempos de espera. El sistema está compuesto por tres herramientas principales: un simulador, un método para optimizar simulaciones y un método para resolver el problema de programación de horarios propiamente dicho. Este sistema permite la obtención de una gran diversidad de soluciones facilitando así la tarea del decisor que puede seleccionar la alternativa más adecuada dependiendo de sus preferencias. Las soluciones generadas se aproximan a la curva de eficiencia teniendo en cuenta los objetivos de coste de personal y nivel de servicio ofrecido.