Unified technique for timetable construction based on streamlining problem
Article Sidebar
Main Article Content
Abstract
In article the technique problem statement and decision of timetable problem invariant to features of applied aspects are reviewed. Idea of decision of variety problem statements consists in reduction to streamlining. The central link of streamlining problem is generator set of permutations of initial set of timetable attributes. The solution technique is defined by structural and semantic features of the applied problem of timetable. Originality of the automated system of the timetable consists in technology of reduction of an applied problem to attributes of a streamlining problem.
Downloads
Article Details
References
Жданова Е.Г. Теория расписаний: учебник. – М.: МГУ, 1999.
Красовский Д.В. Алгоритмы решения задачи составления оптимального расписания без прерываний: автореф. дис. … канд. физ.-мат. – М.: Московский физико-технический институт, 2007. – С. 24.
Микони С.В., Козченко Р.В., Созоновский П.Г. Выбор и упорядочение объектов с иерархической системой показателей // SCM'99: сборник докладов конф. по мягким вычислениям и измерениям. – СПб.: СПГЭТУ, 1999.
Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. – М.: Наука. Главная редакция физико-математической литературы, 1984. – С. 384.
Щепин Е.В. Теория расписаний. – М.: Школа Яндекса по анализу данных, 2007. [Электронный ресурс]. URL: http://www.mi.ras.ru/~scepin/1-sched.pdf (дата обращения 10.04.2010).
Юсупова Н.И. Сметанина О.Н., Ахтариев А.А. Об одной классификации задач составления расписаний // Вестник УГАТУ Управление в социально-экономических и технически системах: сб. науч. тр. – УФА: УГАТУ, 2007. – №9.