Текущий архив: 2005.11.13;
Скачать: CL | DM;
Вниз
Автоматизированое составление расписаний Найти похожие ветки
← →
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]Конечно же автоматическое составление :)
← →
Gero © (2005-10-24 03:06) [21]
> Eraser © (24.10.05 00:12)
А здесь в чем проблема? Мне кажется, вполне прозрачная логика.
← →
SPeller © (2005-10-24 03:50) [22]Gero © (24.10.05 3:06) [21]
А здесь в чем проблема?
Проблемы есть, иначе уже давно сделали бы полноценную программу :)
← →
Desdechado © (2005-10-24 12:06) [23]главная проблема - человеческий фактор
← →
MOA © (2005-10-24 12:11) [24]>А здесь в чем проблема?
В отсутствии полиномиального алгоритма. Решается только перебором, причём полный перебор для школы с 30 классами завершить за время существования солнечной системы вряд ли удастся. Поэтому ищется хоть-какое-то "подходящее" решение (не лучшее). Вот тут и трудности. В веслвых функциях, критериях отсечения и т.д.
← →
Seg (2005-10-24 12:12) [25]Может кто писал когда-нибдь программы для автоматизации составления расписаний
Учавствовал в проекте по составлению рекламных блоков на телевидении.
← →
Думкин © (2005-10-24 12:16) [26]> Gero © (24.10.05 03:06) [21]
А ты поработай в институте. Чтобы вник
1. год - как получилось.
2. поучавствуй в составлении расписания.
3. год - как уже получилось.
4. поучавствуй еще
можно и дальше, проникнешься - поймешь всю непрозрачность.
← →
TUser © (2005-10-24 12:41) [27]Теоретически, насколько я знаю, это делается через раскраску графов. На практике, конечно, будет такое кол-во "но", что очень многое сведется к эвристикам.
Страницы: 1 вся ветка
Текущий архив: 2005.11.13;
Скачать: CL | DM;
Память: 0.52 MB
Время: 0.047 c