Table of Contents Author Guidelines Submit a Manuscript
Journal of Optimization
Volume 2017, Article ID 5723239, 11 pages
https://doi.org/10.1155/2017/5723239
Research Article

A NNIA Scheme for Timetabling Problems

School of Electronics and Information, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, China

Correspondence should be addressed to Yu Lei; nc.ude.upwn@yiel

Received 29 December 2016; Revised 6 March 2017; Accepted 16 March 2017; Published 30 May 2017

Academic Editor: Linqiang Pan

Copyright © 2017 Yu Lei and Jiao Shi. 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. M. W. Carter and G. Laporte, “Recent developments in practical examina-tion timetabling,” in Proceedings of the 1st International Conference on Practice and Theoryof Automated Timetabling, E. K. Burke and P. Ross, Eds., vol. 1153 of Springer Lecture Notes in Computer Science, pp. 3–21, 1996.
  2. L. T. G. Merlot, N. Boland, B. D. Hughes, and P. J. Stuckey, “A hybrid algorithm for the examination timetabling problem,” in Proceedings of the 4th Internationalconference on the Practice and Theory of Automated Timetabling (PATAT '02), K. Burke and P. De Causmaecker, Eds., vol. 2740 of Lecture Notes in Computer Science, pp. 207–231, Springer, Berlin, Germany, 2002.
  3. T. Müller, “ITC2007 solver description: a hybrid approach,” Annals of Operations Research, vol. 172, no. 1, pp. 429–446, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. P. Ross, E. Hart, and E. Corne, “Some observations about GAbasedexam timetabling,” in Proceedings of the 2nd International Conference on Practiceand Theory of Automated Timetabling, E. K. Burke and M. W. Carter, Eds., vol. 1408 of Lecture Notes in Computer Science, pp. 115–129, Springer, 1998.
  5. E. K. Burke, B. McCollum, A. Meisels, S. Petrovic, and R. Qu, “A graph-based hyper-heuristic for educational timetabling problems,” European Journal of Operational Research, vol. 176, no. 1, pp. 177–192, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. N. R. Sabar, M. Ayob, G. Kendall, and R. Qu, “Roulette wheel graph colouring for solving examination timetabling problems,” in Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications, vol. 5573 of Lecture Notes in Comput. Sci., pp. 463–470, Springer, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  7. M. Eley, “Ant algorithms for the exam timetabling problem,” in Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT '07), E. K. Burke and H. Rudova, Eds., vol. 3867 of Lecture Notes in Computer Science (2007), pp. 364–382, Springer.
  8. N. Mansour, V. Isahakian, and I. Ghalayini, “Scatter search technique for exam timetabling,” Applied Intelligence, vol. 34, no. 2, pp. 299–310, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. G. De Smet, “ITC2007—Examination Track,” in Proceedings of the Practice and Theory of Automated Timetabling (PATAT '08), Montreal, Canada, 2008.
  10. E. Burke, Y. Bykov, J. Newall, and S. Petrovic, “A time-predefined local search approach to exam timetabling problems,” IIE Transactions, vol. 36, no. 6, pp. 509–528, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. J. M. Thompson and K. A. Dowsland, “A robust simulated annealing based examination timetabling system,” Computers and Operations Research, vol. 25, pp. 637–648, 1998. View at Publisher · View at Google Scholar · View at Scopus
  12. R. Qu and E. K. Burke, “Hybrid variable neighbourhood hype-heuristics for exam timetabling problems,” in Proceedings of the MIC2005: The Sixth Meta-Heuristics International Conference, Vienna , Austria, 2005.
  13. E. K. Burke and J. P. Newall, “Solving examination timetablingproblems through adaptation of heuristic orderings,” Annals of Op-erational Research, vol. 129, pp. 107–134, 2005. View at Google Scholar
  14. E. K. Burke, D. G. Elliman, P. H. Ford, and R. F. Weare, “Specialisedrecombinative operators for the timetabling problem,” in Evolutionary Computing: AISB Workshop, pp. 75–85, Springer, Sheffield, UK, 1998.
  15. C. Y. Cheong, K. C. Tan, and B. Veeravalli, “A multi-objective evolutionary algorithm for examination timetabling,” Journal of Scheduling, vol. 12, no. 2, pp. 121–146, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. M. R. Malim, A. T. Khader, and A. Mustafa, “Artificial immunealgorithms for university timetabling,” in Proceedings of The 6th International Conference on Prac-Tice and Theory of Automated Timetabling, E. K. Burke and H. Rudova, Eds., pp. 234–245, Brno, Czech Republic, August 2006.
  17. R. Qu, E. K. Burke, B. McCollum, L. T. Merlot, and S. Y. Lee, “A survey of search methodologies and automated system development for examination timetabling,” Journal of Scheduling, vol. 12, no. 1, pp. 55–89, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. M. Gong, L. Jiao, H. Du, and L. Bo, “Multiobjective immune algorithm with nondominated neighbor-based selection,” Evolutionary Computation, vol. 16, no. 2, pp. 225–255, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. E. K. Burke, J. Kingston, and D. de Werra, “Applications to timetabling,” in Handbook of Graph Theory, J. Gross and J. Yellen, Eds., pp. 445–474, Chapman Hall, London, UK, 2004. View at Google Scholar
  20. D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of agraph and its application to timetabling problems,” The Computer Journal, vol. 10, no. 1, pp. 85-86, 1967. View at Google Scholar
  21. E. K. Burke, J. P. Newall, and R. F. Weare, “A memeticalgo-rithm for university exam timetabling,” in Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT '95), E. K. Burke and P. Ross, Eds., vol. 1153 of Lecture Notes in Computer Science, pp. 241–250, Springer, Edinburgh, Scotland, 1996.
  22. H. Asmuni, E. K. Burke, J. Garibaldi, and B. McCollum, “Fuzzy multipleordering criteria for examination timetabling,” in Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling, E. K. Burke and M. Trick, Eds., vol. 3616 of Springer Lecture Notes in Computer Science, pp. 334–353, 2005.
  23. P. H. Corr, B. McCollum, M. A. J. McGreevy, and P. McMullan, “A newneural network based construction heuristic for the examination timetablingproblem,” in Proceedings of the International Conference on Parallel Problem Solving From Nature (PPSN), pp. 392–401, Springer, Reykjavik, Iceland, September 2006.
  24. L. Di Gaspero and A. Schaerf, “Tabu search techniques for examination timetabling,” in Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling III, E. K. Burke and W. Erben, Eds., vol. 2079 of Lecture Notes in Computer Science, pp. 104–117, Springer, Berlin, Germany, 2001.
  25. M. Caramia, P. DellOlmo, and G. F. Italiano, “New algorithms for examination timetabling,” in Proceedings of the 4th International Workshop, on Algorithm Engineering (WAE 2000), S. Naher and D. Wagner, Eds., vol. 1982 of Lecture Notes in Computer Science, pp. 230–241, Springer, Berlin, Germany, 2000.
  26. M. Caramia, P. Dell'Olmo, and G. F. Italiano, “Novel local-search-based approaches to university examination timetabling,” INFORMS Journal on Computing, vol. 20, no. 1, pp. 86–99, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. D. Corne, P. Ross, and H. Fang, “Evolutionary timetabling: Practice, prospects and work in progress,” in Proceedings of the UK Planning and Scheduling SIG Workshop, P. Prosser, Ed., 1994.
  28. P. Ross, D. Corne, and H. Terashima-Marin, “The phase transition niche for evolutionary algorithms in timetabling,” in Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling, E. K. Burke and P. Ross, Eds., vol. 1153 of Lecture Notes in Computer Science, pp. 309–324, 1996.
  29. H. Terashima-Marin, P. Ross, and M. Valenzuela-Rendon, “Clique-based crossover for solving the timetabling problem with GAs,” in Proceedings of the Congress on Evolutionary Computation, CEC 1999, pp. 1200–1206, Washington, DC, USA, July 1999. View at Publisher · View at Google Scholar · View at Scopus
  30. W. Erben, “A grouping genetic algorithm for graph colouring and examtimetabling,” in Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling, E. K. Burke and W. Erben, Eds., vol. 2079 of Lecture Notes in Computer Science, pp. 132–156, Springer, Berlin, Germany, 2001.
  31. E. K. Burke and J. D. Landa Silva, “He design of memetic algorithms forscheduling and timetabling problems,” in Proceedings of the Recent Advances in Memetic Algorithms and Related Search Technologies. Studies in Fuzziness and Soft Computing 166, W. E. Hart, N. Krasnogor, and J. E. Smith, Eds., pp. 289–312, Springer, Berlin, Germany, 2004.
  32. S. Ahmadi, R. Barone, P. Cheng, P. Cowling, and B. McCollum, “Erturbation based variable neighbourhood search in heuristic space for examination time tabling problem,” in Proceedings of the Multidisciplinary International Scheduling: Theory and Applications (MISTA '03), pp. 155–171, Nottingham, UK, August 2003.
  33. G. Kendall and N. M. Hussin, “A tabu search hyper-heuristic approach to the examination timetabling problem at the MARA university of technology,” in Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling, E. K. Burke and M. Trick, Eds., vol. 3616 of Lecture Notes in Computer Science, pp. 199–218, 2005.
  34. B. Bilgin, E. Ozcan, and E. E. Korkmaz, “An experimental study on hyper-heuristics and exam timetabling,” in Proceedings of the 6th International Conference on Practice and Theory of Automated Timetabling, E. K. Burke and H. Rudova, Eds., vol. 3867 of Lecture Notes in Computer Science, pp. 394–412, Springer, 2007.
  35. E. K. Burke, D. G. Elliman, P. H. Ford, and R. F. Weare, “Examination timetabling in British universitiesa survey,” in Proceedings of The 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT '96), E. K. Burke and P. Ross, Eds., vol. 1153 of Lecture Notes in Computer Science, pp. 76–90, Springer, Edinburgh, Scotland, 1996.
  36. Y. Lei, M. Gong, L. Jiao, W. Li, Y. Zuo, and Q. Cai, “A double evolutionary pool memetic algorithm for examination timetabling problems,” Mathematical Problems in Engineering, vol. 2014, Article ID 867645, 13 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. Y. Lei, M. Gong, J. Zhang, W. Li, and L. Jiao, “Resource allocation model and double-sphere crowding distance for evolutionary multi-objective optimization,” European Journal of Operational Research, vol. 234, no. 1, pp. 197–208, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus