Automation of technological and business processes

ISSN-print: 2312-3125
ISSN-online: 2312-931X
ISO: 26324:2012
Архiви

Аналіз процесу формування розкладу навчальних занять

##plugins.themes.bootstrap3.article.main##

Анотація

Організація навчання здобувачів освіти, здійснюється відповідно до розкладу занять. Розклад занять
має забезпечити ефективне виконання навчального плану в повному обсязі.
Питанням формування розкладу навчальних занять приділялася достатня увага протягом останніх десятиліть.
Але навіть і сьогодні процес формування розкладу навчальних занять вимагає достатньо велику частину людського
керування. Типова проблема розкладу занять полягає в плануванні набору зустрічей між викладачами і студентами
протягом певного періоду часу, що потребує певних ресурсів і повинно відповідати деяким додатковим вимогам.
Суттєвими вимогами при складанні розкладу є такі, в яких викладач, студент або аудиторія не використовуються
більше одного разу в один часовий інтервал. Складання розкладу в закладах вищої освіти виконується кожен
семестр. Підготовка розкладу є трудомістким, стомлюючим процесом, що вимагає значну кількість людських
ресурсів та часу.У даній науковій статті проводиться аналіз процесу формування розкладу навчальних занять. В ході роботи
досліджуються основні керівні документи для формування розкладу навчальних занять. На основі контрольованого
спостереження, де спостерігач був включений у процес та проводилось в реальних умовах, на базі диспетчерської
навчального відділу Одеської національної академії харчових технологій описується процес формування розкладу
навчальних занять та визначаються основні структури закладу вищої освіти, які при цьому задіяні. Відбувається
розподіл обмежень, яких потрібно дотримуватись при виконані процесу на жорсткі та м’які. Досліджуються
актуальні рішення, такі як: генетичний алгоритм, жадібний алгоритм, метод розфарбовування графу, метод
логічного програмування з обмеженнями тощо. Описується від чого залежить результативність роботи даних
методів та алгоритмів.

Ключові слова:
розклад занять, освітній процес, планування, заклад вищої освіти, формування розкладу

##plugins.themes.bootstrap3.article.details##

Як цитувати
Sakaliuk, O., & Trishyn, F. (2019). Аналіз процесу формування розкладу навчальних занять. Automation of Technological and Business Processes, 11(2), 30-35. https://doi.org/10.15673/atbp.v11i2.1370
Розділ
МЕТОДИ ТА АЛГОРИТМИ ЕФЕКТИВНОГО УПРАВЛІННЯ ОБ‘ЭКТАМИ

Посилання

[1]I. Ruban, S. Dudenko, Yu. Busyhin, M. Kolmykov, O. Trublin, "Analiz suchasnoho prohramnoho zabezpechennya dlya avtomatyzatsiyi protsesu skladannya rozkladu navchal’nykh zanyat’", Systemy obrobky informatsiyi, vol. 115, no. 8, S. 305-310, 2013.
[2]I. Mulyava, "Systema formuvannya rozkladu navchal’noho zanyat’ z vykorystannyam sub”yektyvnykh perevah", Mizhnarodnyy naukovyy zhurnal, no. 7, S. 22-27, 2016.
[3]P. Khonggamnerd, S. Innet, "On Improvement of Effectiveness in Automatic University Timetabling Arrangement with Applied Genetic Algorithm", in 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, Seoul, South Korea, 2009.
[4]Yu. Kabal’nov, L. Shekhtman, G. Nizamova and N. Zemchenkova, "Kompozitsionnyy geneticheskiy algoritm sostavleniya raspisaniya uchebnykh zanyatiy", Vestnik Ufimskogo gosudarstvennogo aviatsionnogo tekhnicheskogo universiteta, vol. 7, no. 2, S. 99-107, 2006.
[5]E. Lebedinskaya, E. Shepilova and S. Khatlamadzhiyan, "Formalizatsiya zadachi postroyeniya ratsional’nogo raspisaniya zanyatiy v sisteme ASU VUZ", Nauka i tekhnika transporta, no. 1, S. 67-73, 2003.
[6]I. Shostak, K. Yanovskaya and S. Rossokha, "Avtomatizatsiya protsessa sostavleniya raspisaniya zanyatiy na osnove tenzornogo ischisleniya v uchebnom komplekse", Aviatsionno-kosmicheskaya tekhnika i tekhnologiya, no. 9, S. 263–266, 2012. Dostup: http://nbuv.gov.ua/UJRN/aktit_2012_9_50.
[7]S. Lukas, A. Aribowo, M. Muchri, "Genetic algorithm and heuristic search for solving timetable problem case study: Universitas Pelita Harapan timetable", 2009 Second International Conference on the Applications of Digital Information and Web Technologies, 2009.
[8]M. M., R. A., A. M., "Genetic Algorithm for Solving Course Timetable Problems", International Journal of Computer Applications, vol. 124, no. 10, pp. 1-7, 2015.
[9]A. Uskach, V. Gogunskiy, A. YAkovenko, "Modeli zadachi raspredeleniya v teorii raspisaniya", Avtomatika. Avtomatizatsіya. Elektrotekhnіchnі kompleksi ta sistemi, no. 2, S. 98-104, 2006.
[10]Werra, D. (1997), The combinatorics of timetabling, European Journal of Operational Research, 96, 504–513.
[11]A. Gunawan, K. Leng Poh and K. Ming Ng, "A Mathematical Programming Model For A Timetabling Problem", in Proceedings of the 2006 International Conference on Scientific Computing, CSC 2006, Nevada, 2006, pp. 42-47
[12]S. MirHassani, "A computational approach to enhancing course timetabling with integer programming", Applied Mathematics and Computation, vol. 175, no. 1, pp. 814-822, 2006.
[13]Gu_eret, C., Jussien, N., Boizumault, P., Prins, C. (1995), Building university timetables using constraint logic programming, in: E. Burke, P. Ross (Eds.), Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, 1153, Springer, Berlin, pp. 130–145.
[14]Yoshikawa, M., Kaneko, E., Nomura, Y., Watanabe M. (1994), A constraint-based approach to high-school timetabling problems: A case study, in: Proceedings of the 12th Conference on Artificial Intelligence, 94, pp. 1111–1116.
[15]D. Costa, "A tabu search algorithm for computing an operational timetable", European Journal of Operational Research, vol. 76, no. 1, pp. 98-110, 1994.
[16]A. Schaerf, "Local search techniques for large high school timetabling problems", IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 29, no. 4, pp. 368-377, 1999.
[17]S. Hooshmand, M. Behshameh, O. Hamidi, "A Tabu Search Algorithm With Efficient Diversification Strategy for High School Timetabling Problem", International Journal of Computer Science and Information Technology, vol. 5, no. 4, pp. 21-34, 2013.