Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018 (2018), Article ID 4719178, 15 pages
https://doi.org/10.1155/2018/4719178
Research Article

The Air Traffic Controller Work-Shift Scheduling Problem in Spain from a Multiobjective Perspective: A Metaheuristic and Regular Expression-Based Approach

Decision Analysis and Statistics Group, Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain

Correspondence should be addressed to Antonio Jiménez-Martín

Received 23 June 2017; Revised 15 December 2017; Accepted 8 January 2018; Published 11 February 2018

Academic Editor: Danielle Morais

Copyright © 2018 Faustino Tello et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Telhada, “Alternative MIP formulations for an integrated shift scheduling and task assignment problem,” Discrete Applied Mathematics, vol. 164, no. 1, pp. 328–343, 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. G. Post, L. Di Gaspero, J. H. Kingston, B. McCollum, and A. Schaerf, “The Third International TIMetabling Competition,” Annals of Operations Research, vol. 239, no. 1, pp. 69–75, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. G. Post, J. H. Kingston, S. Ahmadi et al., “XHSTT: an XML archive for high school timetabling problems in different countries,” Annals of Operations Research, vol. 218, no. 1, pp. 295–301, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  4. G. Fonseca, H. Santos, T. Toffolo, S. Brito, and M. Souza, “GOAL solver: a hybrid local search based solver for high school timetabling,” Annals Operations Research, vol. 239, no. 1, pp. 1–21, 2014. View at Google Scholar
  5. A. Kheiri, E. Ozcan, and A. J. Parkes, “HySTT: Hyper-heuristic search strategies and timetabling,” in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT '12), pp. 497–499, 2012.
  6. J. Romros and J. Homberger, “An evolutionary algorithm for high school timetabling,” in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT '12), pp. 485–488, 2012.
  7. M. Sorensen, S. Kristiansen, and T. Stidsen, “International timetabling competition 2011: an adaptive large neighborhood search algorithm,” in Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT '12), pp. 489–492, 2012.
  8. G. H. Fonseca and H. G. Santos, “Variable neighborhood search based algorithms for high school timetabling,” Computers & Operations Research, vol. 52, no. part B, pp. 203–208, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. O. G. Czibula, H. Gu, and Y. Zinder, “Timetabling of workplace training: a combination of mathematical programming and simulated annealing,” in Proceedings of the 11th International conference on Practice and Theory of Automated Timetabling (PATAT '16), pp. 95–107, 2016.
  10. L. N. Ahmed, E. Özcan, and A. Kheiri, “Solving high school timetabling problems worldwide using selection hyper-heuristics,” Expert Systems with Applications, vol. 42, no. 13, pp. 5463–5471, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. G. H. Fonseca, H. G. Santos, and E. G. Carrano, “Integrating matheuristics and metaheuristics for timetabling,” Computers & Operations Research, vol. 74, pp. 108–117, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. H. Babaei, J. Karimpour, and A. Hadidi, “A survey of approaches for university course timetabling problem,” Computers & Industrial Engineering, vol. 86, pp. 43–59, 2015. View at Publisher · View at Google Scholar · View at Scopus
  13. I. A. Chaudhry and A. A. Khan, “A research survey: review of flexible job shop scheduling techniques,” International Transactions in Operational Research, vol. 23, no. 3, pp. 551–591, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. M. A. Cruz-Chávez, M. Martínez-Rangel, and M. Cruz-Rosales, “Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem,” International Transactions in Operational Research, vol. 24, no. 5, pp. 1–19, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  15. T. M. Días, D. F. Ferber, C. C. de Souza, and A. V. Moura, “Constructing nurse schedules at large hospitals,” International Transactions in Operational Research, vol. 10, no. 3, pp. 245–265, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  16. C. C. Ribeiro, “Sports scheduling: problems and applications,” International Transactions in Operational Research, vol. 19, no. 1-2, pp. 201–226, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Arnving, B. Beermann, B. Koper et al., “Managing shiftwork in European ATM, literature review,” European Organization for the Safety of Air Navigation, 2006. View at Google Scholar
  18. EUROCONTROL, “Shiftwork practices study - ATM and related industries, DAP/SAF-2006/56 Brussels: EUROCONTROL, 2006”.
  19. “EATCoHIP Human Resources Team (1998). ATM manpower planning in practice: Introduction to a qualitative and quantitative staffing methodology. HUM.ET1.ST02.2000-REP-01 Brussels: EUROCONTROL”.
  20. M. Stojadinovic, “Air traffic controller shift scheduling by reduction to CSP, SAT and SAT-related Problems,” in Proceedings of the 20th International Conference on Principles and Practice of Constraint Programming (CP '14), pp. 886–902.
  21. A. Biere, M. Heule, H. van Maaren, and T. Walsh, “Handbook of satisfiability,” in Frontiers in Artificial Intelligence and Applications, vol. 185, IOS Press, 2009. View at Google Scholar
  22. M. Stojadinovic, “Hybrid of hill climbing and SAT solving for air traffic controller shift scheduling,” Journal of Information Technology and Applications, vol. 2, pp. 81–87, 2016. View at Google Scholar
  23. J. E. F. Friedl, “Mastering Regular Expressions,” O'Reilly and Associates, 1997. View at Google Scholar
  24. V. Cerny, “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm,” Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41–51, 1985. View at Publisher · View at Google Scholar · View at MathSciNet
  25. S. Kirkpatrick, J. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” American Association for the Advancement of Science: Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
  26. W. Ben-Ameur, “Computing the initial temperature of simulated annealing,” Computational optimization and applications, vol. 29, no. 3, pp. 369–385, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. B. Hajek, “Cooling schedules for optimal annealing,” Mathematics of Operations Research, vol. 13, no. 2, pp. 311–329, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. J. Butler and D. L. Olson, “Comparison of centroid and simulation approaches for selection sensitivity analysis,” Journal of Multi‐Criteria Decision Analysis, vol. 8, no. 3, pp. 146–161. View at Publisher · View at Google Scholar
  29. F. Marass and C. Upton, “Sequence Searcher: A Java tool to perform regular expression and fuzzy searches of multiple DNA and protein sequences,” BMC Research Notes, vol. 2, article 14, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. I. Spasić, G. Nenadić, K. Manios, and S. Ananiadou, “Supervised Learning of Term Similarities,” in Intelligent Data Engineering and Automated Learning (IDEAL), pp. 429–434, Springer, Berlin, Germany, 2002. View at Google Scholar
  31. D. Duc An Bui and Q. Zeng-Treitler, “Learning regular expressions for clinical text classification,” Journal of the American Medical Informatics Association, vol. 21, no. 5, pp. 850–857, 2014. View at Publisher · View at Google Scholar · View at Scopus