Автоматизированое составление расписаний

← →
DK2DK2DK2 (2005-10-23 20:58) [0]

Доброго времени суток. Может кто писал когда-нибдь программы для автоматизации составления расписаний в учебных заведениях. А то что-то я понятие не имею даже :)Может кто подскажет какие граюли могут быть. Или же у кого сорцы есть, выкуплю :)

← →
Eraser © (2005-10-23 21:00) [1]

> DK2DK2DK2 (23.10.05 20:58)

Сорсов нету, но хорошая программа этого класса стОит не мало, и при грамотном продвижении её, можно заработать не мало денег.

← →
Antonn © (2005-10-23 21:01) [2]

самый страшный глюк - когда такая программка составит левое расписание, вот тогда деканат по полной зарядит. Остальное не страшно:)

← →
kami © (2005-10-23 21:09) [3]

DK2DK2DK2 (23.10.05 20:58)
Была уже здесь про расписания ветка. Пришли к выводу, что все равно проще вручную его делать :)) На том и порешили :)

← →
DK2DK2DK2 (2005-10-23 21:10) [4]

heh )

← →
Desdechado © (2005-10-23 21:11) [5]

> А то что-то я понятие не имею даже
сходи в библиотеку, почитай про теорию расписаний
это целая наука, основанная на дискретке

← →
DK2DK2DK2 (2005-10-23 21:13) [6]

oO ya dumal, esli 4estno, 4to vse namnogo proshe. Hmmm. Budu iskat" docs togda

← →
Anatoly Podgoretsky © (2005-10-23 21:23) [7]

Это на нобелевскую тянет.

← →
DK2DK2DK2 (2005-10-23 21:33) [8]

Mojet kto podkinet linki na doki po subju. za ranee thx

← →
Eraser © (2005-10-23 21:39) [9]

> Desdechado © (23.10.05 21:11) [5]

Наука не наука, а у нас институт пользует такую программу. На вид (судя по рекламным плакатам на стенде) весьма навороченый проект, ничего сверхестесственного ессено в нём нет, но и не так всё просто, как может показаться.

← →
BerkeleyMan (2005-10-23 21:53) [10]

У Толяна даже составление расписания тянет на нобелевку :)

← →
Sergey Masloff (2005-10-23 21:55) [11]

Eraser © (23.10.05 21:39) [9]
>Наука не наука, а у нас институт пользует такую программу.
Все равно в полуручном виде такие программы работают. Все. В общем виде задача AFAIK не решена и теория расписаний действительно существует.

← →
fedotawa (2005-10-23 21:58) [12]

DK2DK2DK2 (23.10.05 21:33) [8]

Что-то подобное было у Кристофидеса, в разделе о раскраске графов.

← →
Kerk © (2005-10-23 22:20) [13]

fedotawa (23.10.05 21:58) [12]

У тебя Кристофидеса в каком-нибудь виде нету?

← →
fedotawa (2005-10-23 22:27) [14]

Kerk © (23.10.05 22:20) [13]
Имеется djvu.

← →
Kerk © (2005-10-23 22:31) [15]

fedotawa (23.10.05 22:27) [14]
Имеется djvu.

Отлично. Значит мне надо тащить уже 3 болванки :)))

← →
Anatoly Podgoretsky © (2005-10-23 22:36) [16]

BerkeleyMan (23.10.05 21:53) [10]
Зря смеешься, я последние лет 20 слышу, а всегда кончается пшиком.

← →
Gero © (2005-10-23 23:09) [17]

Хм. А в чем вся глубина проблемы?
На первый взгляд ничего сложного.

← →
DK2DK2DK2 (2005-10-24 00:09) [18]

Я так подумал, начинаю собирать документация и писать про-му. Надеюсь на вашу критику в дальнейшем :)

← →
Eraser © (2005-10-24 00:12) [19]

> Gero © (23.10.05 23:09) [17]

Проблем нет, если задача программы просто удобно отображать/хранить расписание. А вот автоматически его составлять - уже сложнее.

← →
DK2DK2DK2 (2005-10-24 01:55) [20]

Конечно же автоматическое составление :)

главная проблема - человеческий фактор

>А здесь в чем проблема?
В отсутствии полиномиального алгоритма. Решается только перебором, причём полный перебор для школы с 30 классами завершить за время существования солнечной системы вряд ли удастся. Поэтому ищется хоть-какое-то "подходящее" решение (не лучшее). Вот тут и трудности. В веслвых функциях, критериях отсечения и т.д.

← →
Seg (2005-10-24 12:12) [25]

Может кто писал когда-нибдь программы для автоматизации составления расписаний

Учавствовал в проекте по составлению рекламных блоков на телевидении.

> Gero © (24.10.05 03:06) [21]

А ты поработай в институте. Чтобы вник
1. год - как получилось.
2. поучавствуй в составлении расписания.
3. год - как уже получилось.
4. поучавствуй еще

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

Теоретически, насколько я знаю, это делается через раскраску графов. На практике, конечно, будет такое кол-во "но", что очень многое сведется к эвристикам.

Автоматизированое составление расписаний Найти похожие ветки