간호사 명단 일정 최적화

이 예에서는 운영, 인력 및 거버넌스 요구 사항을 충족하면서 계획 기간 동안 교대 근무에 간호사를 할당하기 위한 간호사 명단 예약 최적화 모델을 보여줍니다. 표시된 예시에서 모델은 14교대에 걸쳐 20명의 간호사를 예약하며 각 교대조에는 자체 시간, 인력 수요, 관리자 요구 사항 및 자격 요구 사항이 적용됩니다.

기본 모델은 혼합 정수 스케줄링 및 할당 모델로 가장 잘 표현됩니다. 각 결정 변수는 간호사가 특정 근무조에 배정되었는지 여부를 나타내며 모델은 모든 명단 규칙을 준수하면서 수요를 충족하는 배정 조합을 결정합니다. 먼저 LP 완화를 해결하여 빠른 경계와 시작점을 얻은 다음 최종 정수 모델을 해결하여 결과 명단이 실제로 완전히 구현 가능하도록 합니다.

이 예에는 설명을 위한 다양한 현실적인 제약 조건이 포함되어 있습니다. 여기에는 간호사 가용성, 자격 및 기술 매칭, 최대 주당 근무 시간, 교대 간 최소 휴식, 중복 할당 없음, 간호사가 계획 창 내에서 일할 수 있는 교대 횟수 제한, 팀 전체에서 작업 부하의 균형을 유지하기 위한 공정성 규칙이 포함됩니다. 또한 주간, 저녁, 야간 교대에 대한 교대별 적용 범위 규칙과 함께 모든 교대에 최소 한 명의 관리자를 요구하는 등 리더십 제약 사항도 포함됩니다.

운영 환경에 따라 추가 제약 조건을 쉽게 통합할 수 있습니다. 예를 들어, 모델은 주말 순환 규칙, 선호 사항 및 휴가 요청, 연속 야간 근무 제한, 최소 ICU 또는 응급실 적용 범위, 기관 또는 임시 직원 사용, 선배-후배 기술 혼합 및 바람직하지 않은 명단 패턴에 대한 소프트 페널티를 고려할 수 있습니다.

이러한 유형의 모델의 실용적인 가치는 수동 일정 관리보다 훨씬 빠르고 일관되게 고품질 명단을 생성할 수 있다는 것입니다. 이는 의사 결정자에게 적용 범위 요구 사항, 인력 정책 및 작업 부하 균형을 테스트하는 투명한 방법을 제공하는 동시에 명단 준비, 개정 및 예외 관리에 소요되는 시간을 줄입니다.