S. Casado, M. Laguna, and J. Pacheco
Journal of the Operational Research Society, vol. 56, no. 6, pp. 649-658 (2005)
We describe the development and implementation of a decision support system for the optimization of passenger flow by trading off service quality and labor costs at an airport. The system integrates a simulation module with an optimization module that requires that Dantzig’s labor scheduling problem be solved in the order of thousands of times. We developed a customized scatter search to give the system the capability of finding high-quality solutions to the labor scheduling problems in short computational times. Our experiments verify that our scatter search implementation meets the needed requirements.
Full text
