Buradasınız

Anasayfa » Content

Evrimsel Hesaplama Tekniği Kullanarak Sınav Takvimi Otomasyon Sistemi Geliştirilmesi

Developing Examination Scheduling Automation System By Using Evolutionary Computing Technique

Journal Name:

  • Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi

Publication Year:

  • 2012

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
In this study, manually (paperwork) and periodically prepared exam scheduling applications at universities have been taken into a computer automation system by developing a software solution. In the software developed by the authors, Evolutionary Algorithm method has been applied and university administration's specific improvement requests have also been taken into consideration while developing the software. The developed software has two parts: First part is about collecting data through the web application, and the second part is the application project, which calculates the final scheduling results. By utilizing the software, a considerable amount of time lost by manually preparing exam schedules will be saved. In addition, with the real-time connection to the student automation system database, numerous problems will be vanished, i.e. students/classes exam scheduling conflicts, etc. In the study, tables added to the current student automation system database have been explained. Additionally, by applying the genetic algorithm methods to the various parts of data have been examined along with the constraints used in the application, which are essential parts of the software. User interfaces have been designed with their sample instances. Finally, exam-scheduling table has been created and an example output of the schedule has been generated in the study.
Bookmark/Search this post with
Abstract (Original Language): 
Bu çalışma ile üniversitelerde belirli dönemlerde manüel olarak hazırlanan sınav takvimi uygulamaları otomasyon kapsamına alınmıştır. Uygulamada Evrimsel Hesaplama yöntemi kullanılmış olup, gerekli kontroller ve iyileştirmeler üniversite yönetiminin isteği doğrultusunda yapılmıştır. Uygulama iki bölümden oluşmaktadır. Birinci bölümde veriler ilgili birimlerden web ortamında toplanmakta, ikinci bölümde ise geliştirilen masaüstü uygulama çalıştırılarak istenen sonuçlar alınmaktadır. Uygulamanın hayata geçirilmesi ile birlikte sınav takvimi hazırlamak için harcanan zaman kısalmaktadır. Ayrıca uygulama ile kullanılan verilerin birçoğu doğrudan gerçek zamanlı olarak öğrenci işleri otomasyon sistemi veritabanından alınmakta olduğu için; alttan dersi kalan ya da üstten ders alan öğrenci takibi gibi sınav çakışması sorunları da tamamen ortadan kalkacaktır. Çalışmada mevcut öğrenci otomasyon sistemi veritabanına eklenen tablolar açıklanmakta, ayrıca eldeki verilerin Genetik Algoritma yöntemine uygulanma aşamaları verilmektedir. Uygulama aşamasında kullanılan kısıtlar da programın önemli bir parçasını oluşturmaktadır. Bunun dışında programın arayüzleri örnekleriyle birlikte yer almaktadır. Sonuç olarak, oluşturulmuş sınav programı takviminden bir örnek çıktıya da yer verilmiştir.
FULL TEXT (PDF): 
PDF icon arastirmax-evrimsel-hesaplama-teknigi-kullanarak-sinav-takvimi-otomasyon-sistemi-gelistirilmesi.pdf
  • 2
105
122
  • Turkish

REFERENCES

References: 

