подходы к составлению рассписания

← →
AFrolov © (2003-06-09 17:14) [0]

Встала задачка составлять расписание работ (написать программу) и еще (ну и попытаться его оптимизировать). Единственное, что приходит в голову - решать как задачу динамического программирования (практически перебор с отсечкой тупиковых ветвей...) Может кто слышал о более правильных подходах к решению данной задачи?

Заранее большое спасибо.

← →
Наталия © (2003-06-10 06:52) [1]

У Н.Вирта есть в какой-то из этих книг подробный алгоритм построения расписания
Н. Вирт "Алгоритмы + структуры данных = программы", Москва, "Мир", 1985.
Н. Вирт "Алгоритмы и структуры данных", Москва, "Мир", 1989.

← →
VAleksey © (2003-06-10 09:06) [2]

> ...) Может кто слышал о более правильных подходах к решению
> данной задачи?

Дело в том что любой "правильный" подход, как правило не учтет требований заказчика :-)). Как ты будешь учитывать например требования "Нам с женой вместе пары не ставить..." ну и т.д. Хотя может у тебя таких проблем не будет ;-).
Поэтому мой совет, делай любую систему с любым подходом, лишь бы работала. И, конечно, главное, ИМХО, чтобы она перестановки всякие в расписании корректно обрабатывала и накладок не допускала.
ЗЫ
В общем геморрой тот еще :-). Можешь на жтом диссертацию по ИИ написать.
ЗЗЫ
Билл Гейтс вроде тоже с программы по составлению расписания начинал :-)).

← →
AFrolov © (2003-06-10 10:17) [3]

2
> VAleksey © (10.06.03 09:06)
ну тут не в чистом виде задача рассписания + есть ограничения

← →
kaif © (2003-06-10 10:56) [4]

Я видел удивительный личный планировщик (жаль, забыл, как называется это устройство). Это такая железка вроде карманного компьютера. К нему существует совершенно гениальная программа под Windows. Прежде, чем решать эти задачи, советую найти эту штуку и взглянуть на интерфейс.

← →
Afrolov © (2003-06-10 11:25) [5]

интерфейс это хорошо. Но мне начинка более интересна.

← →
Vlad Oshin © (2003-06-10 11:26) [6]

а какое ТЗ?
а то все говорят-говорят, что это так трудно...

Т.З. надо самому написать, задачу формализровать и решить.

подходы к составлению рассписания Найти похожие ветки