Составление расписаний.
Доброго времени суток!
Есть задача - сделать программу для составления расписаний занятий на факультете. В принципе, со входными данными я уже определился (аудитории, типы аудитории, группы и многое другое). Остается разобрать/придумать/ознакомиться_с алгоритм(ом) построенея расписания. В ести натыкался на что-то подобное. Запомнилось использование генетических алгоритмов. Есть ли какие-нибудь альтернативы или приемы для решения подобных задач (составление расписания)?
Есть задача - сделать программу для составления расписаний занятий на факультете. В принципе, со входными данными я уже определился (аудитории, типы аудитории, группы и многое другое). Остается разобрать/придумать/ознакомиться_с алгоритм(ом) построенея расписания. В ести натыкался на что-то подобное. Запомнилось использование генетических алгоритмов. Есть ли какие-нибудь альтернативы или приемы для решения подобных задач (составление расписания)?
В основном, эвристики.
Начинать последовательно заполнять сетки с наиболее загруженных преподавателей/групп/аудиторий.
Если есть хороший запас, то все может состыковаться.
Если же все идет очень плотно, не исключены накладки,
придется извлекать одни кусочки мозаики, чтобы уложить другие.
И конечно следить, чтобы процесс не зациклился.
Начинать последовательно заполнять сетки с наиболее загруженных преподавателей/групп/аудиторий.
Если есть хороший запас, то все может состыковаться.
Если же все идет очень плотно, не исключены накладки,
придется извлекать одни кусочки мозаики, чтобы уложить другие.
И конечно следить, чтобы процесс не зациклился.