Проблема с расписанием работы медсестры
-
Определение и сложность задачи
- Задача составления расписания медсестер (NSP) — это поиск оптимального распределения медсестер по сменам с учетом жестких и мягких ограничений.
- Проблема имеет NP-жесткую сложность и восходит к 1950-м годам.
-
Описание проблемы
- Проблема включает распределение смен и отпусков между медсестрами, учитывая их пожелания и ограничения больницы.
- График должен удовлетворять как можно большему числу пожеланий медсестер, не нарушая потребностей больницы.
-
Типы ограничений
- Существуют жесткие ограничения, которые делают расписание недействительным при их нарушении.
- Мягкие ограничения желательны, но их несоблюдение не делает расписание недействительным.
- Примеры ограничений включают ограничения на количество смен, часы работы, выходные дни и отношения между медсестрами.
-
Методы решения
- Используются различные математически точные и эвристические методы, включая декомпозицию, параллельные вычисления, стохастическую оптимизацию и генетические алгоритмы.
-
Современное состояние исследований
- Берк и др. (2004) обобщили современные исследования по проблеме составления списка медсестер.
-
Дополнительные ресурсы
- Ссылки на исследования, программное обеспечение и рекомендации по решению проблемы.
Полный текст статьи: