Author:

Keywords:

Science & Technology, Technology, Computer Science, Artificial Intelligence, Engineering, Electrical & Electronic, Operations Research & Management Science, Computer Science, Engineering, Line maintenance, Staff allocation, Uncertainty, Scheduling, Tabu search, Data envelopment analysis, CUTTING-PLANE METHODS, OPTIMIZATION, EFFICIENCY, ALGORITHM, CENTERS, MODEL, 01 Mathematical Sciences, 08 Information and Computing Sciences, 09 Engineering, Artificial Intelligence & Image Processing

Abstract:

Personnel scheduling problems need to cope with personnel preferences, coverage constraints, legal restrictions, and many other constraints. We present a three-stage methodology that can be used to select personnel rosters. In the first stage we generate multiple personnel rosters with a mathematical programming model. In the second stage, the performance of the rosters regarding a number of service criteria is evaluated through discrete event simulation. In the third stage, a ranking is made using data envelopment analysis. The methodology is tested on a personnel scheduling problem for aircraft line maintenance. © 2012 Elsevier B.V. All rights reserved.