METHODS OF SOLVING MULTICRITERIA PROBLEM SCHEDULE OF TRAINING SESSIONS UNIVERSITY
Article Sidebar
Main Article Content
Abstract
The existing approaches to solving the problem of scheduling such as locally-evolutionary method, multiagent approach, intellectual method, a method of successive analysis of variants, genetic algorithm, a method of coloring of graphs have been analized. The advantages and disadvantages of them have been emphasized. As output the problem of scheduling refers to the class of the activation discrete problems with a finite set of alternatives. The solution of the scheduling problem is complicated with the multicriteriality and the multivariance. It has been shown that it is nesessary to apply the integrated approach reckoning in the advantages of all the considered in this work methods.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Лазарев, А.А. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации: дис. … д-ра физ.-мат. наук / А.А. Лазарев. – М.: Ин-т проблем управления им. В.А. Трапезникова РАН, 1997. – 413 с.
Баронов, В.В. Автоматизация управления предприятием / В.В. Баронов. – М.: Инфра-М, 2000.
Логоша, Б.А. Комплекс моделей и методов оптимизации расписания занятий в вузе / Б.А. Логоша, А.В. Петропавловская // Экономика и математические методы. – 1993. – Т. 29, № 4.
Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич. – М.: Наука, 1989. – 328 c.
Гафаров, Е.Р. Задачи теории расписаний. Алгоритмы и применение / Е.Р. Гафаров // Современные проблемы фундаментальных и прикладных наук: тр. 49 науч. конф. МФТИ: Управление и прикладная математика. – Москва-Долгопрудный, 2006. – С. 82–83.
Глухов, Д.О. Локально-эволюционный метод составления учебного расписания вуза / Д.О. Глухов, А.О. Глухов, О.Н. Травкин // Вестн. Полоц. гос. ун-та. Серия С. Фундаментальные науки. – 2005. – № 10. – С. 168–178.
Деканова, М.В. Математическая модель и алгоритм построения расписания учебных занятий университета / М.В. Деканова // Вестн. Полоц гос. ун-та. Серия С. Фундаментальные науки. – 2013. – № 12. – С. 24–33.
Most read articles by the same author(s)
- M. DEKANOVA, EXPERT RANKINGS OF IMPORTANCE OF INDIVIDUAL CRITERIA OF OPTIMALITY OF THE SCHEDULE UNDER CONDITIONS OF UNCERTAINTY, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2015)
- M. DEKANOVA, TECHNIQUE OF APPLICATION OF THE PRINCIPLES OF DECOMPOSITION AT THE SOLUTION OF THE MULTICRITERIA PROBLEM OF TIMETABLING, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2014)