Examination timetabling using harmony search algorithm

The examination timetabling problem concerns with the process of assigning exam entities to the particular slots and rooms in a timetable. The aim is to fulfil the hard constraints as well as the soft constraints to the highest grade possible in order to construct an optimum timetable. In this proje...

Full description

Saved in:

Bibliographic Details
Main Author:	Zainal Abidin, Muhamad Fauzi
Format:	Thesis
Language:	English English
Published:	2015
Subjects:	QA Mathematics
Online Access:	http://eprints.utem.edu.my/id/eprint/15890/1/EXAMINATION%20TIMETABLING%20USING%20HARMONY%20SEARCH%20%2824%20pgs%29.pdf http://eprints.utem.edu.my/id/eprint/15890/2/Examination%20timetabling%20using%20harmony%20search%20algorithm.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utem-ep.15890
record_format	uketd_dc
institution	Universiti Teknikal Malaysia Melaka
collection	UTeM Repository
language	English English
advisor	Yusof, Norzihani
topic	QA Mathematics
spellingShingle	QA Mathematics Zainal Abidin, Muhamad Fauzi Examination timetabling using harmony search algorithm
description	The examination timetabling problem concerns with the process of assigning exam entities to the particular slots and rooms in a timetable. The aim is to fulfil the hard constraints as well as the soft constraints to the highest grade possible in order to construct an optimum timetable. In this project, the Harmony Search Algorithm (HSA) has been applied to develop the examination timetable for Kolej Profesional MARA. The HSA consist of five steps, which are initialize the HSA parameters, initialize the Harmony Memory (HM), improvise new solutions, update the HM and achieve the termination criteria. The results stated in this research has been showed that the proposed examination timetable system capable to construct the timetable in fewer time compare with the current approach.
format	Thesis
qualification_name	Master of Philosophy (M.Phil.)
qualification_level	Master's degree
author	Zainal Abidin, Muhamad Fauzi
author_facet	Zainal Abidin, Muhamad Fauzi
author_sort	Zainal Abidin, Muhamad Fauzi
title	Examination timetabling using harmony search algorithm
title_short	Examination timetabling using harmony search algorithm
title_full	Examination timetabling using harmony search algorithm
title_fullStr	Examination timetabling using harmony search algorithm
title_full_unstemmed	Examination timetabling using harmony search algorithm
title_sort	examination timetabling using harmony search algorithm
granting_institution	Universiti Teknikal Malaysia Melaka
granting_department	Faculty of Information and Communication Technology
publishDate	2015
url	http://eprints.utem.edu.my/id/eprint/15890/1/EXAMINATION%20TIMETABLING%20USING%20HARMONY%20SEARCH%20%2824%20pgs%29.pdf http://eprints.utem.edu.my/id/eprint/15890/2/Examination%20timetabling%20using%20harmony%20search%20algorithm.pdf
_version_	1747833881791299584
spelling	my-utem-ep.158902022-04-19T11:14:02Z Examination timetabling using harmony search algorithm 2015 Zainal Abidin, Muhamad Fauzi QA Mathematics The examination timetabling problem concerns with the process of assigning exam entities to the particular slots and rooms in a timetable. The aim is to fulfil the hard constraints as well as the soft constraints to the highest grade possible in order to construct an optimum timetable. In this project, the Harmony Search Algorithm (HSA) has been applied to develop the examination timetable for Kolej Profesional MARA. The HSA consist of five steps, which are initialize the HSA parameters, initialize the Harmony Memory (HM), improvise new solutions, update the HM and achieve the termination criteria. The results stated in this research has been showed that the proposed examination timetable system capable to construct the timetable in fewer time compare with the current approach. 2015 Thesis http://eprints.utem.edu.my/id/eprint/15890/ http://eprints.utem.edu.my/id/eprint/15890/1/EXAMINATION%20TIMETABLING%20USING%20HARMONY%20SEARCH%20%2824%20pgs%29.pdf text en public http://eprints.utem.edu.my/id/eprint/15890/2/Examination%20timetabling%20using%20harmony%20search%20algorithm.pdf text en validuser https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=96235 mphil masters Universiti Teknikal Malaysia Melaka Faculty of Information and Communication Technology Yusof, Norzihani 1. Acharya, S. & George, C., 2005. Domain Consistency in Requirements Specification. , 414(9). 2. Anon, Developing Statechart Diagrams (Design) - BEA WebLogic Platform 7. Available at: http://flylib.com/books/en/4.336.1.39/1/ [Accessed August 23, 2015a]. 3. Anon, implementation - Component diagram versus Class diagram? - Stack Overflow. Available at: http://stackoverflow.com/questions/17390049/component-diagram-versus-class-diagram [Accessed August 23, 2015b]. 4. Anon, Problems with natural language for requirements specification. Available at: http://ifs.host.cs.st-andrews.ac.uk/Books/SE9/Web/Requirements/NL-problems.html [Accessed October 14, 2014c]. 5. Anon, Specifying Good Requirements. Available at: http://www.jot.fm/issues/issue_2003_07/column7/ [Accessed December 3, 2014d]. 6. Anon, UML - Basic Notations. Available at: http://www.tutorialspoint.com/uml/uml_basic_notations.htm [Accessed August 23, 2015e]. 7. Anon, UML Diagrams for Tour Management \| Programs and Notes for MCA. Available at: http://www.programsformca.com/2012/03/uml-diagrams-for-tour-management.html [Accessed July 7, 2015f]. 8. Anon, What is MSC Malaysia Status? \| Official Portal of MSC Malaysia. Available at: http://www.mscmalaysia.my/isv [Accessed June 30, 2015g]. 9. Barros, J. & Gomes, L., 2000. From Activity Diagrams to Class Diagrams. Workshop Dynamic Behaviour in UML Models Semantic Questions In conjunction with Third International Conference on UML York UK. Available at: http://www.disi.unige.it/person/ReggioG/UMLWORKSHOP/Barros.pdf. 10. Blanc, X., I. Mounier, a. Mougenot, and T. Mens. 2008. Detecting model inconsistency through operation-based model construction. 2008 ACM/IEEE 30th International Conference on Software Engineering, pp.511–519. 11. Chanda, J., a. Kanjilal, S. Sengupta, and S. Bhattacharya. 2009. Traceability of requirements and consistency verification of UML use case, activity and Class diagram: A Formal approach. 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS). 12. Easterbrook, S. & Nuseibeh, B., 1995. Managing inconsistencies in an evolving specification. Proceedings of 1995 IEEE International Symposium on Requirements Engineering (RE’95), pp.48–55. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=512545. 13. Egyed, A. & Rey, M. Del, 2001. Scalable Consistency Checking between Diagrams - The VIEWINTEGRA Approach. , pp.387–390. 14. Eriksson, H. & Penker, M., 2000. Business Modeling With UML: Business Patterns at Work, 15. Heimdahl, M.P.E. & Leveson, N.G., 1996. Completeness and Consistency in Hierarchical State-Based Requirements. , 22(6), pp.363–377. 16. Hua-xiao, L.I.U., Shou-yan, W. & Ying, J.I.N., 2013. A Tool to Verify the Consistency of Requirements Concern Model. 17. Ibrahim, Noraini, Rosziati Ibrahim, Mohd Zainuri Saringat, Dzahar Mansor, and Tutut Herawan. 2011. Consistency rules between UML use case and activity diagrams using logical approach. International Journal of Software Engineering and its Applications, 5(3), pp.119–134. 18. Kalibatiene, D., Vasilecas, O. & Dubauskaite, R., 2013. Ensuring Consistency in Different IS Models – UML Case Study. Baltic J. Modern Computing, 1(1-2), pp.63–76. 19. Kamalrudin, M., 2009. Automated Software Tool Support for Checking the Inconsistency of Requirements. 2009 IEEE/ACM International Conference on Automated Software Engineering, pp.693–697. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5431705 [Accessed November 20, 2014]. 20. Khan, A.H., 2013. Consistency of UML Based Designs Using Ontology Reasoners, 21. Kotonya, G. & Sommerville, I., 1998. Requirements Engineering: Processes and Techniques, 22. Kozlenkov, A. & Zisman, A., 2002. Are their Design Specifications Consistent with our Requirements ? 23. Li, W., 2011. Toward consistency checking of natural language temporal requirements. 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011), pp.651–655. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6100148. 24. Liang, Z. & Wu, G., 2004. Consistency Checking of Multiviews Based on Agent. 25. Mens, T., Straeten, R. Van Der & Simmonds, J., 2005. A Framework for Managing Consistency UML Models. Software Evolution with UML and XML, pp.1–31. 26. Nuseibeh, B., 1996. To Be and Not to Be : On Managing Inconsistency in Software Development. , (section 4), pp.164–169. 27. Nuseibeh, B., Easterbrook, S. & Russo, a., 2000. Leveraging inconsistency in software development. Computer, 33(4), pp.24–29. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=839317. 28. Ohnishi, A., Management and verification of the consistency among UML Models. 29. Reggio, Gianna, Maurizio Leotta, Filippo Ricca, and Diego Clerissi. n.d. What are the used UML diagrams ? A Preliminary Survey. 30. Ryndina, K. & Jochen, M.K., Consistency of Business Process Models and Object Life Cycles. 31. Sapna, P.G. & Mohanty, H., 2007. Ensuring consistency in relational repository of UML models. Proceedings - 10th International Conference on Information Technology, ICIT 2007, pp.217–222. 32. Shinkawa, Y., 2006. Inter-model consistency in UML based on CPN formalism. Proceedings - Asia-Pacific Software Engineering Conference, APSEC, pp.411–418. 33. Simmonds, J. et al., 2004. Maintaining Consistency between UML Models Using Description Logic. L’objet, 10(2-3), pp.231–244. 34. Spanoudakis, G. & Zisman, A., 2001. Inconsistency Management in Software Engineering : Survey and Open Research Issues. Handbook of software engineering, pp.329–380. 35. Torre, D., 2015. A systematic identification of consistency rules for UML diagrams. , (March). 36. Torre, D., 2014. On Collecting and Validating UML Consistency Rules : a Research Proposal. , pp.1–4. 37. Torre, D. & Genero, M., 2014. UML Consistency Rules : A Systematic Mapping Study. , (January), pp.1–28. 38. Wills, a.C., S. Cook, a. Kleppe, R. Mitchell, and J. Warmer. 1999. Object Constraint Language. , (May). Available at: http://kar.kent.ac.uk/21716/. 39. Zowghi, D. & Gervasi, V., 2002. The Three Cs of Requirements : Consistency , Completeness , and Correctness. 40. Zowghi, D., Gervasi, V. & McRae, a., 2001. Using default reasoning to discover inconsistencies in natural language requirements. Proceedings Eighth Asia-Pacific Software Engineering Conference, pp.133–140. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=991469.

Examination timetabling using harmony search algorithm

Similar Items