간호사 근무표, 수간호사도 완벽하게 못 짜는 과학적 이유

간호사 근무표 작성, 왜 이렇게 어려울까요?

병원 조직 내에서 가장 고도화된 두뇌 게임이 매월 말 스테이션에서 벌어집니다. 바로 간호사 근무표 작성입니다.

많은 병원 관리자들이 듀티표 작성을 단순한 행정 업무로 치부하곤 합니다. 하지만 수간호사들이 겪는 스트레스와 시간 소요를 분석해보면, 이것은 단순 업무의 범주를 넘어섭니다.

왜 베테랑 수간호사조차 근무표 작성에 수십 시간을 쏟아부어야 할까요? 본 글에서는 인지심리학과 컴퓨터 공학의 관점에서 근무표 작성이 왜 본질적으로 어려운 문제인지 분석합니다.

---

인간의 두뇌는 복잡한 스케줄링에 부적합합니다

인지심리학에는 **밀러의 법칙(Miller's Law)**이라는 유명한 개념이 있습니다.

The Magical Number Seven, Plus or Minus Two

인간의 단기 기억(Working Memory)이 한 번에 처리할 수 있는 정보의 덩어리(Chunk)는 대략 7개(±2)에 불과합니다.

— George A. Miller, Harvard University [1]

하지만 간호사 30명의 한 달 근무표를 작성할 때 관리자가 동시에 고려해야 할 변수는 몇 개일까요?

1. 법적 필수 인력 준수 (RN 비율, 등급별 배치)
2. 병원 내부 정책 (데이/이브닝/나이트 최소 인원)
3. 개별 근무 패턴 (NOD 금지, 연속 근무 제한)
4. 개인별 휴가 신청 (평균 인당 2~3건의 Request)
5. 숙련도 믹스 (신규와 프리셉터의 매칭)
6. 누적 근무 시간 관리 (오버타임 방지)
7. 공정성 지표 (주말 근무, 나이트 근무 횟수 균등 분배)

이미 7가지를 훌쩍 넘습니다. 여기에 간호사 30명 × 30일 = 900개의 셀이 서로 유기적으로 연결되어 있습니다.

연쇄 반응의 늪

실제 근무표 작성 과정을 떠올려 봅시다. A 간호사가 15일에 개인 사정으로 오프를 요청합니다. 단순히 A의 15일을 OFF로 바꾸면 끝일까요?

• A의 15일 OFF → 15일 데이 근무 인원 1명 부족
• B 간호사를 15일 데이로 변경 → B의 원래 15일 이브닝 인원 부족
• C 간호사를 15일 이브닝으로 변경 → C의 주말 근무 횟수 초과
• D 간호사와 C의 주말 근무 교환 → D의 연속 근무일 제한 위반
• ...

하나의 변경이 도미노처럼 연쇄 반응을 일으킵니다. 수간호사의 머릿속에서는 이런 시뮬레이션이 끊임없이 돌아가야 합니다. 7개의 정보만 처리할 수 있는 두뇌로요.

인지 과부하의 증상

이러한 인지 과부하 상태에서 우리 뇌는 특정한 반응을 보입니다:

• 결정 피로: 판단력이 떨어지고, 후반부 결정일수록 품질이 낮아짐
• 터널 시야: 전체를 보지 못하고 눈앞의 셀에만 집중
• 확증 편향: "이 정도면 됐겠지"라는 조기 만족

결론적으로, 근무표 작성은 인간의 인지 용량을 초과하는 과업입니다. 우리가 엑셀을 켜놓고 멍해지거나 실수를 반복하는 것은 능력이 부족해서가 아니라, 뇌의 처리 용량을 넘어선 데이터를 다루고 있기 때문입니다.

---

간호사 근무표는 수학적 난제(NP-Hard)입니다

컴퓨터 공학에서는 간호사 스케줄링 문제(NSP: Nurse Scheduling Problem)를 대표적인 NP-난해(NP-Hard) 문제로 분류합니다 [2]. 이는 다항 시간(Polynomial Time) 내에 완벽한 정답을 찾아내는 것이 수학적으로 매우 어려운 문제임을 의미합니다.

기하급수적인 경우의 수

구체적으로 계산해 봅시다. 간호사가 30명이고, 근무 형태가 4가지(데이, 이브닝, 나이트, 오프)라고 가정합니다.

하루 경우의 수: 4^30 = 약 1,152,921,504,606,846,976 (약 115경)

이것을 30일로 확장하면?

한 달 경우의 수: (4^30)^30 = 4^900

이 숫자가 얼마나 큰지 감이 안 오실 겁니다. 참고로 관측 가능한 우주의 원자 수가 약 10^80개입니다. 4^900은 이보다 훨씬 큰 숫자입니다.

"최적"이 아닌 "오류 없음"의 차이

물론 제약 조건을 걸어 경우의 수를 줄일 수 있습니다. 데이에 최소 5명, 연속 나이트 3일 금지 같은 규칙들이 선택지를 대폭 줄여줍니다.

하지만 여기서 중요한 구분이 필요합니다:

구분	의미	난이도
오류 없는 해	모든 제약 조건을 위반하지 않는 근무표	어렵지만 가능
최적의 해	오류도 없고, 가장 공정하며, 모두가 만족하는 근무표	사실상 불가능

수간호사가 수작업으로 완성한 근무표는 대부분 오류 없는 해 수준입니다. 법적 기준을 충족하고, 당장 문제가 되는 위반은 없습니다. 하지만 이것이 "최적의 해"일 확률은 거의 없습니다.

예를 들어:

• 김 간호사는 이번 달 주말 근무가 5회, 박 간호사는 3회 → 오류는 아니지만 공정하지 않음
• 이 간호사는 나이트-오프-데이 패턴이 반복 → 규정 위반은 아니지만 피로 누적

이런 차선의 해들이 쌓이면 장기적으로 조직에 부정적 영향을 미칩니다.

왜 NP-Hard라고 부르나?

컴퓨터 공학에서 NP-Hard는 다항 시간 내에 최적해를 보장하는 알고리즘이 존재하지 않는다고 알려진 문제입니다. 유명한 NP-Hard 문제들:

• 외판원 문제(TSP): 여러 도시를 최단 거리로 방문하는 경로 찾기
• 배낭 문제: 제한된 용량에 최대 가치의 물건 담기
• 간호사 스케줄링 문제(NSP): 모든 제약을 만족하는 최적 근무표 찾기

슈퍼컴퓨터도 간호사 30명의 완벽한 근무표를 찾으려면 우주의 나이보다 긴 시간이 필요합니다. 그래서 현실에서는 충분히 좋은 해를 빠르게 찾는 휴리스틱 방법을 사용합니다.

---

수작업 근무표의 숨은 비용과 리스크

최적화되지 않은 근무표는 단순한 행정 불편을 넘어, 장기적으로 병원 운영의 효율성을 떨어뜨리는 보이지 않는 비용이 될 수 있습니다.

리스크 구분	설명	잠재적 영향
공정성 이슈	무의식적 편향 발생	조직 내 갈등 및 불만 증가
피로 관리	불규칙한 패턴 반복	업무 집중력 저하 및 컨디션 난조
기회비용	월 20시간 이상의 행정 소요	조직 관리 및 신규 간호사 교육 시간 부족

공정성: 무의식적 편향의 문제

수간호사도 사람입니다. 아무리 공정하려 해도 무의식적 편향이 개입합니다.

• 말을 잘 듣는 간호사에게 어려운 스케줄이 몰린다
• 불만을 자주 표현하는 간호사에게는 좋은 스케줄이 배정된다
• 신규 간호사는 "어차피 힘든 시기니까"라며 나이트가 많아진다

본인은 의식하지 못해도, 6개월~1년치 데이터를 분석해보면 패턴이 보입니다. 그리고 간호사들은 이미 느끼고 있습니다. "왜 나만 주말 근무가 많지?"

피로 관리: 퐁당퐁당 패턴의 위험

근무표가 불규칙하면 신체 리듬이 망가집니다. 특히 문제가 되는 패턴들:

• 나오데 (나이트-오프-데이): 야간 근무 후 하루 쉬고 바로 데이 근무
• 퐁당퐁당: 근무-오프-근무-오프가 불규칙하게 반복
• 연속 야간 후 짧은 회복: 3일 연속 나이트 후 1일 오프

이런 패턴이 반복되면 만성 피로가 쌓이고, 이는 환자 안전과 직결됩니다. 실수가 늘고, 판단력이 흐려지며, 번아웃 위험이 높아집니다.

기회비용: 수간호사의 시간은 어디로?

근무표 작성에 매월 15 ~ 20시간을 투입한다고 가정하면, 1년이면 180 ~ 240시간입니다.

이 시간에 할 수 있는 일들:

• 신규 간호사 프리셉팅 및 멘토링
• 병동 프로세스 개선 활동
• 간호사 개별 면담 및 고충 처리
• 전문성 개발 및 교육

수간호사가 엑셀과 씨름하는 동안, 정작 중요한 사람 관리는 뒷전으로 밀립니다.

---

결론: 수간호사의 고충은 능력 문제가 아닙니다

지금까지 살펴본 것처럼, 간호사 근무표 작성이 어려운 이유는 명확합니다:

1. 인지적 한계: 인간의 작업 기억은 7±2개의 정보만 동시 처리 가능 (밀러의 법칙)
2. 수학적 복잡성: 간호사 스케줄링은 NP-Hard 문제로, 완벽한 최적해를 찾는 것이 본질적으로 어려움
3. 연쇄적 영향: 한 셀의 변경이 전체 근무표에 파급 효과를 일으킴

수간호사가 근무표 작성에 스트레스를 받거나 오래 걸리는 것은 개인의 능력 부족이 아닙니다. 애초에 인간의 두뇌가 처리하기에 적합하지 않은 유형의 문제를 다루고 있는 것입니다.

이 사실을 인식하는 것만으로도 의미가 있습니다. "왜 나는 이걸 빨리 못 하지?"라는 자책 대신, "이건 원래 어려운 문제구나"라는 이해가 필요합니다.

이 복잡한 문제를 해외 병원들은 어떤 방식으로 풀고 있는지 궁금하다면, 해외 병원의 간호사 근무표 관리 비결, 데이터로 증명된 글로벌 사례에서 실제 사례를 이어서 볼 수 있습니다.

---

자주 묻는 질문

Q. 엑셀로 근무표를 짜는데, 왜 매번 시간이 오래 걸리나요?

엑셀은 데이터 입력 도구일 뿐, 스케줄링 최적화 도구가 아닙니다. 간호사 30명 × 30일 = 900개 셀이 서로 연결되어 있어, 한 셀을 바꾸면 연쇄적으로 다른 셀도 수정해야 합니다. 이 복잡한 의존성을 머릿속에서 추적하는 것 자체가 인지 과부하를 유발합니다. 실제로 엑셀에서 어떤 한계가 반복되는지는 엑셀로 간호사 근무표 만들기? 수간호사가 알아야 할 한계와 대안에서 더 구체적으로 다뤘습니다.

Q. 경력이 쌓이면 근무표 작성이 쉬워지나요?

경험으로 패턴을 빨리 인식할 수 있지만, 문제의 본질적 복잡도는 변하지 않습니다. NP-Hard 문제는 경력과 무관하게 어렵습니다. 다만 "충분히 좋은 해"를 더 빨리 찾는 노하우가 생길 수 있습니다.

Q. 근무표 자동화 프로그램을 쓰면 완벽한 근무표를 만들 수 있나요?

"완벽한" 근무표는 수학적으로 불가능에 가깝습니다. 하지만 자동화 도구는 휴리스틱 알고리즘을 통해 인간보다 훨씬 빠르게 "충분히 좋은 해"를 찾아줍니다. 수간호사의 인지 부담을 크게 줄이고, 공정성 지표도 객관적으로 관리할 수 있습니다.

Q. 밀러의 법칙을 극복할 방법은 없나요?

개인의 인지 용량을 늘리기보다, 문제를 더 작은 단위로 쪼개거나 외부 도구에 위임하는 것이 현실적입니다. 메모, 체크리스트, 자동화 도구 등이 "확장된 인지"의 역할을 합니다.

키워드: 간호사 근무표, 듀티표 작성, 수간호사 업무, 스케줄링 최적화, NP-Hard, 밀러의 법칙, 인지과부하, 조합 폭발, 제약조건 스케줄링, 근무표 자동화

---

References

1. Miller, G. A. (1956). "The magical number seven, plus or minus two: Some limits on our capacity for processing information". Psychological Review, 63(2), 81–97.
2. Burke, E. K., et al. (2004). "The State of the Art of Nurse Rostering". Journal of Scheduling, 7, 441–499.