Блог

Планирование персонала является основной темой в исследованиях комбинаторной оптимизации, но по какой-то причине почти все эти исследования (десятилетиями) сосредоточены на составлении списков медсестер. Следовательно, очень мало доступных эталонных экземпляров проблем относятся к темам, отличным от составления списка медсестер.

Составление списка медсестер — это очень специфическая формулировка проблемы, связанной с такими вещами, как схемы смены. Кроме того, существует множество сложных ограничений, которые существуют в реальном мире и не существуют в сестринских операциях. Составление списков отелей, например, включает разделение смен и составление списков высококвалифицированных сотрудников в нескольких отделах и типах работ, и все же эта проблема не упоминается в научной литературе. На самом деле, для всей индустрии гостеприимства там практически ничего нет.

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

Пожалуйста, обратите внимание, я знаю о доступных здесь экземплярах toy multi-activity, но планирование задач не представляет интереса.

Для чего это стоит (поскольку это открытый вопрос, поэтому я ожидаю, что сообщество SO закроет его):

(Через Red Hat consulting) Я участвовал в случаях, когда они использовали OptaPlanner для планирования смены охраны, планирования смены магазина электроники, смены дома престарелых и т. Д., Помимо планирования медсестры или врача. Я слышал о том, что OptaPlanner используется для гостиничных кроватей в сообществе, но еще не для гостиничных смен.

Но да, разделение смен сложно, потому что они влияют на модель: у нас есть такой случай, и OptaPlanner работает для него, но эффективное моделирование было сложной задачей. В OptaPlanner действительно должен быть пример с разделением смен, но из-за отсутствия (желательно академического) публичного определения случая с общедоступными данными и нехватки времени мы его еще не добавили. Если идти дальше, это становится еще более сложным и запутанным, когда разделение смен разбивается на несколько задач, а для некоторых задач требуется несколько человек одновременно. Исходя из нашего опыта, я добавил шаблоны проектирования с автоматической задержкой в документы OptaPlanner.

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