2006, № 6

Чепасов В.И., Харченко Д.А., Шкут А.С. ПОЛУЧЕНИЕ СВЯЗАННЫХ ПЕРЕСТАНОВОК В ЗАДАЧЕ О РАСПИСАНИИОдин из способов оптимизации расписания заключается в следующем: для каждого варианта следования дисциплин получают соответствующий вариант расписания и из всех вариантов расписания выбирают тот, в котором число распределенных часов будет максимальным. Для реализации такой оптимизации необходимо получить множество связанных перестановок для определения множества вариантов следования дисциплин.

Загрузить

О статье

Авторы: Чепасов В.И., Харченко Д.А., Шкут А.С.

Год: 2006

Главный редактор

Сергей Александрович
МИРОШНИКОВ

© Электронное периодическое издание: ВЕСТНИК ОГУ on-line (VESTNIK OSU on-line), ISSN on-line 1814-6465
Зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций
Свидетельство о регистрации СМИ: Эл № ФС77-37678 от 29 сентября 2009 г.
Учредитель: Оренбургский государственный университет (ОГУ)
Главный редактор: С.А. Мирошников
Адрес редакции: 460018, г. Оренбург, проспект Победы, д. 13, к. 2335
Тел./факс: (3532)37-27-78 E-mail: vestnik@mail.osu.ru