离散人工蜂群算法求解手术室护士排班问题

摘要

医院手术的不确定性会直接影响手术室护士的工作时长，导致他们经常加班，身心健康受到影响。为了达到既保证手术室正常运行，又能平衡护士的工作时长的目的，研究考虑手术时长的手术室护士排班问题(operating-room nurse rostering problem, ONRP)。建立ONRP混合整数规划模型，设计改进的离散人工蜂群算法求解不同规模问题。一方面，所提出的算法对多数分目标有较强的优化能力；另一方面，该模型的求解效率明显优于商业求解器。经实验验证，提出的算法能够在较短时间内为ONRP提供高质量的排班表。

关键词

手术室护士 / 护士排班问题 / 离散人工蜂群算法 / 混合整数规划