Программа по составлению расписания ВУЗа...

← →
^Sanya © (2002-10-23 20:30) [0]

Собираюсь начать писать сабж, просьба направить в нужное направление по части алгоритмов...
Имеется ввиду решение задачи с различными условиями и приоритетами (аудиторный фонд, расписание преподавателей, учебный план)...
Пожалуйста, киньте ссылочку, если есть.
Заранее благодарен.

← →
Pat © (2002-10-23 22:35) [1]

Купил наш институт такую прогу...третий год страдаем - в аудиторию, расчитанную на 20-25 человек запихивают по три группы - 60 человек...Так что, ниодна прога не составит универсальное расписание...лучше забей :-)))

← →
Anatoly Podgoretsky © (2002-10-23 23:04) [2]

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

← →
Пиноккио (2002-10-23 23:13) [3]

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

Однако, потребность в таких программах, я думаю, достаточно большая. В случае успешной реализации, тебя ждёт большой коммерческий успех.

← →
Jeer © (2002-10-23 23:20) [4]

Когда-то, давным давно в эпоху КОРВЕТ-ов я сделал для ба-альшого завода на 5 тыс чел для отдела метрологии задачу обслуживания инструментов по межповерочному интервалу. Похожая задача.
Такие задачи могут не иметь точного решения, но оптимальные могут быть.

← →
Jeer © (2002-10-23 23:23) [5]

Раздел мат методов управления такими задачами наз-ся ИССЛЕДОВАНИЕ ОПЕРАЦИЙ.

← →
^Sanya © (2002-10-24 00:24) [6]

> Jeer © (23.10.02 23:23)

Спасибо, за направление... Буду копать в сторону "ИССЛЕДОВАНИЯ ОПЕРАЦИЙ".

А у кого-нить ссылочки нет на реализацию поддобных задач?
Очень интересная вещь и довольно сложная.

← →
Separator © (2002-10-24 06:49) [7]

Изучай работу баз данных, пригодится в твоей проге

В свое время (давно это было, на 5-м курсе) писал дипломную работу на похожую тематику.
Но в задаче, решеной мной, далше планирования (распределения) нагрузки среди преподавателей кафедры, с учетом специфики каждого, и других приколов жизни кафедры (дипломники, аспиранты, руководство кафедрой,
эзамены, контрольные и т.д) решил, в единственном составе) за год. Правда учился, преподаватель помогал с математикой (использовался алгоритм вектора спада), программа писалась на TP 7.0.
Дальше лезть и не хотелось, причем не только мне. Три года после меня пытались продолжить проект. Даже меня разыскивали, тогда я служил в доблесной Украинской армии, но так и не продолжили. А спустя три года поменялось законодательство, или что там у них за приказы или что другое. И дело УМЕРЛО.
Мой вердикт: Сам ты это в обозримое время не осилишь. Нужна команда, причем с хорошими математиками. Как писали выше, точного результата ты не получишь, все методы приблеженные.

У Вирта очень хороший есть алгоритм по сотавлению расписаний. На Паскале. Мы в институте проходили.Курсовой такой делали. К сожалению, название книги не помню.

В 1996 году (я на 5-м курсе учился) у нас в академии завели такую программку. Ну, ругаться я тут не буду присоединюсь ко мнению Pat © (23.10.02 22:35).
Скажу только, что на этой проге ее создатель кандидатскую защитил :)))

Программа по составлению расписания ВУЗа... Найти похожие ветки