Алгоритмы подбора персонала

Вот полезный документ:

Меметические алгоритмы для составления списка медсестер (pdf)

Он содержит немного теории и псевдокода.

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

Вы также можете взглянуть на технику, называемую «имитация отжига». Подобно генетическим алгоритмам, он использует функцию оценки для определения качества решений-кандидатов, но генерация кандидатов, как правило, проще. Каждый тип алгоритма дает лучшие результаты в определенных обстоятельствах — из краткого опроса Google кажется, что генетика имеет преимущество, но отжиг будет быстрее реализовать.

Вот сравнительный документ (для другого домена, без расписания): http://www.ee.utulsa.edu/~tmanikas/Pubs/gasa-TR-96-101.pdf

Мы использовали имитацию отжига в большом приложении для планирования, и оно работало хорошо.

Честно говоря, если количество сотрудников меньше 40 человек, я бы рекомендовал дать визуальное представление списка и позволить пользователю доработать расписание. Возможно, вы использовали бы алгоритм для создания расписания-кандидата для начала, а затем позволили бы пользователю поиграть с ним. Вы по-прежнему можете использовать функцию оценки, чтобы проверить работу пользователя и дать отзыв о том, насколько хорошо его решение.

Есть много-много вопросов, которые следует учитывать при составлении расписания состава, поэтому совет Аку о генетических алгоритмах — лучший из них.

Вам нужна хорошая функция оценки, чтобы определить качество списка для такого алгоритма, и вы можете и должны учитывать следующие вещи (но не ограничиваться ими):

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

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

Или с помощью ИЛИ ;)