Please use this identifier to cite or link to this item:
https://elib.psu.by/handle/123456789/1190
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Деканова, М. В. | - |
dc.date.accessioned | 2014-02-05T12:03:39Z | - |
dc.date.available | 2014-02-05T12:03:39Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Вестник Полоцкого государственного университета. Сер. C, Фундаментальные науки. - 2013. - № 12. - С. 24-33. | ru_RU |
dc.identifier.uri | https://elib.psu.by/handle/123456789/1190 | - |
dc.description | MATHEMATICAL MODEL AND ALGORITHM OF TIMETABLING AT UNIVERSITY M. DEKANOVA The mathematical model of drawing up the schedule of university studies on the basis of the hyper graph is presented. In the mathematical model obligatory restrictions are considered: classes, which are conducted with the same group (by the same teacher, in the same audience) must be appointed at various time intervals, all classroom assignments must be done during the planned period, the total number of all types of classes in the allocated period mustn’t exceed the available classroom fundre. The mustn’t be “free periods” for students, the must be possibility to have dual classes and to conduct certain classes in various days. Optimization carried out according to the following criteria: the uniformity of the distribution of classes during the day, the possibility of carrying out classes in a certain change, the minimization of the number of the days with an academic load, the minimization of “free periods” for teachers, lack of classes in certain days for teachers. The convolution of all optimization criteria is presented one criterion function. The algorithm of the task solution by method of a coloring of hyper tops of the hyper graph is offered. | ru_RU |
dc.description.abstract | Представлена математическая модель составления расписания учебных занятий для университета на основе гиперграфа. В модели учтены обязательные ограничения: занятия, которые проводятся с одной и той же группой (одним и тем же преподавателем, в одной и той же аудитории), должны быть назначены на различные интервалы времени; выполнение всех аудиторных работ в течение всего планового периода; общее число всех видов занятий в выделенный промежуток времени не должно превышать имеющийся аудиторный фонд; отсутствие «форточек» для студентов; обеспечение возможности сдвоенности пар; обеспечение возможности проведения определенных пар в различные дни. Показаны критерии, по которым производится оптимизация. Представлена свертка всех критериев оптимизации в одну целевую функцию. Предложен алгоритм решения задачи методом раскраски гипервершин гиперграфа. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | Полоцкий государственный университет | ru_RU |
dc.relation.ispartof | Веснік Полацкага дзяржаўнага ўніверсітэта. Серыя C, Фундаментальныя навукі | be_BE |
dc.relation.ispartof | Herald of Polotsk State University. Series C, Fundamental sciences | en_EN |
dc.relation.ispartof | Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки | ru_RU |
dc.relation.ispartofseries | Серия C, Фундаментальные науки;2013. - № 12 | - |
dc.rights | open access | ru_RU |
dc.subject | Математика | ru_RU |
dc.subject | математические модели | ru_RU |
dc.title | Математическая модель и алгоритм построения расписания учебных занятий университета | ru_RU |
dc.type | Article | ru_RU |
Appears in Collections: | 2013, № 12 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.