[发明专利]多院区门诊医生排班方法及系统

权利要求书

1.一种多院区门诊医生排班方法，其特征在于，所述方法包括：

获取每个医生对每个院区的不满意指数、每个医生对每个班次的不满意指数、每个医生在每个院区值班的成本指数；

根据每个医生对每个院区的不满意指数、每个医生对每个班次的不满意指数以及每个医生在每个院区值班的成本指数，确定每个医生对每个院区的每个班次的值班指数；

获取每个医生的不可用班次；

获取人员数量配置表，其中所述人员数量配置表包括每个班次中每个院区需要分配的每种类型医生的数量；

根据人员数量配置表，按照预定的顺序，选取班次，得到待处理班次；

根据每个医生的不可用班次，确定所述待处理班次的可用医生；

根据所述可用医生、所述待处理班次中每个院区需要分配的每种类型医生的数量以及每个医生对应的值班指数建立平衡矩阵；

利用第一预定方法，根据所述平衡矩阵确定所述待处理班次中每个院区值班的医生；

根据所述预定的顺序，选取下一个班次，得到新的待处理班次，根据已经处理的班次计算每位医生已被安排的班次次数，剔除排班次数超过预定上限的医生，返回所述根据每个医生的不可用班次，确定所述待处理班次的可用医生的步骤，为每个班次确定每个院区值班的医生，得到排班方案。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括如下步骤：

在获取的所述人员数量配置表为多个的情况下，利用每个所述人员数量配置表确定一个排班方案；其中每个所述排班方案均包括每个班次中每个院区值班的医生；

根据每个医生对每个院区的每个班次的值班指数，确定每个排班方案的不合理度指数；

选取不合理度指数最低的排班方案，得到目标排班方案。

3.根据权利要求2所述的方法，其特征在于，所述方法在选取不合理度指数最低的排班方案之后，得到所述目标排班方案之前，还包括如下步骤：

判断所述人员数量配置表的更新次数是否大于预定值，若所述人员数量配置表的更新次数不大于预定值，则利用第二预定方法，根据目标人员数量配置表确定多个新的人员数量配置表；

利用新的人员数量配置表，返回所述在获取的所述人员数量配置表为多个的情况下的步骤。

4.根据权利要求3所述的方法，其特征在于，所述预定的顺序为所述班次对应的需要安排的医生的数量从大到小的顺序。

5.根据权利要求4所述的方法，其特征在于，所述第一预定方法为匈牙利算法。

6.根据权利要求4所述的方法，其特征在于，所述第二预定方法为SCA算法、第一启发式规则以及第二启发式规则。

7.根据权利要求1所述的方法，其特征在于，所述每个医生为预定类型的医生。

8.根据权利要求7所述的方法，其特征在于，所述预定类型的医生为主任医生、副主任医生或普通医生。

9.根据权利要求1所述的方法，其特征在于，所述方法利用如下步骤确定每个医生对每个院区的每个班次的值班指数：

计算每个医生对对应的院区的不满意指数、对对应的班次的不满意指数以及对对应的院区值班的成本指数的和；

计算所述和于3的商，得到所述每个医生对每个院区的每个班次的值班指数。

10.一种多院区门诊医生排班系统，其特征在于，所述系统包括：

第一信息获取单元，用于获取每个医生对每个院区的不满意指数、每个医生对每个班次的不满意指数、每个生在每个院区值班的成本指数；

值班指数确定单元，用于根据每个医生对每个院区的不满意指数、每个医生对每个班次的不满意指数以及每个医生在每个院区值班的成本指数，确定每个医生对每个院区的每个班次的值班指数；

第二信息获取单元，用于获取每个医生的不可用班次；

第三信息获取单元，用于获取人员数量配置表，其中所述人员数量配置表包括每个班次中每个院区需要分配的每种类型医生的数量；

班次选取单元，用于根据人员数量配置表，按照预定的顺序，选取班次，得到待处理班次；

筛选单元，用于根据每个医生的不可用班次，确定所述待处理班次的可用医生；

矩阵建立单元，用于根据所述可用医生、所述待处理班次中每个院区需要分配的每种类型医生的数量以及每个医生对应的值班指数建立平衡矩阵；

值班医生确定单元，用于利用第一预定方法，根据所述平衡矩阵确定所述待处理班次中每个院区值班的医生；

所述班次选取单元还用于根据所述预定的顺序，选取下一个班次，得到新的待处理班次；

所述筛选单元还用于根据已经处理的班次计算每位医生已被安排的班次次数，剔除排班次数超过预定上限的医生。