CN106779369B - 一种医院轮转排班方法 - Google Patents
一种医院轮转排班方法 Download PDFInfo
- Publication number
- CN106779369B CN106779369B CN201611097962.9A CN201611097962A CN106779369B CN 106779369 B CN106779369 B CN 106779369B CN 201611097962 A CN201611097962 A CN 201611097962A CN 106779369 B CN106779369 B CN 106779369B
- Authority
- CN
- China
- Prior art keywords
- department
- scheduling
- shift
- period
- condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 18
- 238000003491 array Methods 0.000 claims description 5
- 230000001502 supplementing effect Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 2
- 239000003814 drug Substances 0.000 description 5
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/22—Social work or social welfare, e.g. community support activities or counselling services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Child & Adolescent Psychology (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种医院轮转排班方法,该方法包括:根据医院不同轮转人员的轮转要求和医院内各科室实际的排班情况,对轮转人员进行排班,并对同类型轮转人员可进行批量排班。本发明有益的技术效果是解决了医院轮转人员的排班问题,产生了合理的排班序列,保证了轮转人员轮转要求的满足、单个科室不同期人员数量的平衡和各科室同期人员数量的平衡,并不再用手工进行繁琐的排班工作。
Description
技术领域
本发明属于医院排班***技术领域,尤其涉及一种医院轮转排班方法。
背景技术
传统的医院轮班的排班需要手动进行排班,人员较多的时候排班浪费时间,容易出错,造成多排人员的不满,产生不公平的现象。
发明内容
本发明的目的是为了弥补已有技术的不足,提供一种医院轮转排班方法。
本发明是通过如下技术方案来实现的:
一种医院轮转排班方法,包括如下步骤:首先,建立同类型轮转人员排班初始矩阵;
步骤1、批量读入同类型轮转人员,并定义***参数;
步骤2、定义轮转人员排班初始矩阵;
其次,读取排班条件及排班期列表;
步骤3、定义并读取排班条件数组;
步骤4、定义并读取排班期列表;
再次,对条件内科室进行排班;
步骤5、依次读取排班条件,将科室序列拆分读取形成数组;
步骤6、依次读取轮转人员信息,遍历排班矩阵,形成该轮转人员已排科室信息数组;
步骤7、将数组条件内科室数量与已排科室数量进行比较,形成轮转人员条件内已排科室数组;
步骤8、遍历数组,寻找轮转人员的可排班周期;
步骤9、定义条件内科室负担数组,每行分别存储科室ID、科室名称、科室类型ID、年、周期号、当前实际数、单周期最大数、科室负担比,其中科室负担比=当前实际数/单周期最大数,并按照科室负担比由低到高对数组进行排序;
步骤10、遍历数组,寻找适合的排班科室;
步骤11、根据参数、科室ID、科室名称,更新轮转人员排班矩阵及科室排班负担表。排班成功后,进行阶梯式下移,对下一个轮转人员的下一个排班周期进行安排;
最后,对排班矩阵中的空缺进行补充排班:
步骤12、按照轮转人员遍历数组,依次读取轮转人员信息;
步骤13、按照周期遍历轮转人员的排班信息,依次读取轮转人员的周期的排班情况;遍历所有人员的所有周期之后,完成排班。
本发明的有益效果:本发明有效解决了医院轮转人员的排班问题,产生了合理的排班序列,保证了轮转人员轮转要求的满足、单个科室不同期人员数量的平衡和各科室同期人员数量的平衡,并不再用手工进行繁琐的排班工作。
附图说明
图1为本发明的流程图。
具体实施方式
下面结合实施例对本发明做进一步说明。
实施例
如图1所示为本发明排班的流程图,具体包括以下步骤:
首先,建立同类型轮转人员排班初始矩阵:
步骤1、批量读入同类型轮转人员,并定义如下***参数:
N:该批次轮转人员数量,
max_period:每年可轮转期数量,
begin_year:该批次轮转人员起始年,
begin_period:该批次轮转人员起始期,
end_year:该批次轮转人员结束年,
end_period:该批次轮转人员结束期,
M:该批次轮转人员总轮转期数,可由(式1)计算得到:
M=(end_year-begin_year)*max_period+end_period-begin_per iod+1 (式1);
步骤2、定义轮转人员排班初始矩阵:
student_schedule[N,M]:N人M期的排班初始矩阵;
其次,读取排班条件及排班期列表:
步骤3、定义并读取排班条件数组:
sArray_Condition[Count_Condition,4],其中Count_Condition为条件数量,sArray_Condition[Count_Condition,0]用于存储条件内科室序列,sArray_Condition[Count_Condition,1]用于存储条件内科室总安排周期,sArray_Condition[Count_Condition,2]用于存储条件内科室起始周期,sArray_Condition[Count_Condition,3]用于存储条件内单科室轮转周期;
步骤4、定义并读取排班期列表:
temp_Period[M,2]:其中M在步骤1中已定义,temp_Period[M,0]用于存储该期的年信息,temp_Period[M,1]用于存储该期的期信息;
再次,对条件内科室进行排班:
步骤5、依次读取第i_condition个排班条件,其中0≤i_condition<Count_Condition,并定义:
total_period=sArray_Condition[i_condition,1],
start_period=sArray_Condition[i_condition,2]-1,
dep_period=sArray_Condition[i_condition,3],
temp_flag=start_period,为排班指针,
sArray_Dep_temp[Count_Dep_temp,3],将sArray_Condition[i_condition,0]中的科室序列拆分读取形成数组,其中Count_Dep_temp为该条件内科室数量,sArray_Dep_temp[Count_Dep_temp,0]用于存储科室ID号,sArray_Dep_temp[Count_Dep_temp,1]用于存储科室名称,sArray_Dep_temp[Count_Dep_temp,2]用于存储科室类型ID;
步骤6、依次读取第i_student个轮转人员信息,0≤i_student<N,遍历排班矩阵第i_student行,形成该轮转人员已排科室信息数组sArray_Dep_Used[Count_Dep_Used,3],其中Count_Dep_Used为已排科室数量,sArray_Dep_Used[Count_Dep_Used,0]用于存储已排科室ID号,sArray_Dep_Used[Count_Dep_Used,1]用于存储已排科室名称,sArray_Dep_Used[Count_Dep_Used,2]用于存储已排科室类型ID;
步骤7、将数组sArray_Dep_temp与sArray_Dep_Used进行比较,形成第i_student个轮转人员条件内已排科室数组sArray_Dep_Used_in_condition[Count_Dep_Used_in_condition,3],其中Count_Dep_Used_in_condition为条件内已排科室数量,sArray_Dep_Used_in_condition[Count_Dep_Used_in_condition,0]用于存储科室ID号,sArray_Dep_Used_in_condition[Count_Dep_Used_in_condition,1]用于存储科室名称,sArray_Dep_Used_in_condition[Count_Dep_Used_in_condition,2]用于存储科室类型ID;
步骤8、遍历数组temp_Period[M,2]寻找第i_student个轮转人员的可排班周期,计算temp_Period[temp_flag,1]-1)%dep_period(式2),
如果式2不等于0,则temp_flag++,如果temp_flag≥M,则temp_flag=start_period;
否则如果temp_flag+dep_period>M,则temp_flag=start_period;
否则如果第i_student个轮转人员在该段时间内空闲,即student_schedule[i_student,temp_flag]到student_schedule[i_student,temp_flag+dep_period]为空,则返回temp_flag,否则第i_student个轮转人员在该段时间内不满足排班条件,则temp_flag=temp_flag+dep_period;
如果遍历后未找到合适可排班周期,则i_student++并返回步骤6;
步骤9、定义条件内科室负担数组sArray_Dep_burden[Count_Dep_temp,8],每行分别存储科室ID、科室名称、科室类型ID、年、周期号、当前实际数、单周期最大数、科室负担比,其中科室负担比=当前实际数/单周期最大数,并按照科室负担比由低到高对数组sArray_Dep_burden[Count_Dep_temp,8]进行排序;
步骤10、遍历数组sArray_Dep_burden[Count_Dep_temp,8],寻找适合的排班科室,如出现如下情况之一(①sArray_Dep_burden[Count_Dep_temp,7]科室负担比≥100%;②与数组sArray_Dep_Used_in_condition比较,发现科室已排;③与数组sArray_Dep_Used_in_condition比较,发现所属科室类型已排,条件③根据实际需要设置)则排除该科室,如找到合适科室,则返回科室ID、科室名称,否则返回步骤8重新寻找合适的排班周期;
步骤11、根据参数temp_flag、科室ID、科室名称,更新轮转人员排班矩阵及科室排班负担表,成功后,进行阶梯式下移,对下一个轮转人员的下一个排班周期进行安排,即temp_flag=temp_flag+dep_period,i_student++,并返回步骤6;如果i_student≥N,则返回步骤5;如果i_condition≥Count_Condition,则完成条件内科室排班;
最后,对排班矩阵中的空缺进行补充排班:
步骤12、按照轮转人员遍历student_schedule[N,M]数组,依次读取第i_student个轮转人员信息,0≤i_student<N;
步骤13、按照周期遍历第i_student个轮转人员的排班信息,依次读取第i_student个轮转人员的第i_period个周期的排班情况student_schedule[i_student,i_period],其中0≤i_period<M;
步骤14、如果student_schedule[i_student,i_period]为空,则定义数组temp_Dep[K,6],其中K为所有科室的数量,temp_Dep[K,0]用于存储科室ID,temp_Dep[K,1]用于存储科室名称,temp_Dep[K,2]用于存储该科室第i_period周期实际人数,temp_Dep[K,3]用于存储该科室最大可接纳人数,temp_Dep[K,4]用于存储该科室单科室轮转周期,temp_Dep[K,5]=temp_Dep[K,2]/temp_Dep[K,3]为科室负担比,并按照temp_Dep[K,5]由低到高进行排序;
步骤15、依次选择第i_temp_Dep个科室,0≤i_temp_Dep<M,如果temp_Dep[i_temp_Dep,1]在轮转人员i_student的所有周期中未被安排过,且student_schedule[i_student,i_period]到student_schedule[i_student,i_period+temp_Dep[K,4]-1]都为空,且第i_period周期的周期号period满足条件(period-1)%temp_Dep[K,4]=0,则可安排该科室,更新轮转人员排班矩阵及科室排班负担表;
步骤16、遍历所有人员的所有周期之后,完成排班。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本领域内普通的技术人员的简单更改和替换都是本发明的保护范围之内。
Claims (1)
1.一种医院轮转排班方法,其特征在于,包括如下步骤:首先,建立轮转人员初始排班矩阵;
步骤1、批量读入轮转人员,并定义***参数;
步骤2、定义轮转人员初始排班矩阵;
其次,读取科室列表及排班期列表;
步骤3、定义并读取排班条件;
步骤4、定义并读取排班期列表;
再次,对排班条件内科室进行排班;
步骤5、依次读取排班条件,将科室序列拆分读取形成排班条件内科室信息数组;
步骤6、依次读取轮转人员信息,遍历排班矩阵,形成该轮转人员已排科室信息数组;
步骤7、将排班条件内科室信息数组与已排科室信息数组进行比较,形成轮转人员排班条件内已排科室数组;
步骤8、遍历排班期列表,寻找轮转人员的可排班周期;
步骤9、定义排班条件内科室负担数组,每行分别存储科室ID、科室名称、科室类型ID、年、周期号、当前实际数、单周期最大数、科室负担比,其中科室负担比=当前实际数/单周期最大数,并按照科室负担比由低到高对排班条件内科室负担数组进行排序;
步骤10、遍历排班条件内科室负担数组,寻找适合的排班科室;
步骤11、根据参数、科室ID、科室名称,更新轮转人员排班矩阵及科室排班负担表,排班成功后,进行阶梯式下移,对下一个轮转人员的下一个排班周期进行安排;
最后,对排班矩阵中的空缺进行补充排班:
步骤12、按照轮转人员遍历排班矩阵,依次读取轮转人员信息;
步骤13、按照周期遍历轮转人员的排班信息,依次读取轮转人员的周期的排班情况;遍历所有人员的所有周期之后,完成排班。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611097962.9A CN106779369B (zh) | 2016-12-03 | 2016-12-03 | 一种医院轮转排班方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611097962.9A CN106779369B (zh) | 2016-12-03 | 2016-12-03 | 一种医院轮转排班方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106779369A CN106779369A (zh) | 2017-05-31 |
CN106779369B true CN106779369B (zh) | 2020-09-25 |
Family
ID=58882893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611097962.9A Active CN106779369B (zh) | 2016-12-03 | 2016-12-03 | 一种医院轮转排班方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106779369B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108565013A (zh) * | 2018-04-19 | 2018-09-21 | 南方医科大学第三附属医院(广东省骨科研究院) | 一种护理实习生用的智能轮转方法及*** |
CN108647296A (zh) * | 2018-05-08 | 2018-10-12 | 南方医科大学第三附属医院(广东省骨科研究院) | 一种护理实习生用的智能教学管理方法及*** |
CN109065138B (zh) * | 2018-08-31 | 2021-04-16 | 合肥工业大学 | 多院区门诊医生排班方法及*** |
CN109840710B (zh) * | 2019-02-13 | 2022-09-02 | 四川大学 | 一种医院规范化培训的自动轮转排班*** |
CN112184087B (zh) * | 2020-11-06 | 2024-05-24 | 京东科技控股股份有限公司 | 用于输出信息的方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104112175A (zh) * | 2013-04-17 | 2014-10-22 | 腾讯科技(深圳)有限公司 | 一种排班方法及*** |
CN104951922A (zh) * | 2014-03-26 | 2015-09-30 | 上海宝信软件股份有限公司 | 快速灵活定义时间周期的方法 |
CN105894241A (zh) * | 2016-03-12 | 2016-08-24 | 丽水学院 | 基于倒三角的弹***制的混合排班***和方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0027280D0 (en) * | 2000-11-08 | 2000-12-27 | Malcolm Peter | An information management system |
-
2016
- 2016-12-03 CN CN201611097962.9A patent/CN106779369B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104112175A (zh) * | 2013-04-17 | 2014-10-22 | 腾讯科技(深圳)有限公司 | 一种排班方法及*** |
CN104951922A (zh) * | 2014-03-26 | 2015-09-30 | 上海宝信软件股份有限公司 | 快速灵活定义时间周期的方法 |
CN105894241A (zh) * | 2016-03-12 | 2016-08-24 | 丽水学院 | 基于倒三角的弹***制的混合排班***和方法 |
Non-Patent Citations (1)
Title |
---|
随机搜索算法在护理实习生排班问题中的研究与应用;张立;《现代计算机》;20150831;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106779369A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106779369B (zh) | 一种医院轮转排班方法 | |
Rong et al. | Inequality in Chinese education | |
Agyei et al. | Modeling nurse scheduling problem using 0-1 goal programming: A case study of Tafo Government Hospital, Kumasi-Ghana | |
CN105160611A (zh) | 一种大规模考试考场座位编排*** | |
Wang et al. | Single-machine scheduling problems with precedence constraints and simple linear deterioration | |
CN109918574A (zh) | 项目推荐方法、装置、设备及存储介质 | |
CN112668864B (zh) | 一种基于狮群算法的车间生产排产方法及*** | |
CN109840710B (zh) | 一种医院规范化培训的自动轮转排班*** | |
CN109920524B (zh) | 一种多处方药剂师分配方法 | |
Korr | 100 Years ago, first EKG Machine arrives in ri | |
Kaltenthaler et al. | VP166 selecting rapid review methods for health technology assessment | |
CN114091928A (zh) | 一种飞机多站式保障作业并行调度方法 | |
CN206137588U (zh) | 带有咨询服务装置的电子安全保健药箱 | |
Boston et al. | Inpatient treatment | |
Kesten | Why do popular mechanisms lack effi ciency in random assignment problems? | |
CN117455434A (zh) | 一种基于大数据的就业情况分析*** | |
Faghihi Moghaddas et al. | The Historical Analysis of Opposition with Imam Ali (PBUH) from 36 to 132 (AH) according to the Sunnite Sources | |
Vanneste | Todd Cleveland. Diamonds in the Rough: Corporate Paternalism and African Professionalism on the Mines of Colonial Angola, 1917–1975. Athens: Ohio University Press, 2015. 289 pp. ISBN: 9780821421345. $32.95. | |
ICZN | Results of ICZN Council Elections/Changes in Commission Membership/Bulletin of Zoological Nomenclature updates | |
Snow | Communist Youth Organization | |
JP2015077511A5 (zh) | ||
Aripova | CIVILIZATIONAL APPROACH TO THE HISTORY OF THE SOCIETY | |
Zejda | The Brno Regional Network of Observers (BRNO)-Variable Star Section of the Czech Astronomical Society and Its Activities | |
Stella | Professor Stephanie Aleong: More than My Professor and Mentor-My Friend | |
Gleason et al. | Lieberman, Arthur S. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200929 Address after: 230000 No. 117 Mei Shan Road, Anhui, Hefei Patentee after: FIRST AFFILIATED HOSPITAL OF ANHUI University OF CHINESE MEDICINE Patentee after: ANHUI FINANCE & TRADE VOCATIONAL College Address before: 230000 No. 117 Mei Shan Road, Anhui, Hefei Patentee before: FIRST AFFILIATED HOSPITAL OF ANHUI University OF CHINESE MEDICINE |
|
TR01 | Transfer of patent right |