This study introduces the theory of stochastic linear programming and addresses the process of personnel scheduling, in particular tour scheduling, for check-in counters at airports. A single-stage stochastic linear program with separate probability functions is developed for the tour scheduling problem with stochastic demand for employees. The model requires that uncertain demand will be met under a certain probability level alpha and is reformulated as an integer program. Based on real-world data, the stochastic demand is approximated by a Poisson distribution. The tour scheduling problem is solved for different probability levels by CPLEX. The numerical study analyzes the impact of the presupposed level alpha which allows flexibility in terms of average coverage of demand at any period. The results are compared with the results from solving the problem when uncertainty of demand is not taken into account via a Monte Carlo method.     «

This study introduces the theory of stochastic linear programming and addresses the process of personnel scheduling, in particular tour scheduling, for check-in counters at airports. A single-stage stochastic linear program with separate probability functions is developed for the tour scheduling problem with stochastic demand for employees. The model requires that uncertain demand will be met under a certain probability level alpha and is reformulated as an integer program. Based on real-world d...     »