中国管理科学 ›› 2023, Vol. 31 ›› Issue (3): 177-185.doi: 10.16381/j.cnki.issn1003-207x.2022.0280
张玲玲1, 王明征2
收稿日期:
2022-02-16
修回日期:
2022-08-12
出版日期:
2023-03-20
发布日期:
2023-04-03
通讯作者:
王明征(1973-),男(汉族),山东枣庄人,浙江大学管理学院,教授,博士,研究方向:数据驱动决策、物流供应链管理,Email: wangmzh@ zju.edu.cn.
E-mail:wangmzh@zju.edu.cn
基金资助:
ZHANG Ling-ling1, WANG Ming-zheng2
Received:
2022-02-16
Revised:
2022-08-12
Online:
2023-03-20
Published:
2023-04-03
Contact:
王明征
E-mail:wangmzh@zju.edu.cn
摘要: 为了科学有效地利用护士资源,提高护士的工作满意度,本文对护士联合调度问题进行了研究,分析了护士配置、排班和分配三个决策阶段和其相互影响关系,并在优化医疗机构配置护士成本的经济目标的同时,实现护士的均衡工作量和合理工作时长的非经济目标,有利于提升护士的工作满意度,降低护士的离职率。本文进一步构建了非线性整数规划模型来对研究问题进行解析,并针对模型的层次化特点,设计了基于Logic Benders割的Benders分解算法来进行求解。此外,本文设计了两种加速策略,进一步降低了问题的求解难度和规模,极大地提高了算法的求解效率。实验结果显示,考虑工作量均衡指标,不仅没有增加额外的人力成本,反而大幅度提升了护士之间工作量分配的均衡性,改善了工作的公平性。实验也验证了基于加速策略的Logic Benders算法的可行性和有效性,为护士联合调度优化问题提供了高效的求解手段和决策支持。
中图分类号:
张玲玲, 王明征. 考虑工作量均衡的护士联合调度决策优化模型及算法研究[J]. 中国管理科学, 2023, 31(3): 177-185.
ZHANG Ling-ling, WANG Ming-zheng. A Novel Model and Algorithm for Integrated Nurse Scheduling Considering Balanced Workload[J]. Chinese Journal of Management Science, 2023, 31(3): 177-185.
[1] 金振娅. 白衣天使年增几十万,为何仍紧缺[N]. 光明日报, 2019-05-10(8).Jin Zhenya. Why there is still a shortage of white angels despite the annual increase of hundreds of thousands?[N]. Guangming Daily, 2019-05-10(8). [2] 武宁. 全球护士缺乏的原因及对策[J]. 卫生经济研究, 2013(10): 45-47. Wu Ning. Reasons and strategies of global nurses shortage[J]. Health Economics Research, 2013(10): 45-47. [3] 周梦, 童艳, 余元清, 等. 临床护士短缺的原因分析及对策[J]. 西南军医, 2009, 11(1): 145-146.Zhou Meng, Tong Yan Yu Yuanqing, et al. Analysis and countermeasures of the shortage of clinical nurses [J]. Journal of Military Surgeon in SouthWest China, 2009, 11(1): 145-146. [4] 丁香园调查派. 护士工作现状:干活多,压力大,收入低[R]. 北京: 丁香园调查派, 2015. Dingxiangyuan Survey. Nursing work status: more work, high pressure, low income[R]. Beijing: Dingxiangyuan Survey, 2015. [5] 庄梅宝, 孙小娅, 向敏. 养老机构护理人员面临的问题与对策[J]. 中国民康医学, 2012, 24(19): 2430-2431. Zhuang Meibao, Sun Xiaoya, Xiang Min. Problems and countermeasures faced by nursing staff in nursing homes [J]. Medical Journal of Chinese People’s Health, 2012, 24(19): 2430-2431. [6] 周高阳. 护理工作量的影响因素分析[R]. 西安: 第四军医大学唐都医院, 2019. Zhou Gaoyang. Analysis of the factors influencing nursing workload[R]. Xi′an: Tangdu Hospital of the Fourth Military Medical University, 2019. [7] 陈黎明, 徐国英, 赵凤琴, 等. 护理工作量的影响因素研究进展[J]. 护理研究, 2013, 27(25): 2696-2698.Zhao Liming, Xu Guoying, Zhao Fengqin, et al. Research progress on influencing factors of nursing workload[J]. Nursing Research, 2013, 27(25): 2696-2698. [8] 国家卫生健康委. 国家卫生健康委关于学习贯彻习近平总书记重要指示精神进一步加强护士队伍建设的通知[EB/OL]. (2020-05-01) [2022-03-31]. http://www.gov.cn/zhengce/zhengceku/2020-05/26/content_5515100.htm.National Health Commission of the PRC. Circular of the National Health Commission on studying and implementing the spirit of Xi Jinping's important instructions and further strengthening the construction of nursing teams[EB/OL]. (2020-05-01) [2022-03-31]. http://www.gov.cn/zhengce/zhengceku/2020-05/26/content_5515100.htm. [9] 国家卫生健康委. 国家卫生健康委办公厅关于进一步加强医疗机构护理工作的通知[EB/OL]. (2020-08-21) [2022-03-31]. http://www.gov.cn/zhengce/zhengceku/2020-09/02/content_5539428.htm. National Health Commission of the PRC. Circular of the National Health Commission on further strengthening the nursing work of medical institutions[EB/OL]. (2020-08-21) [2022-03-31]. http://www.gov.cn/zhengce/zhengceku/2020-09/02/content_5539428.htm. [10] Punnakitikashem P, Rosenberger J M, Buckley Behan D. Stochastic programming for nurse assignment[J]. Computational Optimization and Applications, 2008, 40(3): 321-349. [11] Warner D M. Scheduling nursing personnel according to nursing preference: a mathematical programming approach[J]. Operations Research, 1976, 24(5): 842-856. [12] Venkataraman R, Brusco M J. An integrated analysis of nurse staffing and scheduling policies[J]. Omega, 1996, 24(1): 57-71. [13] Easton F, Rossin D. A stochastic goal program for employee scheduling[J]. Decision Sciences, 2007, 27: 541-568. [14] Maenhout B, Vanhoucke M. An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems[J]. Omega, 2013, 41(2): 485-499. [15] Kim K, Mehrotra S. A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management[J]. Operations Research, 2015, 63(6): 1431-1451. [16] Punnakitikashem P, Rosenberber J M, Buckley-Behan D F. A stochastic programming approach for integrated nurse staffing and assignment[J]. IIE Transactions, 2013, 45(10): 1059-1076. [17] 侯玉梅, 赵小明, 梁啸, 等. 医院护士调度问题综述[J]. 中国集体经济, 2016,(34): 79-82.Hou Yumei, Zhao Xiaoming, Liang Xiao, et al. An overview of hospital nurse scheduling issues[J]. China Collective Economy, 2016,(34): 79-82. [18] 苏光辉. 护士需求预测及优化排班问题研究[D]. 武汉:华中科技大学, 2009. Su Guanghui. Study on nurse demands forecasting and scheduling[D]. Wuhan: Huazhong University of Science and Technology, 2009. [19] 杨凯, 曹淑卿. 基于整数规划和变换规则优化算法的手术室护士排班模型研究[J]. 医院管理论坛, 2020, 37(7): 65-68.Yang Kai, Cao Shuqing. Study on nurse shift scheduling model of operation room based on optimization algorithm of integer programming and transformation rule[J]. Hospital Management Forum, 2020, 37(7): 65-68. [20] 欧阳骥, 林伟佳, 卓晓燕, 等. 基于整数规划与演化优化混合的护士排班问题求解算法[J]. 计算机应用研究, 2015, 32(12): 3660-3664.Ouyang Ji, Lin Weijia, Zhuo Xiaoyan, et al. Solving nurse rostering problem based on hybrid integer programming and evolutionary algorithm[J]. Application Research of Computers, 2015, 32(12): 3660-3664. [21] Erhard M, Schoenfelder J, Fügener A, et al. State of the art in physician scheduling[J]. European Journal of Operational Research, 2018, 265(1): 1-18. [22] Aringhieri R, Landa P, Tànfani E. Assigning surgery cases to operating rooms: a VNS approach for leveling ward beds occupancies[J]. Electronic Notes in Discrete Mathematics, 2015, 47: 173-180. [23] Zhong Xiang, Zhang Jingyu, Zhang Xuanqi. A two-stage heuristic algorithm for the nurse scheduling problem with fairness objective on weekend workload under different shift designs[J]. IISE Transactions on Healthcare Systems Engineering, 2017, 7(4): 224-235. [24] Doi T, Nishi T, Vo S. Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time[J]. European Journal of Operational Research, 2018, 267(2): 428-438. [25] 刘伟波, 张皓悦, 张江华. 考虑交通时间与设备转换时间的跨区域就医调度优化问题[J]. 中国管理科学, 2021, 29(9): 180-187.Liu Weibo, Zhang Haoyue, Zhang Jianghua. Research on cross-region patient scheduling problem considering travel time and machine setup time[J]. Chinese Journal of Management Science, 2021, 29(9): 180-187. [26] Lanzarone E, Matta A, Scaccabarozzi G. A patient stochastic model to support human resource planning in home care[J]. Production Planning & Control, 2010, 21(1): 3-25. [27] Sahin E, Vidal L, Benzarti E. A framework to evaluate the complexity of home care services[J]. Kybernetes, 2013, 42(4): 569-592. |
[1] | 肖泉,万杉杉,张星,蔡淑琴. IT可供性视角下移动直播电商平台用户质量感知与满意度研究[J]. 中国管理科学, 2024, 32(10): 181-193. |
[2] | 刘洋,邓前前,樊治平,张琦. 网约车平台开放策略及其效率研究[J]. 中国管理科学, 2024, 32(9): 82-92. |
[3] | 郑月龙,白春光,李登峰. 考虑市场化开发的产业共性技术供给决策研究[J]. 中国管理科学, 2024, 32(8): 127-138. |
[4] | 董永杰,刘晨光,赵梦园. 环境税政策下企业副产品协同决策研究[J]. 中国管理科学, 2024, 32(7): 76-83. |
[5] | 丁黎黎,张凯旋,王垒. 公众情绪如何影响工业共生链企业减排?[J]. 中国管理科学, 2024, 32(6): 312-322. |
[6] | 陈星光,李心宇,程鲁强. 考虑订单偏好的外卖众包配送优化策略研究[J]. 中国管理科学, 2024, 32(6): 86-97. |
[7] | 赵新刚,周颖. 重大突发公共卫生事件中社会群体行为演化的计算实验:以新冠疫情为例[J]. 中国管理科学, 2024, 32(5): 207-217. |
[8] | 王雪莲,李嫄,高凯凯,郭子秀. 订阅型在线知识付费产品用户体验价值的层级路径研究[J]. 中国管理科学, 2024, 32(5): 315-324. |
[9] | 杜晓丽,李登峰. 基于大老板博弈的国际贸易物流区块链网络共识研究[J]. 中国管理科学, 2024, 32(4): 120-129. |
[10] | 陈凤娇,刘德海. 重大传染病多渠道疫情信息发布模式的演化路径分析[J]. 中国管理科学, 2024, 32(4): 237-249. |
[11] | 景熠,曹柳,张闻秋. 考虑多元行为策略的地方政府大气治理四维演化博弈分析[J]. 中国管理科学, 2024, 32(4): 306-314. |
[12] | 王伟明,徐海燕,朱建军,黄鑫. 基于TTDWAA算子和TPBM算子的混合型多属性大群体决策方法[J]. 中国管理科学, 2024, 32(4): 97-107. |
[13] | 李祥文,宋程,丁帅. 人机协同决策中的人因能力评估研究[J]. 中国管理科学, 2024, 32(3): 145-155. |
[14] | 刘茹,彭健,程永生,邓正华,乔星. 基于退款保证的线上零售商体验渠道策略研究[J]. 中国管理科学, 2024, 32(2): 178-187. |
[15] | 杨曼,刘德海. 物理-社会耦合系统下震后多方协同救援的微分博弈模型[J]. 中国管理科学, 2024, 32(1): 115-124. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|