[论文解读] Second International Nurse Rostering Competition (INRC-II) --- Problem Description and Rules ---
本文介紹了第二屆國際護士排班競賽（INRC-II），這是一項多階段護士排班挑戰，參賽者需在固定4週或8週的時間範圍內生成每周排班表，並透過跨週歷史資料納入累積約束。競賽使用命令列模擬與驗證工具鏈，根據硬性與柔性約束評估解決方案，包括班次模式、技能覆蓋率以及連續工作/休息日的限制，最終評估涵蓋整個規劃期間。
In this paper, we provide all information to participate to the Second International Nurse Rostering Competition (INRC-II). First, we describe the problem formulation, which, differently from INRC-I, is a multi-stage procedure. Second, we illustrate all the necessary infrastructure do be used together with the participant's solver, including the testbed, the file formats, and the validation/simulation tools. Finally, we state the rules of the competition. All update-to-date information about the competition is available at http://mobiz.vives.be/inrc2/.
研究动机与目标
- 設計一個可擴展的多階段護士排班競賽，模擬固定時間範圍內的真實世界規劃約束。
- 定義標準化的問題表述，包含情境、每周資料與跨週歷史輸入，以確保參賽者解決方案的評估一致性。
- 提供經驗證的模擬與測試基礎設施，以評估解決方案在多個規劃週中累積約束的表現。
- 鼓勵針對具動態、歷史感知約束與實際醫療管理需求的大規模護士排班研究。
- 建立基準，用以評估先進優化技術在具複雜柔性約束之真實排班場景中的表現。
提出的方法
- 問題被結構化為一系列每周排班任務，每位參賽者需根據情境、當週資料與先前歷史，為單週生成排班表。
- 歷史資料包含邊界狀態（例如：最後一班工作）與全域計數器（例如：總夜班次數），這些資料會被延續並用於評估累積約束。
- 競賽使用命令列模擬工具，逐週迭代調用解決方案，更新歷史資料，並在最後驗證完整解。
- 驗證器會將所有週的解串接起來，對整體解進行約束評估，包括基於累積計數器的約束，並對照全域閾值。
- 情境、週資料與歷史資料的檔案格式已標準化，並於附錄A中詳細說明，以確保輸入/輸出處理的一致性。
- 約束評估在每個階段的開始與結束均進行，特別處理連續工作日、休息日、班次順序與技能覆蓋等問題。
实验结果
研究问题
- RQ1歷史依賴約束如何影響多階段排班問題中護士排班解決方案的效能與設計？
- RQ2累積約束（例如：總夜班次數、連續工作日數）對解品質與解決方案複雜度有何影響？
- RQ3模組化、分階段解決方案在維持整體可行性的情況下，能多有效地處理跨週依賴關係？
- RQ4標準化的模擬與驗證工具鏈在多樣化解決方案方法中，能在多大程度上確保公平且可重現的評估？
- RQ5不同類型的約束（例如：禁止的班次順序、最小/最大連續工作日數）如何影響排班問題的難度與結構？
主要发现
- INRC-II的問題表述引入了具跨週歷史的多階段方法，使長期排班約束（如累積班次數與連續工作模式）得以建模。
- 競賽基礎設施包含一個模擬工具，可逐週處理解決方案，維護並更新歷史資料，以及一個最終驗證器，用以評估所有週的完整解。
- 最小與最大連續工作日數及休息日等約束，均在階段開始（使用歷史資料）與結束（使用完整週資料）時進行評估，確保各階段的一致性。
- 禁止的班次類型順序在週與週之間的邊界進行檢查，當前一週的班次序列違反允許的轉移規則時，會檢測到違規。
- 最終評估將所有約束（包括全域計數器）在整個規劃時間範圍內聚合，確保僅在最後階段執行累積限制。
- 競賽提供標準化的輸入/輸出格式與檔案結構，使測試可重現，並確保不同解決方案實作之間的公平比較。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。