Al-Yakoob, S.M., Sherali, H.D. and Al-Jazzaf, M. 2007. "A mixed-integer mathematical modeling approach to exam timetabling," Computational Management Science, 2007.
Azimi, Z.N. 2005. Hybrid heuristics for examination timetabling problem, Applied Mathematics and Computation, Vol. 163, No. 2, pp. 705-733, 2005.
Beasley, D., Bull, D.R. and Martin, R.R. 1993a. An Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing, Vol.15 (2), pp. 58-69.
Beasley, D., Bull, D.R. and Martin, R.R. 1993b. An Overview of Genetic Algorithms: Part 2, Research Topics .University Computing, Vol. 15 (4), pp. 170-181.
Burke, E.K., Newall, J. and Weare, R.F. 1996. A memetic algorithm for university exam timetabling, The Practice and Theory of Automated Timetabling (E. K. Burke and P. Ross, eds.), Vol. 1153 of Lecture Notes in Computer Science, pp.
241-250, Springer.
Burke, E.K., Bykov, Y., Newall, J. and Petrovic, S. 2004. A time-predefined local search approach to exam timetabling problems, IIE Transactions,
Vol. 36, pp. 509-528.
Pamukkale
Üniversitesi, Mühendislik Bilimleri Dergisi, Cilt 18, Sayı 2, 2012
121
A. Yaldır, C. Baysal
Çivril, H. 2009. Hemşire Çizelgeleme Problemlerinin Genetik Algoritma ile Çözümü, Yüksek Lisans Tezi, Süleyman Demirel Üniversitesi, Fen Bilimleri Enstitüsü, Isparta.
De Werra, D., Asratian, A.S. and Durand, S. 2002. Complexity of some special types of timetabling problems, Journal of Scheduling, Vol. 5,
pp. 171-183.
Dowsland,
K.A
. and Thompson, J. 2005. Ant colony optimization for the examination scheduling problem, Journal of the Operational Research Society, Vol. 56, No. 4, pp. 426-438.
Elmas, Ç. 2003. Bulanık Mantık Denetleyiciler, Birinci Baskı, s. 24, Seçkin Yayınevi, s. 225, Ankara.
Gaspero, L.D. and Schaerf, A.
2001
. "Tabu search techniques for examination timetabling", Practice and Theory of Automated Timetabling: Selected Papers from the 3rd International Conference. (E. K. Burke and W. Erben, eds.). Vol. 2079 of Lecture Notes in Computer Science (LNCS), pp. 104-117.
Gaspero, L.D., 2002. "Recolour, shake and kick: A recipe for the examination timetabling problem", Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling. (E. K. Burke and P. D. Causmaecker, eds.), (KaHo St.-Lieven, Gent, Belgium),
pp. 404-407.
Holland, J. 1975. Adaptation in Natural and Artificial Systems, University of Michigan Pres, Ann Arbor, Michigan
Kalender, M. 2007. Ders Çizelgeleme Programı,
TMMOB Elektrik Mühendisleri Odası İstanbul
Şubesi, İstanbul.
Merlot, L.T.G., Boland, N., Hughes, B.D. and Stuckey, P.J. 2003. "A hybrid algorithm for the examination timetabling problem", Practice and Theory of Automated Timetabling: Selected Papers from the 4th International Conference., vol. 2740 of Springer Lecture Notes in Computer Science, pp. 207-231.
Mumford, C.L. 2007. "An order based evolutionary approach to dual objective examination timetabling", Proceedings of the 2007
IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007), Honolulu, Hawaii 1-5th April.
Paquete, L. and Stutzle, T. 2002. "Empirical analysis of tabu search for the lexicographic optimization of the examination timetabling problem", Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling. (E. Burke and P. D. Causmaecker, eds.).
Qu, R., Burke, E.K., McCollum, B., Merlot, L. and Lee, S. 2008. "A survey of search methodologies and automated system development for examination timetabling, Journal of Scheduling.
Rechenberg, I. 1973. Evolution Strategy: Optimization of Technical Systems According to the Principles of Biological Evolution, Frommannn-Holzboog, Stuttgart.
Ross, P., Corne, D. and Terashima-Marn, H. 1996. "The phase transition niche for evolutionary algorithms in timetabling", Selected papers from the First International Conference on the Theory and Practice of Automated Timetabling (PATAT 95) (E. K. Burke and M. A. Trick, eds.), Vol. 1153, pp. 309-324, Lecture Notes in Computer Science, Springer-Verlag, NY, 1996.
Thompson J. and Dowsland, K. 1998. A robust simulated annealing based examination timetabling system, Computers & Operations
Research, Vol. 25, pp. 637-648.
Tsang, E., Mills, P. and Williams, R. 1999. "A computer aided constraint programming system", The 1st International Conference on the Practical Application of Constraint Technologies and Logic Programming (PACLP), pp. 81-93.
White, G.M. and Xie, B.S. 2001. "Examination timetables and tabu search with longerterm memory," Practice and Theory of Automated Timetabling: Selected Papers from the 3rd International Conference. (E. K. Burke and W. Erben, eds.)..
Wong, T., Cote, P. and Gely, P. 2002. "Final
exam timetabling: A practical approach", IEEE Canadian Conference on Electrical and Computer Engineering (CCECE 2002). Vol. 2, pp. 726- 731.

Thank you for copying data from http://www.arastirmax.com