Архив форумов ЦИТФорума

[Fedorenko Denis]

Здравствуйте! Я пишу автоматизированную систему составления расписания занятий в вузе. У меня нет подходящего алгоритма. Если Вы когда-либо сталкивались с подобными задачами, помогите, пожалуйста, поделитесь советами или алгоритмами. Буду очень благодарен.

[appower]

Никто не любит писать, но нельзя ли поподробнее. Что дано и что требуется
получить?

[Fedorenko Denis]

Задача составления расписания предполагает наличие следующих данных:
1)Даны учебные планы групп(в этих планах представлены все предметы, которые изучаются каждой группой в течение всего срока обучения)
2)Даны часовые нагрузки и график занятости каждого преподавателя. График занятости отображается в виде таблицы, столбцы которой обозначают дни недели, а строки - пары.Причем график занятости показывает в какие часы каждого дня преподаватель может/не может проводить учебные занятия.
3)Поточные лекции определяются учебной частью вуза и предоставляются деканатам, т.е. дата и время поточных лекций заранее известны.
Что требуется:
1)Составить расписание занятий для всего вуза с учетом графиков занятости и часовых нагрузок каждого преподавателя, учебных планов групп. А также, помимо этого необходимо распределить аудиторный фонд вуза. Основная проблема состоит в том, что использовать простой перебор для решения этой задачи на мой взгляд не оптимально. И к тому же, не понятно сразу составлять расписание и распределять аудиторный фонд или сначала составить расписание и затем уже распределять аудиторный фонд.
Буду очень признателен если кто-то поможет в решении этой задачи.

[Muxa-yo]

я так понимаю ты что-то сделал в этой области. если несложно, расскажи пожалуста те алгоритмы которые ты применял ... перебор даже для паралельного вычисления оказался неоптимальным.

Мне нужно написать Лабораторную работу составления расписания.
задача аналогичная твоей.
лучше мылом admin@yowb.ru