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 resolucion del problema de programacion 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 facturacion y de seguridad a la vez que se garantiza un nivel de fluidez minimo requerido en el transito de los pasajeros, medido en terminos de los tiempos de espera. El sistema esta compuesto por tres herramientas principales: un simulador, un metodo para optimizar simulaciones y un metodo para resolver el problema de programacion de horarios propiamente dicho. Este sistema permite la obtencion de una gran diversidad de soluciones facilitando asi la tarea del decisor que puede seleccionar la alternativa mas 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.

[1]  Gary M. Thompson.  Improved implicit optimal modeling of the labor shift scheduling problem , 1995 .

[2]  George Ch. Pflug,et al.  Optimization of Stochastic Models , 1996 .

[3]  C. Cassandras,et al.  Ordinal optimization for a class of deterministic and stochastic discrete resource allocation problems , 1998, IEEE Trans. Autom. Control..

[4]  Sigrún Andradóttir,et al.  A review of simulation optimization techniques , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[5]  L. Bianco,et al.  A simulation model for aircraft sequencing in the near terminal area , 1981 .

[6]  Michael A. S. Guth.  Development of an Expert System: Translating Higher-Level Decisions into Lower-Level Aircraft Flights , 1994 .

[7]  Larry W. Jacobs,et al.  A Simulated Annealing Approach to the Solution of Flexible Labour Scheduling Problems , 1993 .

[8]  Wei L. Chen.  Simulation for training and decision-making in large-scale control systems , 1980 .

[9]  L. Schruben,et al.  A Review of Techniques for Simulation Optimization , 1986 .

[10]  George B. Dantzig,et al.  Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths" , 1954, Oper. Res..

[11]  R S Kennedy,et al.  Spatial Requirements for Visual Simulation of Aircraft at Real-World Distances , 1988, Human factors.

[12]  S. Andradóttir.  A method for discrete stochastic optimization , 1995 .

[13]  Robert G. Batson.  Critical path acceleration and simulation in aircraft technology planning , 1987, IEEE Transactions on Engineering Management.

[14]  M. Hossein Safizadeh,et al.  Optimization in simulation: Current issues and the future outlook , 1990 .

[15]  Gary M. Thompson.  Labor Staffing and Scheduling Models for Controlling Service Levels , 1997 .

[16]  Ali Haghani,et al.  Optimizing gate assignments at airport terminals , 1998 .

[17]  Nashat Mansour,et al.  A Distributed Genetic Algorithm for Employee Staffing and Scheduling Problems , 1993, ICGA.

[18]  Charles J. Mode,et al.  A Stochastic Analysis of State Transitions in an Air-Space Management System , 1994, Oper. Res..

[19]  Dennis F. X. Mathaisel,et al.  Optimizing Gate Assignments at Airport Terminals , 1985, Transp. Sci..

[20]  Arthur d. Rulin,et al.  Simulation for training and decision-making in large-scale control systems , 1980 .