Компьютерная программа "Составитель расписания"

**il_cembalista** · 11.01.2008, 00:36

Уважаемые друзья-программисты, обращаюсь к Вам за помощью.
Возможно ли написать компьютерную программу, которая бы составляла расписание на неделю?

Суть в том, что на два класса каждую неделю расписывается время, куда нужно впихнуть 20 человек студентов, несколько педагогов, никого не забыть и при этом сделать всё более-менее равномерно, чтобы никто не обиделся.

Конечно, каждый раз перед автоматическим составлением в программу нужно будет вносить ряд параметров. Вот они.
Для каждого студента вносятся заявки, т.е. его желаемый регистр времени. Также для каждого студента определяется возможное ограничение количества часов в неделю и предпочтительный класс для занятий.
Заявки педагогов, естественно, имеют первостепенное значение. Они могут заноситься один раз и оставаться потом по умолчанию (если это одно и то же педагогическое время).
Для каждого класса предварительно вносится время составления расписания (например, с 8 до 22 - по умолчанию) и время, когда класс недоступен (такое тоже бывает).
Ещё важный параметр, собственно, как должно в принципе составляться расписание. Т.е. допустим студентам нужно раздать времени из расчёта 8 часов в неделю, но не два раза по 4 часа, а 4 раза по 2. Или 2+1+1,5+1+2,5. Этот принцип может быть забит в программу изначально. Правда, отсюда проистекает ещё один изменяемый параметр для студентов: "каждый день" или не "каждый день" - т.е. для кого-то принципиально именно каждый день, тогда программа даст ему хоть полчаса, а если не принципиально - то не каждый день, но большими отрезками.

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

Ну как, сильно запутано?

**Владимир** · 11.01.2008, 05:15

Лет пять - шесть назад подобная программа выкладывалась
на одном из бесплатных порталов.
Она предназначалась для ВУЗов.
Возможно прогресс в этой области даст шанс на удачу!

**baravik** · 11.01.2008, 06:49

Такие программы есть, но я ни разу не видел их выложенными в открытую. Обычно они защищены и используются в бизнесе как услуга: Вы даете исходные данные и получаете расписание.

**Niclaus** · 11.01.2008, 08:11

http://schedule.narod.ru/

**il_cembalista** · 11.01.2008, 11:17

Сообщение от Niclaus

http://schedule.narod.ru/

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

Вообще же если кто-то реально возьмётся написать такую программу (или переписать существующую под наши требования), можно попробовать обсудить стоимость.