中国管理科学 ›› 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-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
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] | 戢守峰, 刘红玉, 赵鹏云, 戢婷婷. 基于PI的企业动态库存补货模型与算法[J]. 中国管理科学, 2023, 31(2): 205-214. |
[2] | 李美娟, 卢锦呈. 一种新的基于双前沿面的交叉效率方法及其应用[J]. 中国管理科学, 2023, 31(1): 168-175. |
[3] | 刘祥官, 郜传厚, 罗世华, 王义康, 吴武林. 华罗庚管理科学与工业大数据分析的系统工程[J]. 中国管理科学, 2022, 30(11): 8-19. |
[4] | 姚锋敏, 闫颍洛, 滕春贤. 考虑CSR行为意识的闭环供应链运作与协调[J]. 中国管理科学, 2022, 30(11): 52-63. |
[5] | 曲国华, 王彬宇, 曲卫华, , 徐泽水, 张强. 基于对偶犹豫模糊几何Heronian平均算子的多属性决策方法及其应用[J]. 中国管理科学, 2022, 30(11): 216-228. |
[6] | 赵雪峰, 吴伟伟, 吴德林, 时辉凝, 廉莹, 赵德从. 基于TPCBoost模型的新型交通服务定价研究—以纽约网约车为实例[J]. 中国管理科学, 2022, 30(10): 210-223. |
[7] | 李坚飞, 孙梦霞, 李蓓. 零售服务供应链动态演化中存在“质量桥”吗?[J]. 中国管理科学, 2022, 30(8): 130-142. |
[8] | 苏兵, 周佳其, LIN Guohui, 姬浩, 徐阳. 应急救援物资紧缺的两级配送路径选择研究[J]. 中国管理科学, 2022, 30(8): 155-163. |
[9] | 张艳辉, 高云帆. 在线声誉水平对消费者关注度的影响:对大众点评的实证分析[J]. 中国管理科学, 2022, 30(8): 277-286. |
[10] | 代建生, 刘悦. 公平偏好和销售努力下供应链期权契约协调[J]. 中国管理科学, 2022, 30(7): 20-30. |
[11] | 黄肖玲, 陈焕平, 高晓楠, 王丹, 刘进平, 陈继红. 需求可拆分Milk-run与 Supply-hub协同的汽车零部件入厂物流优化[J]. 中国管理科学, 2022, 30(7): 59-68. |
[12] | 胡玉真, 李倩倩, 江山. 跨境电商企业海外仓选址多目标优化研究[J]. 中国管理科学, 2022, 30(7): 201-209. |
[13] | 刘洋, 邓前前, 樊治平, 张琦. 网约车平台峰时补贴策略研究[J]. 中国管理科学, 2022, 30(7): 210-220. |
[14] | 孙彩虹, 李肖依, 于辉. 跨国双向供应链物流合作模型分析[J]. 中国管理科学, 2022, 30(6): 66-76. |
[15] | 周正龙, 简昕格. 零售商嵌入专业技术的营销策略研究[J]. 中国管理科学, 2022, 30(6): 77-86. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|