Унифицированная методика решения задачи расписания на основе задачи упорядочения
Боковая панель статьи
Основное содержимое статьи
Аннотация
В статье рассмотрена методика постановки и решения задачи расписания, инвариантная особенностям прикладных аспектов. Идея решения многообразных постановок расписаний состоит в сведении к задаче упорядочения. Центральным звеном задачи упорядочения является генератор множества перестановок исходного множества атрибутов расписания. Метод решения определяется структурными и семантическими особенностями прикладной задачи расписания. Оригинальность автоматизированной системы расписания состоит в технологии сведения прикладной задачи к атрибутам задачи упорядочения.
Скачивания
Информация о статье
Библиографические ссылки
Жданова Е.Г. Теория расписаний: учебник. – М.: МГУ, 1999.
Красовский Д.В. Алгоритмы решения задачи составления оптимального расписания без прерываний: автореф. дис. … канд. физ.-мат. – М.: Московский физико-технический институт, 2007. – С. 24.
Микони С.В., Козченко Р.В., Созоновский П.Г. Выбор и упорядочение объектов с иерархической системой показателей // SCM'99: сборник докладов конф. по мягким вычислениям и измерениям. – СПб.: СПГЭТУ, 1999.
Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. – М.: Наука. Главная редакция физико-математической литературы, 1984. – С. 384.
Щепин Е.В. Теория расписаний. – М.: Школа Яндекса по анализу данных, 2007. [Электронный ресурс]. URL: http://www.mi.ras.ru/~scepin/1-sched.pdf (дата обращения 10.04.2010).
Юсупова Н.И. Сметанина О.Н., Ахтариев А.А. Об одной классификации задач составления расписаний // Вестник УГАТУ Управление в социально-экономических и технически системах: сб. науч. тр. – УФА: УГАТУ, 2007. – №9.