wewewew,

Есть.
Задачу составления расписания в общем случае можно свести к задаче линейного программирования.
Но пока не введены в строй квантовые компьютеры решение системы линейных уравнений, для составления расписания, требует очень много времени.
<:o)

hVostt,

Насчет бесконечности не знаю.
Но оптимальное расписание ВУЗа, когда мы прикидывали, выходило что считать будет тысячу лет :-)
Поэтому забили на автоматическое составление расписания.
Просто сделали интерфейс для человека, который создавал расписание, с контролем "коллизий".

hVosttmad_nazgulНо оптимальное расписание ВУЗа, когда мы прикидывали, выходило что считать будет тысячу лет :-)

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

главное в этом деле быстрый поиск по куче параметров, включая наличие свободного времени в определённом диапазоне.

это не имеет никакого отношения к генерации и методикам построения расписаний.

Не соглашусь с вами.
Поток больных это одна из составляющих системы уравнений.
Грубо говоря нам нужно за минимальное количество часов обслужить максимальное количество больных.
Причем ресурсы ограничены (время/врачи)

Но т.к. данная задача в общем случае приемлемого решения не имеет, то ее сводят к более простой.

Например у нас ВУЗе был "ресурс" - кабинеты информатики (с компьютерами)
У преподавателей было расписание занятий.
Мы им дали интерфейс для резервирования кабинетов для занятий.
И да, там были куча фильтров, которые позволяли искать свободные кабинеты по разным условиям.
Был ФЛК, который, например, не позволял занимать определенные кабинеты для всех, а только для конкретных групп/специальностей.

В принципе к этой задаче можно свести задачу ТС.
Т.е. имеется жестко заданное расписание врачей.
А пациент резервирует время у конкретного врача.
Но тогда задача "составления расписания" выноситься за скобки.
Остается только резервирование времени.

hVosttmad_nazgulНе соглашусь с вами.

Вы и не можете согласиться, так как настойчиво продолжаете путать ужа с ежом.

Еще раз
1) Есть задача "расписания дежурства врачей".
2) Есть задача "записи на прием".

1) задача не имеет практического решения и решается "в ручную".
2) задача вполне решается и не является сложной