Алгоритмы штатного учёта

Question

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

Кто-нибудь знает какие-нибудь исследовательские журналы или псевдокод, который лучше объясняет эти алгоритмы?

Спасибо, Деван

Answer 1

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

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

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

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

Answer 2

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

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

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

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

Answer 3

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

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

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

Answer 4

Я читаю альго-бумагу со списком этих парней некоторое время назад.

Answer 5

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