考虑疲劳效应的伤员应急手术调度模型及算法

doi:10.3969/j.issn.1007-7375.2020.02.012

工业工程 ›› 2020, Vol. 23 ›› Issue (2): 91-99.doi: 10.3969/j.issn.1007-7375.2020.02.012

考虑疲劳效应的伤员应急手术调度模型及算法

杨枫

河南中医药大学管理学院，河南郑州 450046

收稿日期:2019-12-12 发布日期:2020-04-22
作者简介:杨枫(1978-)，男，河南省人，副教授，博士，主要研究方向为智能优化与应急管理
基金资助:
教育部人文社会科学研究青年基金资助项目（18YJCZH216）；河南省重点研发与推广专项（科技攻关）资助项目（202102310637）；河南省教育科学“十三五”规划一般课题资助（（2018）-JKGHYB-0129）；河南中医药大学人文社会科学类研究生导师能力提升专项（YJSDS-2019-01）；河南中医药大学教育教学改革研究与实践资助项目（2019JX27）

Emergency Surgical Scheduling Model and Algorithm Design of Casualty Considering Fatigue Effect in the Urban Emergency

YANG Feng

College of Management, Henan University of Chinese Medicine, Zhengzhou 450046, China

Received:2019-12-12 Published:2020-04-22

摘要/Abstract

摘要： 为了解决城市突发事件应急救援中批量应急手术的调度问题，并考虑医生长时间连续手术对手术持续时间和挽救病人生命的成功率带来的恶化效应，提出了三阶段批量手术调度模型，将应急手术调度看作是存在并行机的流水车间调度问题。利用改进的飞蛾扑火算法对应急手术模型进行求解，并通过实证来测试模型和算法的有效性。为了验证算法的性能，将经典飞蛾扑火算法、粒子群算法和布谷鸟算法与其对比，取20次运行结果，得知最大手术完成时间均值中改进的飞蛾扑火算法为最小，调度模型给出的调度方案中，3个救治阶段在时间维度上保持连贯。仿真结果表明，改进的飞蛾扑火算法能很好地求解批量手术调度模型，获得较好的调度结果。

关键词: 突发事件, 手术调度, 疲劳效应, 飞蛾扑火算法, 混沌扰动

Abstract: In order to solve the scheduling problem of batch emergency surgery in urban emergency rescue, and considering deteriorating effect for the duration of operation and success rate of saving life brought by long-term continuous operations, a three-stage batch surgery scheduling model is proposed, regarding emergency surgery scheduling as a flow-shop scheduling problem with parallel machines. Then the model is solved and tested by the improved moth-flame optimization (IMFO) and empirical evidence, respectively. In order to verify the performance of the algorithm, the classical moth fire suppression algorithm (MFO), particle swarm optimization algorithm (PSO) and cuckoo search algorithm (CS) are compared. It can be seen that IMFO is the minimum in the results of mean value of each algorithm after 20 simulations. The three treatment stages of the scheduling scheme given by the scheduling model are coherent in time dimension. The experimental results show that IMFO can solve the model well and get good results.

Key words: emergency, surgical scheduling, fatigue effect, moth-flame optimization, chaotic disturbance

中图分类号:

F406.2

杨枫. 考虑疲劳效应的伤员应急手术调度模型及算法[J]. 工业工程, 2020, 23(2): 91-99.

YANG Feng. Emergency Surgical Scheduling Model and Algorithm Design of Casualty Considering Fatigue Effect in the Urban Emergency[J]. Industrial Engineering Journal, 2020, 23(2): 91-99.

参考文献

