ABOUT THE PROBLEMS OF THE SCHEDULE THEORY IN EDUCATION
Abstract
In the article, a number of statements of the problems of the theory of schedules with accentuation are considered and emphasized for those that reflect the peculiarities of the modern enterprising education of persons who are interested in teachers (mentors), which does not require the presence and analysis of groups and audiences. A classification of such tasks was carried out and a new task of composing schedules from the sphere of education was proposed, it uses such basic parameters as the coefficient of similarity between the mentor and the student, as well as the importance of the subject area for the mentor. The methods of solving the optimization problems of the theory of decompositions are considered. Since the considered problem of scheduling training sessions is NP-complicated, an overview of existing applied methods and task statements is necessary to determine the relevance of this task statement. Further research should be aimed at formalizing and solving similar scheduling tasks using information technology.
Keywords: education, online education, theory of schedules, mentor, student, NP-complex.
Full Text:
PDFReferences
Зак Ю.А. (2012). Прикладные задачи теории расписаний и маршрутизации перевозок. Книжный дом «ЛИБРОКОМ», 394.
Сперкач М.О. (2016). Інформаційна технологія оперативно-календарного планування дрібносерійного виробництва за концепцією «точно в строк». 39.
Бойко О.М. (2006). Еволюційна теорія розв'язування задачі складання розкладів навчальних занять. Штучний інтелект, 3, 341-348.
Бевз С.В. (2008). Розробка автоматизованої системи формування розкладу магістратури. Наукові праці ВНТУ, 4.
Безгинов А.Н. (2011). Комплекс алгоритмов построения расписания вуза. Ч.1: Система оценки качества расписания на основе нечетких множеств, алгоритм поиска оптимального расписания. Вестник Балтийского федерального университета им. И. Канта, 5, 127-135.
Бабкина Т.С. (2008). Задача составления расписаний: решение на основе многоагентного подхода. Бизнес-информатика, 1, 23-28.
Шостак И.В. (2012). Автоматизация процесса составления расписания занятий на основе тензорного исчисления в учебном комплексе. Авиационно-космическая техника и технология, 9, 263-266.
Ризун Н.О. (2012). Применение методов декомпозиции при решении многокритериальной задачи автоматизации составления расписания учебных занятий в ВУЗе. Cхідно-Європейський журнас передових технологій, 2, 59-70.
Кабальнов Ю.С. (2006). Композиционный генетический алгоритм составления расписания учебных занятий. Вестник Уфимского государственного авиационного технического университета, 2, 99-107.
Конькова И.С. (2012). Генетические алгоритмы в решении задачи составления расписания занятий в вузе. Проблемы информатики в образовании, управлении, экономике и технике : Сб. Стетей XII Междунар. научно-техн. конф, 26-29.
Лебединская Е.Н. (2003). Формализация задачи построения рационального расписания занятий в системе АСУ ВУЗ. Наука и техника транспорта, 1, 67-73.
Попов Г.А. (2006). Формализация задачи составления расписания в высшем учебнов заведении. Вестник АЕТУ, 1, 118-139.
Зінченко Л.В. (2019). До задач теорії розкладів у сфері освіти. Polish journal of science, 16, 37.
Talbi E-G. (2009). Metaheuristics: from design to implementation. John Wiley & Sons, 74.
References:
Zak Yu.A. (2012). Prikladnyye zadachi teorii raspisaniy i marshrutizatsii perevozok, Knizhnyy dom “LIBROKOM”, 394. [in Russian].
Sperkach M.O. (2016). Informatsiyna tekhnolohiya operatyvno-kalendarnoho planuvannya dribnoseriynoho vyrobnytstva za kontseptsiyeyu «tochno v strok». 39. [in Ukrainian].
Boyko O.M. (2006). Evolyutsiyna teoriya rozv"yazuvannya zadachi skladannya rozkladiv navchal'nykh zanyat'. Shtuchnyy intelekt, no. 3, 341-348. [in Ukrainian].
Bevz S.V. (2008). Rozrobka avtomatizovanoї sistemi formuvannya rozkladu magіstraturi, Naukovі pratsі VNTU, no. 4. [in Russian].
Bezginov A.N. (2011). Kompleks algoritmov postroyeniya raspisaniya vuza. Ch.1: Sistema otsenki kachestva raspisaniya na osnove nechetkikh mnozhestv. algoritm poiska optimalnogo raspisaniya. Baltiyskogo federalnogo universiteta im. I. Kanta, no. 5, 127-135. [in Russian].
Babkina T.S. (2008). Zadacha sostavleniya raspisaniy: resheniye na osnove mnogoagentnogo podkhoda. Biznes-informatika, no. 1, 23-28. [in Russian].
Shostak I.V. (2012). Avtomatizatsiya protsessa sostavleniya raspisaniya zanyatiy na osnove tenzornogo ischisleniya v uchebnom komplekse. Aviatsionno-kosmicheskaya tekhnika i tekhnologiya, no. 9, 263-266. [in Russian].
Rizun N.O. (2012). Primeneniye metodov dekompozitsii pri reshenii mnogokriterialnoy zadachi avtomatizatsii sostavleniya raspisaniya uchebnykh zanyatiy v VUZe, Ckhіdno-Єvropeyskiy zhurnas peredovikh tekhnologіy, no. 2, 59-70. [in Russian].
Kabalnov Yu.S. (2006). Kompozitsionnyy geneticheskiy algoritm sostavleniya raspisaniya uchebnykh zanyatiy. Vestnik Ufimskogo gosudarstvennogo aviatsionnogo tekhnicheskogo universiteta. no. 2, 99-107. [in Russian].
Konkova I.S. (2012). Geneticheskiye algoritmy v reshenii zadachi sostavleniya raspisaniya zanyatiy v vuze. Problemy informatiki v obrazovanii. upravlenii. ekonomike i tekhnike : Sb. Stetey XII Mezhdunar. nauchno-tekhn. Konf, 26-29. [in Russian].
Lebedinskaya E.N. (2003). Formalizatsiya zadachi postroyeniya ratsionalnogo raspisaniya zanyatiy v sisteme ASU VUZ. Nauka i tekhnika transporta, no. 1, 67-73. [in Russian].
Popov G.A. (2006). Formalizatsiya zadachi sostavleniya raspisaniya v vysshem uchebnov zavedenii. Vestnik AyeTU. [in Russian].
Zinchenko L.V. (2019). Do zadach teorii rozkladiv u sferi osvity. Polish journal of science, no. 16, 37. [in Ukrainian].
Talbi E-G. (2009). Metaheuristics: from design to implementation, John Wiley & Sons, no. 74. [in Ukrainian].
DOI: https://doi.org/10.26886/2414-634X.6(33)2019.4
Refbacks
- There are currently no refbacks.