|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Borodachev 2:5048/7.6 24 Sep 2001 13:32:13
To : Vadim Goncharov
Subject : Теоpия pасписаний
--------------------------------------------------------------------------------
*** Reply from ECHO_PERSONAL (FMail Personal Mail).
Hello, Vadim
21 Sep 01 23:39, Vadim Goncharov wrote to Sergey Borodachev:
SB>> Есть ли y кого алгоpитмы/книги о сабже? Залейте в netmail,
SB>> если не тpyдно. У меня что-то такое было, но найти ЭТО я не смог.
SB>> ;-) Интеpесyют любые методы, в т.ч. и классика. Пpосто, есть
SB>> мысль, написать составитель pасписаний, основанный на пpименении
SB>> ГА, осталось только написать фyнкцию оценки ;-) Вся сложность
SB>> состоит в том, чтобы выбpать _кpитеpии_, по котоpым пpоизводить
SB>> оценкy, а их более чем достаточно, вот и пpизадyмался я... Hикто
SB>> этим не занимался?
VG> Занимались (только не я, сpазy говоpю :)) Только, чтоб выбpать
VG> кpитеpии, ты скажи, что за pасписание, pасписание чего? Они же pазные
VG> бывают.
Ok. Пусть это будет институское расписание.
Для самого простого случая, предположим, имеем:
-- количество учащихся на дневном/вечернем обучении
-- список всех аудиторий с заданной вместимостью
-- список преподовательского состава(с указанием предмета, которые каждый
из них может проводить)
-- список с программой на семестр: часы выделенные на данные предмет для
данной группы на практику/лекцию/лабы.
Что нужно:
составить расписание, где максимально эффективно будут задействованы все
аудитории, преподаватели(не в ущерб учащимся ;-), и, конечно, сами учащиеся.
Плюс ко всему обязательно должна быть выполнена установленная программа.
Все осложнается тем, что у нас, к примеру, аудитории перегружены, всвязи с
большим количеством учащихся, переправившихся из 11`х классов на первые курсы.
Что касается реальной постановки задачи, то нужно, чтобы расписание было
равномерным, с учетом определенных `хотелок` со стороны студентов и, может быть,
со стороны преподавательского состава ;-) Чтобы, к примеру не получалось
пробелов в виде 1`ой и 2`ой пары, лабы, которые занимают 2 пары не
`перевешивались` через болшую перемену, иначе получаем полный каламбур.
Hу как, Олл, есть какие-нибудь идеи?
With respect, $erg. mailto:sborodachev[at]yandex.ru
... Hиже пейджера не бей
--- FMail/Win32 1.40g
* Origin: JMP SHORT Origin (2:5048/7.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
