| _version_ |
1860797467672444928
|
| building |
INTELEK Repository
|
| collection |
Online Access
|
| collectionurl |
https://intelek.unisza.edu.my/intelek/pages/search.php?search=!collection407072
|
| date |
2016-08-24 12:41:17
|
| format |
Restricted Document
|
| id |
12832
|
| institution |
UniSZA
|
| internalnotes |
[1] M. Danlami, A. Fadhilah, M. Zarina, H. Hasni, H. Z. Aznida, Examination Scheduling System based on Quadratic Assignment, Proceeding of the Third International Conference of Information and Applications, 8-10 October, 2014, Kuala Terrenganu, Malaysia. [2] Alireza R. Komijan and Mehrdad N. Koupaei, A new binary model for university examination timetabling: a case study, Journal of Industrial Engineering International, 8 (2012), no. 28. http://dx.doi.org/10.1186/2251-712x-8-28 [3] R. Qu, E. K. Burke, B. McCollum, L. T. G. Merlot, and S. Y. Lee, A survey of search methodologies and automated system development for examination timetabling, Journal of Scheduling, 12 (2009), no. 1, 55–89. http://dx.doi.org/10.1007/s10951-008-0077-5 [4] S. Desroches, G. Laporte and J-M. Rousseau Horex, A Computer Program for the Construction of Examination Schedules, INFOR, 16 (1978), 294-298. [5] Aldy Gunawan, Modeling and Heuristic Solutions of University Timetabling Problems, PhD Thesis, University of Singapore, 2008. [6] Zaki Salikon, Examination Timetabling Using Genetic Algorithm Case Study: KUiTTHO, Masters thesis, Universiti Utara Malaysia, 2005. [7] Nelishia Pillay, An Empirical Study into the Structure of Heuristic Combinations in an Evolutionary Algorithm Hyper-Heuristic for the Examination Timetabling Problem, SAICSIT ’10, 2010. http://dx.doi.org/10.1145/1899503.1899531 [8] Nasser R. Sabar, Masri Ayob, R. Qu and G. Kendall, A graph coloring constructive hyper-heuristic for examination timetabling problems, Springer Science + Business Media, LLC, (2011). [9] G. M. White and P-W. Chan, Towards the Construction of Optimal Examination Schedules, INFOR, 17 (1979), 219-229. [10] M. Dimopoulou, & P. Miliotis, Implementation of a university course and examination timetabling system, European Journal of Operational Research, 130 (2001), 202–213. http://dx.doi.org/10.1016/s0377-2217(00)00052-7 [11] Mujgan Sagir, Zehra Kamisli Ozturk, Exam scheduling: Mathematical modeling and parameter estimation with the Analytic Network Process approach, Mathematical and Computer Modelling, 52 (2010), no. 5–6, 930–941. http://dx.doi.org/10.1016/j.mcm.2010.05.029 [12] Salem M. Al-Yakoob, Hanif D. Sherali, Mona Al-Jazzaf, A mixed-integer mathematical modeling approach to exam timetabling, Comput. Manag. Sci., 7 (2010), 19–46. http://dx.doi.org/10.1007/s10287-007-0066-8 [13] T. C. Koopmans, M. J. Beckmann, Assigment problems and the location of economic activities, Econometrica, 25 (1957), 53-76. http://dx.doi.org/10.2307/1907742 [14] Andrew L, Ang J. Chin, Ho W. Kit, and Oon W. Chong, A Campus-Wide University Examination Timetabling Application, American Association for Artificial Intelligence, 2-3, 2000. [15] M. Tomas, Real-life Examination Timetabling, Space Management and Academic Scheduling, Purdue University, 1-2, 2013. [16] Thin-Yin Leong, Wee-Yong Yeong, A Hierarchical Decision Support System for University Examination Scheduling, National University of Singapore, 4-10, 1990. [17] Barry McCollum, Paul McMullum, Andrew J. Parkes, Edmund K. Burke, and Rong Qu, New Model for Automated Examination Timetabling, Annals of Operation Research, 194 (2012), no. 1. 291-315. http://dx.doi.org/10.1007/s10479-011-0997-x [18] Micheal Eley., Ant Algorithms for the exam timetabling problem, E. K. Burke, H. Rudová (Eds.): PATAT, (2006), 167–180. ISBN 80-210-3726-1. [19] Nasser R. Sabar, Masri Ayob, Graham Kendall., Solving Examination Timetabling Problems Using Honey-bee Mating Optimization [ETP-HBMO], Multidisplinary conference on the scheduling: theory and application (MISTA), (2009), Dublin Ireland. [20] Miranda J., Pablo A. R, Robles J. M., A Web architecture based decision support system for course and classroom scheduling, Decision Support Systems, 52 (2012), 505–513. [21] Thin-Yin L., and Wee-Yong Y., Examination Scheduling- A Quadratic Assignment Perspective, International Conference on Optimisation: Techniques and Applications, Singapore, 1987. [22] D. R. Heffley Decomposition of the Koopmans-Beckman Problem, Regional Science and Urban Economics, 10 (1980), no. 4, 571-580. http://dx.doi.org/10.1016/0166-0462(80)90018-6 [24] Mostafa Kazemi, Saeed Poormoaied, and Ghasem, Eslami, Optimizing combination of job shop scheduling and quadratic assignment problem through multi-objective decision making approach, Management Science Letters, 2 (2012), no. 6, 2011-2018. http://dx.doi.org/10.5267/j.msl.2012.06.020
|
| originalfilename |
7139-01-FH02-FIK-16-06431.jpg
|
| person |
norman
|
| recordtype |
oai_dc
|
| resourceurl |
https://intelek.unisza.edu.my/intelek/pages/view.php?ref=12832
|
| spelling |
12832 https://intelek.unisza.edu.my/intelek/pages/view.php?ref=12832 https://intelek.unisza.edu.my/intelek/pages/search.php?search=!collection407072 Restricted Document Article Journal image/jpeg inches 96 96 norman 1403 90 90 749 2016-08-24 12:41:17 1403x749 7139-01-FH02-FIK-16-06431.jpg UniSZA Private Access Quadratic assignment approach for optimization of examination scheduling Applied Mathematical Sciences The increase in student enrolment into institution of higher learning, and the great increase in flexibility in choice of courses has made examination scheduling very difficult to handle in the traditional scheduling system. This paper investigates a quadratic assignment approach in examination scheduling by presenting a quadratic assignment approach to eliminate or reduce the level of conflicts in the examination timetabling. The examination with the highest number of students will be prioritized across all faculty courses, followed by other criteria such as courses with the highest number of students from different faculties. A framework for optimizing and handling the conflicts at all constraint levels is proposed to solve the examination scheduling problem. 9 130 Hikari Ltd. Hikari Ltd. 6449-6460 [1] M. Danlami, A. Fadhilah, M. Zarina, H. Hasni, H. Z. Aznida, Examination Scheduling System based on Quadratic Assignment, Proceeding of the Third International Conference of Information and Applications, 8-10 October, 2014, Kuala Terrenganu, Malaysia. [2] Alireza R. Komijan and Mehrdad N. Koupaei, A new binary model for university examination timetabling: a case study, Journal of Industrial Engineering International, 8 (2012), no. 28. http://dx.doi.org/10.1186/2251-712x-8-28 [3] R. Qu, E. K. Burke, B. McCollum, L. T. G. Merlot, and S. Y. Lee, A survey of search methodologies and automated system development for examination timetabling, Journal of Scheduling, 12 (2009), no. 1, 55–89. http://dx.doi.org/10.1007/s10951-008-0077-5 [4] S. Desroches, G. Laporte and J-M. Rousseau Horex, A Computer Program for the Construction of Examination Schedules, INFOR, 16 (1978), 294-298. [5] Aldy Gunawan, Modeling and Heuristic Solutions of University Timetabling Problems, PhD Thesis, University of Singapore, 2008. [6] Zaki Salikon, Examination Timetabling Using Genetic Algorithm Case Study: KUiTTHO, Masters thesis, Universiti Utara Malaysia, 2005. [7] Nelishia Pillay, An Empirical Study into the Structure of Heuristic Combinations in an Evolutionary Algorithm Hyper-Heuristic for the Examination Timetabling Problem, SAICSIT ’10, 2010. http://dx.doi.org/10.1145/1899503.1899531 [8] Nasser R. Sabar, Masri Ayob, R. Qu and G. Kendall, A graph coloring constructive hyper-heuristic for examination timetabling problems, Springer Science + Business Media, LLC, (2011). [9] G. M. White and P-W. Chan, Towards the Construction of Optimal Examination Schedules, INFOR, 17 (1979), 219-229. [10] M. Dimopoulou, & P. Miliotis, Implementation of a university course and examination timetabling system, European Journal of Operational Research, 130 (2001), 202–213. http://dx.doi.org/10.1016/s0377-2217(00)00052-7 [11] Mujgan Sagir, Zehra Kamisli Ozturk, Exam scheduling: Mathematical modeling and parameter estimation with the Analytic Network Process approach, Mathematical and Computer Modelling, 52 (2010), no. 5–6, 930–941. http://dx.doi.org/10.1016/j.mcm.2010.05.029 [12] Salem M. Al-Yakoob, Hanif D. Sherali, Mona Al-Jazzaf, A mixed-integer mathematical modeling approach to exam timetabling, Comput. Manag. Sci., 7 (2010), 19–46. http://dx.doi.org/10.1007/s10287-007-0066-8 [13] T. C. Koopmans, M. J. Beckmann, Assigment problems and the location of economic activities, Econometrica, 25 (1957), 53-76. http://dx.doi.org/10.2307/1907742 [14] Andrew L, Ang J. Chin, Ho W. Kit, and Oon W. Chong, A Campus-Wide University Examination Timetabling Application, American Association for Artificial Intelligence, 2-3, 2000. [15] M. Tomas, Real-life Examination Timetabling, Space Management and Academic Scheduling, Purdue University, 1-2, 2013. [16] Thin-Yin Leong, Wee-Yong Yeong, A Hierarchical Decision Support System for University Examination Scheduling, National University of Singapore, 4-10, 1990. [17] Barry McCollum, Paul McMullum, Andrew J. Parkes, Edmund K. Burke, and Rong Qu, New Model for Automated Examination Timetabling, Annals of Operation Research, 194 (2012), no. 1. 291-315. http://dx.doi.org/10.1007/s10479-011-0997-x [18] Micheal Eley., Ant Algorithms for the exam timetabling problem, E. K. Burke, H. Rudová (Eds.): PATAT, (2006), 167–180. ISBN 80-210-3726-1. [19] Nasser R. Sabar, Masri Ayob, Graham Kendall., Solving Examination Timetabling Problems Using Honey-bee Mating Optimization [ETP-HBMO], Multidisplinary conference on the scheduling: theory and application (MISTA), (2009), Dublin Ireland. [20] Miranda J., Pablo A. R, Robles J. M., A Web architecture based decision support system for course and classroom scheduling, Decision Support Systems, 52 (2012), 505–513. [21] Thin-Yin L., and Wee-Yong Y., Examination Scheduling- A Quadratic Assignment Perspective, International Conference on Optimisation: Techniques and Applications, Singapore, 1987. [22] D. R. Heffley Decomposition of the Koopmans-Beckman Problem, Regional Science and Urban Economics, 10 (1980), no. 4, 571-580. http://dx.doi.org/10.1016/0166-0462(80)90018-6 [24] Mostafa Kazemi, Saeed Poormoaied, and Ghasem, Eslami, Optimizing combination of job shop scheduling and quadratic assignment problem through multi-objective decision making approach, Management Science Letters, 2 (2012), no. 6, 2011-2018. http://dx.doi.org/10.5267/j.msl.2012.06.020
|
| spellingShingle |
Quadratic assignment approach for optimization of examination scheduling
|
| summary |
The increase in student enrolment into institution of higher learning, and the great increase in flexibility in choice of courses has made examination scheduling very difficult to handle in the traditional scheduling system. This paper investigates a quadratic assignment approach in examination scheduling by presenting a quadratic assignment approach to eliminate or reduce the level of conflicts in the examination timetabling. The examination with the highest number of students will be prioritized across all faculty courses, followed by other criteria such as courses with the highest number of students from different faculties. A framework for optimizing and handling the conflicts at all constraint levels is proposed to solve the examination scheduling problem.
|
| title |
Quadratic assignment approach for optimization of examination scheduling
|
| title_full |
Quadratic assignment approach for optimization of examination scheduling
|
| title_fullStr |
Quadratic assignment approach for optimization of examination scheduling
|
| title_full_unstemmed |
Quadratic assignment approach for optimization of examination scheduling
|
| title_short |
Quadratic assignment approach for optimization of examination scheduling
|
| title_sort |
quadratic assignment approach for optimization of examination scheduling
|