Research Journal of Applied Sciences

Year: 2013
Volume: 8
Issue: 3
Page No. 152 - 160

An Adaptive Switcher Mechanism of Integrated Two–Stage Multi–Neighbourhood Tabu Search for University Examination Timetabling Problems

Authors : Ariff Md Ab Malik, Masri Ayob Abdul Razak Hamdan and Zulkifli Ahmad

References

Abdullah, S., S. Ahmadi, E.K. Burke and M. Dror, 2007. Investigating Ahuja-Orlin large neighbourhood search for examination timetabling. OR Spectrum, 29: 351-372.
CrossRef  |  

Asmuni, H., E.K. Burke, J. Garibaldi and B. McCollum, 2005. Fuzzy multiple heuristic orderings for examination timetabling. Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling, Volume 3616, August 18-20, 2004, Pittsburgh, PA., USA., pp: 334-353.

Ayob, M., A.M.A. Malik, S. Abdullah, A.R. Hamdan, G. Kendall and R. Qu, 2007. Solving a practical examination timetabling problem: A case study. Proceedings of the 2007 International Conference on Computational Science and its Applications, Volume 4707, Part III, August 26-29, 2007, Kuala Lumpur, Malaysia, pp: 611-624.

Burke, E.K., A.J. Eckersley, B. McCollum, S. Petrovic and R. Qu, 2006. Hybrid variable neighbourhood approaches to university examination timetabling. Technical Report NOTTCS-TR-2006-2, School of Computer Science, University of Nottingham.

Burke, E.K., B. McCollum, A. Meisels, S. Petrovic and R. Qu, 2007. A graph-based hyper-heuristic for educational timetabling problems. Eur. J. Oper. Res., 176: 177-192.
CrossRef  |  

Burke, E.K., D.G. Elliman, P.H. Ford and R.F. Weare, 1996. Examination timetabling in British universities: A survey. Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling, Volume 1153, August 29-September 1, 1995, Edinburgh, UK., pp: 76-90.

Burke, E.K., J. Kingston and D. de Werra, 2004. Application to Timetabling. In: Handbook of Graph Theory, Gross, J. and J. Yellen (Eds.). CRC Press, Boca Raton, FL., USA., pp: 445-474.

Burke, E.K., Y. Bykov, J.P. Newall and S. Petrovic, 2004. A time-predefined local search approach to exam timetabling problems. IIE Trans., 36: 509-528.
CrossRef  |  

Caramia, M., P. Dell'Olmo and G.F. Italiano, 2001. New algorithms for examination timetabling. Proceedings of the 4th International Workshop on Algorithm Engineering, Volume 1982, September 5-8, 2000, Saarbrucken, Germany, pp: 230-241.

Carter, M., G. Laporte and S.Y. Lee, 1996. Examination timetabling: Algorithmic strategies and applications. J. Oper. Res. Soc., 47: 373-383.
Direct Link  |  

Di Gaspero, L., 2002. Recolour, shake and kick: A recipe for examination timetabling problem. Proceeding of 4th International Conference on Practical and Theory of Automated Timetabling, August 21-23, 2002, Gent, Belgium, pp: 404-407.

Glover, F. and M. Laguna, 1997. Tabu Search. Kluwer Academic Publisher, Boston, MA., USA.

Lewis, R., 2008. A survey of metaheuristic-based techniques for University Timetabling problems. OR Spectrum, 30: 167-190.
CrossRef  |  Direct Link  |  

Lu, Z. and J.K. Hao, 2010. Adaptive tabu search for course timetabling. Eur. J. Oper. Res., 200: 235-244.
CrossRef  |  

Malik, A.M.A., M. Ayob and A.R. Hamdan, 2007. A heurisitic for scheduling examination to room based on exam duration length. Proceedings of the International Conference on Electrical Engineering and Informatics, Volume 2, June 17-19, 2007, Bandung, Indonesia, pp: 585-587.

Malik, A.M.A., M. Ayob and A.R. Hamdan, 2009. Iterated two-stage multi-neighbourhood Tabu Search approach for examination timetabling problem. Proceedings of the 2nd Conference on Data Mining and Optimization, October 27-28, 2009, Bangi, Selangor, Malaysia, pp: 147-153.

Osman, I.H. and J.P. Kelly, 1996. Meta-Heuristics: Theory and Applications. Kluwer Academic Publishers, USA.

Paquete, L. and T. Stutzle, 2002. Empirical analysis of Tabu search for the lexicographic optimization of the examination timetabling problem. Proceedings of 4th International Conference on Practical and Theory of Automated Timetabling, August 21-23, 2002, Gent, Belgium, pp: 404-411.

Qu, R., E.K. Burke, B. McCollum, L.T. Merlot and S.Y. Lee, 2009. A survey of search methodologies and automated system development for examination timetabling. J. Schedul., 12: 55-89.
Direct Link  |  

Romero, B.P., 1982. Examination scheduling in a large engineering school: A computer assisted participative procedure. Interfaces, 12: 17-24.
CrossRef  |  

Sabar, N.R., M. Ayob and G. Kendall, 2009. Tabu exponential monte-carlo with counter heuristic for examination timetabling. Proceedings of the Symposium on Computational Intelligent in Scheduling, April 2-March 30, 2009, Nashville, USA., pp: 90-94.

Salkind, N.J., 2003. Exploring Research. 5th Edn., Pearson Prentice Hall, New Jersey, ISBN-13: 9780130983527, Pages: 320.

Schaerf, A., 1999. A Survey of automated timetabling. Artif. Intell. Rev., 13: 87-127.
CrossRef  |  

Sekaran, U., 2003. Research Methods for Business: A Skill Building Approach. 4th Edn., John Willey and Sons Ltd., New York, USA., ISBN-13: 9780471384489, Pages: 450.

Talbi, E., 2009. Metaheuristic: From Design to Implementation. John Wiley and Sons, New York, USA., ISBN: 9780470278581, Pages: 624.

White, G.M., B.S. Xie and S. Zonjic, 2004. Using Tabu search with longer-term memory and relaxation to create examination timetable. Eur. J. Oper. Res., 153: 80-91.
CrossRef  |  

Yang, X.S., 2008. Nature-Inspired Metaheuristic Algorithms. Luniver Press, United Kingdom.

Yang, Y. and S. Petrovic, 2005. A novel similarity measure for heuristic selection in examination timetabling. Proceedings of the 5th International Conference on Practice and Theory of Automated Timetabling, Volume 3616, August 18-20, 2004, Pittsburgh, PA., USA., pp: 247-269.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved