오픈소스 간호사 근무표 엔진 DJ ROTA 분석과 솔버 기반 스케줄링
매달 20일이면 수간호사가 며칠 밤을 새우며 엑셀 칸을 메워야 했던 간호사 교대근무표 작성을 수학적 최적화 솔버로 자동화할 수 있을까요?
이 아티클의 핵심 내용 요약과 글로벌 검색·AI 엔진을 위한 테이크어웨이입니다.
✦ KR 주제: 오픈소스 간호사 근무표 생성기 DJ ROTA의 구조와 실무 적용
✦ KR 핵심 요약: DJ ROTA는 병동의 복잡한 3교대 제약 조건을 파이썬 기반 수학적 솔버 엔진으로 풀어낸 무료 오픈소스 도구입니다. 연속 야근 상한과 금지 패턴 등 병원 현장의 필수 규칙을 모듈화해 유료 상용 솔루션의 대안 가능성을 열었습니다.
🌐 Global Takeaway: DJ ROTA is an open-source nurse scheduling solver engineered to tackle highly constrained shift-work rosters. By modularizing clinical constraints such as consecutive night shifts and forbidden shift patterns into an optimization pipeline, it demonstrates a practical open-source alternative to proprietary hospital management software.
아래 흐름도는 병동 근무 제약 조건 입력부터 최적화 솔버 연산 및 엑셀 출력까지의 DJ ROTA 생성 파이프라인을 보여줍니다.
1. 병동 3교대 근무표가 컴퓨터 공학의 난제인 이유
대한민국 의료 현장에서 간호사의 교대근무표, 이른바 '번표'를 짜는 일은 단순한 인사 관리를 넘어 병동 운영의 성패를 가르는 극한의 작업입니다. 병원은 환자의 생명을 24시간 다루는 공간이기에 데이(Day), 이브닝(Evening), 나이트(Night), 그리고 휴무(Off)로 이어지는 3교대 사이클이 단 1초의 공백도 없이 유지되어야 합니다. 한 병동에 20명에서 30명에 달하는 간호사들이 배치되어 있을 때, 각 간호사의 연차, 숙련도, 법정 근로시간, 연차 휴가, 그리고 개별적인 오프 신청(Request Off)을 모두 만족시키는 스케줄을 도출하는 일은 인간의 두뇌 한계를 가볍게 넘어섭니다.
수학적으로 간호사 스케줄링 문제(Nurse Rostering Problem, NRP)는 전형적인 NP-난해(NP-hard) 범주에 속합니다. 변수의 개수가 병동 간호사 수와 스케줄 대상 일수의 곱에 비례하여 기하급수적으로 증가하기 때문입니다. 30명의 간호사가 30일 동안 근무해야 할 경우 배정 가능한 조합의 수는 $4^{900}$에 달합니다. 이 방대한 경우의 수 중에서 법적 규제와 병원 규정, 인간으로서 최소한의 생체 리듬을 보장하는 조합을 찾아내는 작업은 체스나 바둑의 최적 수를 찾는 연산에 필적합니다.
기존 상용 솔루션 시장에는 이러한 문제를 해결하기 위한 엔터프라이즈 소프트웨어가 존재하지만, 대다수 중소형 병원이나 개별 병동 단위에서 도입하기에는 라이선스 비용이 지나치게 높게 책정되어 있습니다. 이로 인해 대다수 병동에서는 여전히 수간호사나 책임간호사가 개인 휴일이나 야간 당직 시간을 쪼개어 수동으로 엑셀 시트를 채워 넣는 악순환이 수십 년간 반복되어 왔습니다.
1-1. 현장의 페인포인트와 기존 방식의 구조적 한계
수기 작성 방식의 가장 큰 문제는 '제약 조건의 상충'을 실시간으로 감지하기 어렵다는 점입니다. 예를 들어 특정 간호사의 연속 나이트 근무를 3일 이내로 제한하면서 동시에 주말 데이 근무의 숙련도 합계를 일정 수준 이상으로 맞추려고 할 때, 한 칸의 수정을 가하면 연결된 다른 10여 명의 스케줄이 연쇄적으로 무너지는 도미노 현상이 발생합니다.
| 항목 | 수기 엑셀 작성 | 상용 병원 솔루션 | 오픈소스 솔버 방식 |
|---|---|---|---|
| 도입 비용 | 무료 (개인 시간 소모) | 고액 라이선스 (월/연 과금) | 완전 무료 (자체 실행) |
| 제약 조건 검증 | 수작업 육안 검토 | 자동 검증 | 규칙 엔진 기반 자동화 |
| 스케줄 산출 시간 | 수일~1주일 소요 | 수초~수분 소요 | 솔버 기준 수분~1시간 |
| 규칙 커스터마이징 | 자유로우나 오류 다발 | 벤더 의존적 수정 불가 | 파이썬 코드 기반 수정 가능 |
"와이프가 근무표 때문에 스트레스를 극심하게 받고 있길래 온라인 프로그램을 찾아봤으나 유료였고, 결국 직접 알고리즘을 구축하게 되었다."
위와 같은 현직 간호사들의 구조적 고통을 배경으로, 최근 생성형 AI 보조 코딩과 제약 최적화 기법을 결합하여 병동 근무표를 직접 연산하는 오픈소스 프로젝트가 등장했습니다.
2. 오픈소스 간호사 근무표 생성기 DJ ROTA의 탄생 배경
2026년 10월, 개발자 ntlose는 소셜 플랫폼을 통해 자신과 배우자가 모두 현직 간호사임을 밝히며 직접 개발한 간호사 번표 생성 프로그램 'DJ ROTA Ver. 1'을 오픈소스로 공개했습니다. 고가의 상용 스케줄러를 구독하기 어려운 일선 간호사들을 위해 Windows 실행 파일(EXE)과 전체 파이썬 소스코드를 GitHub 저장소 ntlsoe/DJROTA에 아낌없이 배포한 것입니다.
이 프로젝트의 가장 두드러진 특징은 '실제 현장 근무자'의 철저한 도메인 지식이 아키텍처 전반에 녹아 있다는 점입니다. 소프트웨어 엔지니어가 외부에서 병원 시스템을 관찰하고 만든 솔루션이 아니라, 매달 번표로 인해 신체적·정신적 탈진을 겪는 배우자의 고통을 곁에서 지켜본 동료 간호사가 직접 설계한 시스템이기 때문입니다. AI 도구를 활용해 복잡한 알고리즘을 구현하되, 규칙의 뼈대는 대한민국 병동의 실질적인 교대 근무 규칙을 철저히 반영했습니다.
공개된 저장소는 3개의 핵심 커밋을 바탕으로 간호사 스케줄링의 본질적인 요소들을 충실하게 모듈화했습니다. 일회성 스크립트에 그치지 않고, 그래픽 사용자 인터페이스(GUI), 데이터 영속성 계층, 그리고 최적화 솔버 엔진을 명확히 분리하여 설계되었습니다.
2-1. 저장소 구성과 실행 환경
GitHub 저장소 ntlsoe/DJROTA의 코드베이스는 순수 파이썬(Python) 환경을 기반으로 구성되어 있습니다. Windows 사용자를 위해 build_windows_exe.py를 제공하여 파이썬 인터프리터가 설치되지 않은 병원 행정 PC에서도 즉시 바이너리를 실행할 수 있도록 배려했습니다. 또한 보안에 민감한 사용자가 직접 코드를 검증하고 자체 빌드할 수 있는 통로를 열어두었습니다.
git clone https://github.com/ntlsoe/DJROTA.git
cd DJROTA
pip install -r requirements.txt
python main.py
프로젝트 루트에는 GitHub Actions를 위한 .github/workflows 파이프라인과 기초 구성을 위한 seed_data, 데이터 입출력을 처리하는 data 디렉터리가 배치되어 지속적인 통합과 유지보수가 가능한 기반을 갖추고 있습니다.
3. 솔버(Solver) 기반 제약 조건 규칙 엔진 아키텍처
DJ ROTA의 핵심 경쟁력은 단순한 랜덤 순열이나 휴리스틱 조건문 분기가 아니라, 체계적인 제약 충족 문제(Constraint Satisfaction Problem, CSP) 해결 기법을 도입했다는 점에 있습니다. 저장소의 파일 명명 체계에서 드러나듯, 스케줄링 규칙들은 각각의 독립된 모듈로 철저히 캡슐화되어 있습니다.
규칙 엔진의 중심축에는 roster_constraint_rule_registry.py가 자리잡고 있습니다. 이 레지스트리는 병동 운영에 필요한 다양한 규제들을 로드하고 관리하며, 각 규칙 모듈은 roster_constraint_rule.py라는 기본 인터페이스를 상속받아 일관된 방식으로 연산 엔진에 평가 기준을 제공합니다.
- 시간대별 근무 1인 배정
- 금지 교대 패턴(N-D 금지)
- 특정 근무자 선호 시간 배정
- 동일 숙련도 분산
- 법정 최대 연속 근무일수
- 연속 야간(Night) 상한선
- 월간 휴무일 균등 분배
- 주말 근무 배분 형평성
근무표 생성에서 고려되는 제약 조건은 크게 반드시 지켜져야만 하는 '강성 제약(Hard Constraints)'과 가급적 지켜지는 것이 바람직한 '연성 제약(Soft Constraints)'으로 나뉩니다. DJ ROTA의 규칙 아키텍처는 이를 명확히 구분하여 처리합니다.
3-1. 병동 필수 규칙의 모듈화 구조
저장소 내 구현된 핵심 제약 모듈들은 실제 임상 현장에서 간호사들의 건강과 안전을 보호하기 위해 수립된 기준들을 엄격하게 코드화했습니다.
- 시간대별 단일 근무 배정 (
roster_exactly_one_duty_constraint_rule.py): 한 명의 간호사는 하루에 오직 하나의 근무 형태(D, E, N, Off)만을 배정받아야 한다는 가장 기본적인 수학적 무결성 원칙을 강제합니다. - 연속 야간 근무 제한 (
roster_consecutive_night_limit_constraint_rule.py): 나이트 근무는 신체 리듬 파괴의 주원인이므로, 규정된 상한(예: 최대 2연나이트 또는 3연나이트)을 초과하여 배정되지 않도록 차단합니다. - 연속 근무일수 제한 (
roster_consecutive_work_days_constraint_rule.py): 주간/야간을 막론하고 법정 한도를 넘는 장기간의 연속 출근(예: 5일 초과 연속 근무)을 원천 방지합니다. - 근무 전환 규칙 (
roster_duty_transition_constraint_rule.py): 전날 이브닝(밤 11시 퇴근) 후 다음 날 데이(아침 7시 출근)로 이어지는 살인적인 '이브-데이(E-D)' 패턴이나, 나이트 근무 직후 적절한 수면 없이 낮 근무로 전환되는 패턴을 방지합니다. - 금지 근무 패턴 필터링 (
roster_forbidden_shift_patterns.py): 생체 시계를 역행하는 역방향 순환 패턴(N -> E -> D) 등 현장에서 금기시되는 특정 시퀀스를 수학적으로 정의하여 탐색 트리에서 배제합니다. - 고정 신청 오프 반영 (
roster_hard_request_constraint_rule.py): 간호사들이 사전 제출한 경조사, 학업, 필수 휴무 신청을 최우선 강성 제약으로 고정하여 솔버가 이를 침해하지 못하도록 잠금 처리합니다.
4. 소프트웨어 구조와 데이터 파이프라인
스케줄링 소프트웨어는 알고리즘만으로 완성되지 않습니다. 병원 현장의 실무자들은 전문적인 프로그래머가 아니기 때문에, 친숙한 파일 포맷과의 상호작용과 직관적인 입력 화면이 필수적입니다. DJ ROTA는 견고한 다계층 아키텍처를 통해 이 문제를 실용적으로 풀어냈습니다.
전체 시스템은 프레젠테이션 계층, 규칙 엔진 계층, 최적화 코어 계층, 데이터 입출력 계층의 4단계로 분리되어 있습니다. 사용자가 화면을 통해 조작하는 인터페이스는 roster_gui.py를 중심으로 작동하며, 일별 최소 필요 인원을 설정하는 roster_daily_requirement_tab.py와 개인별 필수 휴무를 지정하는 roster_hard_request_tab.py로 나뉘어 있습니다.
4-1. 엑셀 연동과 상태 진단 시스템
병원 현장에서 표준적으로 사용되는 도구는 단연 마이크로소프트 엑셀(Microsoft Excel)입니다. DJ ROTA는 이러한 실무 환경을 배려하여 roster_excel_importer.py와 roster_excel_exporter.py를 기본 장착했습니다.
기존 병동에서 관리하던 간호사 명단과 초기 제약 데이터를 엑셀 형태로 읽어 들이고, 최적화 연산이 완료된 최종 스케줄을 다시 엑셀 서식으로 깔끔하게 출력합니다. 이 과정에서 json_service.py와 roster_data_service.py가 상태 데이터를 직렬화하여 중간 세션을 저장하고 복원할 수 있도록 지원합니다.
또한 스케줄 생성 중 충돌이 발생하거나 최적화 결과가 불만족스러울 경우, 왜 해당 배치가 도출되었는지 원인을 역추적할 수 있도록 roster_diagnostics.py와 roster_diff_logger.py 모듈이 작동합니다. 이는 특정 제약 조건이 지나치게 빡빡하여 해(Solution)가 나오지 않는 '불능(Infeasible)' 상태에 빠졌을 때 수간호사가 어떤 조건을 완화해야 하는지 힌트를 제공하는 진단적 역할을 수행합니다.
5. 3,600초 솔버 연산이 갖는 공학적 함의
개발자 ntlose는 배포 글에서 한 가지 중요한 기술적 조언을 남겼습니다. 바로 "자동 생성은 Solver 시간을 최대 3,600초(1시간)로 설정해야 그나마 괜찮은 결과가 나오는 듯하다"라는 대목입니다. 이 3,600초라는 수치는 최적화 공학 관점에서 매우 의미심장한 지표입니다.
수학적 최적화 솔버는 해 공간(Solution Space)을 탐색할 때 분기한계법(Branch and Bound)이나 분기절단법(Branch and Cut)과 같은 알고리즘을 사용합니다. 탐색 초반 수초 내에 도출되는 해는 강성 제약 조건만을 간신히 만족하는 '원시 실행 가능 해(Initial Feasible Solution)'에 불과합니다. 이 상태에서는 간호사 개개인의 선호도나 공평한 주말 근무 배분과 같은 연성 제약이 엉망으로 꼬여 있을 확률이 매우 높습니다.
시간이 지남에 따라 솔버는 연성 제약 위반에 따른 페널티 점수를 낮추기 위해 수백만 개의 분기를 가지치기(Pruning)하며 목적 함수(Objective Function)를 점진적으로 개선합니다. 3,600초라는 연산 타임아웃은 솔버가 단순 실행 가능 해의 단계를 넘어, 전역 최적해(Global Optimum)에 근접한 수준의 완성도 높은 균형 스케줄을 탐색할 수 있도록 보장하는 엔지니어링적 임계 시간인 셈입니다.
수작업으로 작성할 경우 꼬박 2~3일 동안 수간호사의 뇌를 갉아먹던 번표 작성을, 비록 PC 리소스를 1시간 동안 풀가동할지언정 온전히 기계의 연산으로 대체할 수 있다는 것은 현장 업무 효율 면에서 비약적인 전환점을 의미합니다.
6. 현장 도입 시 고려해야 할 실무 체크리스트
DJ ROTA와 같은 오픈소스 번표 생성기를 병동 현장에 실제 도입하고자 할 때는 기술적·조직적 관점에서 몇 가지 필수 점검 사항이 요구됩니다.
- 하드웨어 연산 능력 확보: 최적화 솔버의 1시간 집중 연산은 CPU 코어를 집중적으로 사용하므로, 병동 구형 사무용 PC보다는 일정 수준 이상의 연산 성능을 갖춘 기기에서 배치 작업을 수행하는 것이 안정적입니다.
- 초기 시드 데이터의 무결성 검증: 수식에 입력되는 간호사 기본 데이터와 필수 요청(Hard Request)에 모순이 없어야 합니다. 예를 들어 하루에 필요한 데이 근무 인원이 5명인데, 4명의 간호사만 출근 가능한 날짜가 입력되면 솔버는 해를 찾지 못하고 무한 루프나 탐색 실패를 반환합니다.
- 인간 승인 루프(Human-in-the-loop) 유지: 솔버가 출력한 스케줄은 수학적 제약을 만족할 뿐, 미묘한 인간관계나 비공식적인 병동 역학(예: 특정 신임 간호사와 특정 프리셉터의 매칭 선호)까지 완벽히 반영하지 못할 수 있습니다. 수간호사의 최종 검토와 미세 조정은 필수적입니다.
- 지속적인 피드백 루프: 저장소에 포함된
roster_feedback_recorder.py모듈처럼, 생성된 결과물에서 수정된 내역을 피드백으로 누적하여 향후 정책 규칙 설정(roster_configurable_policy_rules.py)에 반영하는 점진적 개선 작업이 필요합니다.
7. 1인 개발 오픈소스가 제시하는 의료 DX의 미래
DJ ROTA 프로젝트는 거대 소프트웨어 기업이나 대규모 자본이 주도하는 디지털 전환(DX)과는 다른 차원의 중요한 메시지를 던집니다. 현장의 고통을 가장 잘 아는 실무자가 생성형 AI를 페어 프로그래머로 삼아, 도메인 특화 문제를 직접 해결하는 소프트웨어를 오픈소스로 구축하고 배포할 수 있는 시대가 열렸음을 방증합니다.
단 3개의 커밋으로 시작된 이 저장소는 고가의 상용 ERP 솔루션이 파고들지 못했던 일선 병동의 사각지대를 정밀하게 타격했습니다. 복잡한 제약 조건 규칙을 객체 지향적으로 분리하고, 엑셀 입출력으로 현장 접점을 확보하며, 검증된 수학적 솔버 엔진으로 최적화를 도출하는 설계는 향후 다양한 교대근무 산업군(소방, 경찰, 철도, 생산 공장 등)에서도 훌륭한 레퍼런스 아키텍처로 작동할 수 있습니다.
DJ ROTA는 아직 Ver. 1 단계이지만, 현업 간호사들의 피드백과 오픈소스 기여가 더해진다면 병원 근무 환경의 구조적 불합리를 해소하는 작지만 강력한 도구로 자리매김할 것입니다.
자주 묻는 질문
Q. DJ ROTA는 일반 병원에서도 무료로 사용할 수 있나요?
A. 네, DJ ROTA는 GitHub 저장소를 통해 오픈소스로 공개되어 있으며 EXE 실행 파일도 무료로 배포되었습니다. 누구나 소스코드를 내려받아 직접 빌드하거나 커스터마이징하여 사용할 수 있습니다.
Q. 솔버 실행 시간을 왜 3,600초(1시간)나 설정해야 하나요?
A. 간호사 3교대 스케줄링은 수학적으로 NP-난해 문제에 속해 경우의 수가 기하급수적으로 많습니다. 단순 규칙 충족을 넘어 연성 제약 조건을 최적화하고 공평한 배치를 얻기 위해서는 솔버가 충분한 분기 탐색 시간을 확보해야 합니다.
Q. 파이썬을 모르는 일반 간호사도 바로 사용할 수 있나요?
A. 제공되는 Windows EXE 실행 파일을 사용하면 별도의 파이썬 설치 없이 직관적인 GUI 화면과 엑셀 입출력 기능을 통해 손쉽게 번표를 생성할 수 있습니다.



댓글 0개