Какие алгоритмы можно использовать для генерации расписаний / расписаний?

Question

У меня вопрос по расписанию. Мне нужно сделать генератор расписания для встреч. это текущая ситуация.

У P1 назначена встреча с P2.
У P3 есть встреча B с P4.
и так далее ...

Назначение А занимает около 15 минут
Назначение Б занимает около 40 минут
(продолжительность зависит от количества тем, 1 тема = 5 минут)

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

У меня вопрос: какие алгоритмы можно использовать для этого?

Заранее спасибо.

Answer 1

То, на что вы должны обратить внимание, пока набор данных небольшой, - это классическая backtracking algorithm, которая решит проблему путем грубого обращения. Однако алгоритм станет неэффективным, если ваш набор данных будет расти. В этом случае вы должны взглянуть на artificial intelligence как genetic algorithms, чтобы решить проблему.