[1] 曾钊, 刘娟. 中共中央国务院印发《“健康中国2030”规划纲要》[J]. 中华人民共和国国务院公报, 2016(32): 5-20
[2] 王晶, 刘昊天, 黄钧. 考虑伤情分类的灾后创伤伤员救治与转运路径优化研究[J]. 中国管理科学, 2017, 25(8): 114-122
WANG Jing, LIU Haotian, HUANG Jun. Research on the route optimization of ambulance treatment and transportation after disaster based on the injured classification[J]. Chinese Journal of Management Science, 2017, 25(8): 114-122
[3] 罗永, 罗利, 周颖, 等. 混合整数规划下的手术排程比较研究[J]. 工业工程与管理, 2016, 21(2): 146-149
LUO Yong, LUO Li, ZHOU Ying, et al. Surgery scheduling comparative study based on MIP[J]. Industrial Engineering and Management, 2016, 21(2): 146-149
[4] 李惠, 蒋大奎. 基于单亲遗传禁忌搜索算法的手术排程问题研究[J]. 计算机应用研究, 2013, 30(3): 699-702
LI Hui, JIANG Dakui. Research on operating room scheduling problem based on partheno-genetic tabu search algorithm[J]. Application Research of Computers, 2013, 30(3): 699-702
[5] 朱悦, 张玉林, 宋旼珊. 考虑手术间及医疗团队间准备时间的手术排程[J]. 东南大学学报(自然科学版), 2015, 45(6): 1218-1222
ZHU Yue, ZHANG Yulin, SONG Minshan. Surgical scheduling considering setup time between surgeries and setup time between surgical teams[J]. Journal of Southeast University (Natural Science Edition), 2015, 45(6): 1218-1222
[6] 王昱, 唐加福. 医院手术调度问题的两阶段鲁棒优化方法研究[J]. 系统工程学报, 2016, 31(4): 431-440
WANG Yu, TANG Jiafu. A two-stage robust optimization method for solving surgery scheduling problem[J]. Journal of Systems Engineering, 2016, 31(4): 431-440
[7] DENTON B T, MILLER A J, BALASUBRAMANIAN H J, et al. Optimal allocation of surgery blocks to operating rooms under uncertainty[J]. Operations Research, 2010, 58(4): 802-816
[8] ZHONG L, LUO S, WU L, et al. A two-stage approach for surgery scheduling[J]. Journal of Combinatorial Optimization, 2014, 27(3): 545-556
[9] WEI X, JIAO Y, LIM G. Modified ant colony algorithm for surgery scheduling under multiresource constraints[J]. Advances in Information Sciences & Service Sciences, 2013, 5(9): 810-818
[10] PINEDO M L. Scheduling: theory, algorithms, and systems[M]. New york: Springer, 2016, 695-697.
[11] BATUN S, BEGEN M A. Optimization in healthcare delivery modeling: methods and applications[J]. International Series in Operations Research & Management Science, 2013, 184(1): 75-119
[12] 白雪, 罗利, 杨晨曦, 等. 生产调度理论在医院手术室调度优化中的应用研究框架[J]. 华西医学, 2015, 30(10): 1990-1995
BAI Xue, LUO Li, YANG Chenxi, et al. The application of production scheduling theory in hospital operating room scheduling optimization framework[J]. West China Medical Journal, 2015, 30(10): 1990-1995
[13] PHAM D N, KLINKERT A. Surgical case scheduling as a generalized job shop scheduling problem[J]. European Journal of Operational Research, 2008, 185(3): 1011-1025
[14] 郭斯琪, 梁峰. 考虑紧急病患随机到达的手术排程动态优化方法研究[J]. 工业工程与管理, 2019, 24(2): 64-73, 80
GUO Siqi, LIANG Feng. Dynamic optimization of surgical scheduling considering uncertain operation time and random emergency patients[J]. Industrial Engineering and Management, 2019, 24(2): 64-73, 80
[15] 钟力炜, 罗守成, 杨国平, 等. 手术排程优化及其计算机程序化管理初探[J]. 上海第二工业大学学报, 2009, 26(4): 286-290
ZHONG Liwei, LUO Shoucheng, YANG Guoping, et al. Study on surgery scheduling optimization and computer program management in operating room[J]. Journal of Shanghai Second Polytechnic University, 2009, 26(4): 286-290
[16] 刘春来, 王建军. 具有退化工件和老化效应的单机可拒绝排序问题[J]. 运筹与管理, 2017, 26(6): 95-101
LIU Chunlai, WANG Jianjun. Single-machine scheduling with deteriorating jobs, aging effect and rejection[J]. Operations Research & Management Science, 2017, 26(6): 95-101
[17] MIRJALILI S. Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm[J]. Knowledge-Based Systems, 2015, 89: 228-249

考虑疲劳效应的伤员应急手术调度模型及算法

Emergency Surgical Scheduling Model and Algorithm Design of Casualty Considering Fatigue Effect in the Urban Emergency

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	熊国强, 雷嘉烨. 基于突发事件的城市地铁客流应急疏散模型与仿真分析[J]. 工业工程, 2020, 23(3): 99-106.
[2]	潘星明, 童海星, 徐超, 项薇, 陈赛峰. 基于地震模式的医院应急资源激增能力储备规划研究[J]. 工业工程, 2018, 21(2): 62-67.
[3]	胡卉, 马海, 李博, 赵姣. 基于捕食者—猎物模型的突发事件下供应链稳定性研究[J]. 工业工程, 2017, 20(6): 39-46.
[4]	姚泽有，曹细玉. 无缺陷退货下三级供应链应对突发事件的协调研究[J]. 工业工程, 2013, 16(3): 27-31.
[5]	刘星星，杨青. 基于免疫学的非常规突发事件基因研究[J]. 工业工程, 2013, 16(2): 134-140.
[6]	曹细玉，覃艳华. 突发事件且非对称信息下的供应链回购契约模型[J]. 工业工程, 2012, 15(5): 99-104.
[7]	周鑫1，沙梅1，郑士源1，季建华2 . 港口企业合作应对突发事件策略研究[J]. 工业工程, 2011, 14(6): 1-5.
[8]	林略，梁华丽，程钰娟，于辉. 供应系统突发事件下动态二维应急管理[J]. 工业工程, 2011, 14(5): 14-18.