[發明專利]一種排班方法、裝置、設備及存儲介質

在審

• 申請號: 201911045902.6
• 申請日: 2019-10-30
• 公開（公告）號: CN112749942A
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 劉凇瑞;陳秋麗;陳暉;朱彬林;王晶
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 郭棟梁

1.一種排班方法，其特征在于，所述方法包括：

基于待排班時段的配置信息，通過混合整數規劃法求解滿足約束條件的最優班次信息，所述配置信息包括業務需求信息、班次類型、時間片、上下班時間，員工信息，所述班次信息包括日期、班次編號及各班次的員工數量；

基于所述最優班次信息、小組信息和排班規則，通過混合整數規劃法求解滿足小組一致性要求的排班信息。

2.根據權利要求1所述的排班方法，其特征在于，

所述員工信息包括員工總數和員工編號；

所述業務需求信息包括所述待排班時段的各時間片所需員工數量；

所述小組信息包括小組編號信息和組員信息；

一個班次包含時間上連續的多個時間片；

所述排班信息包括日期、所述員工編號和所述班次編號。

3.根據權利要求1所述的排班方法，其特征在于，所述小組一致性要求包括：

在以天數為單位的待排班時段，針對第一組和第一班次，所述第一組中安排上所述第一班次的員工數量的比例大于一致性比例，且安排上除所述第一班次以外的其它班次的員工數量的比例小于非一致性比例，以使得所述第一組的一致性比例的員工安排在同一個班次，進而所述第一組滿足一致性要求；

所述第一組為任意一組，所述第一班次為任意一個班次，所述一致性比例大于所述非一致性比例，且所述一致性比例與所述非一致性比例和為1。

4.根據權利要求3所述的排班方法，其特征在于，所述小組一致性要求還包括：

在所述任意一組中，上班員工數量的比例大于所述一致性比例或小于所述非一致性比例；

所述上班員工數量為在所有班次中該任意一組的人員數量。

5.根據權利要求1所述的排班方法，其特征在于，所述排班規則包括以下的至少一種：

每日每個班次安排的員工數量大于等于該班次最低安排比例員工數量；

每個員工一天內不能分配多于一個班次；

每個員工每周工作天數大于每個員工每周工作天數的下限值；

每個員工每周工作天數小于等于每個員工每周工作天數的上限值；

每個員工連續工作天數小于等于連續工作天數的上限值；

一個月內，每個員工安排晚班的天數小于等于一個月內每個員工安排晚班的天數的上限值；

對于每個員工，第一天為晚班，則第二天不安排早班；

對于每個員工，連續安排晚班的天數小于等于連續安排晚班的天數的上限值；

一個月內，每個員工周末休息的次數大于等于第三預設值；

當待排班時間為節假日時，獲取預先為所述節假日安排的班次和員工信息，按照獲取的所述班次和員工信息進行排班；

孕婦不安排晚班；

單技能員工不安排晚班；

一個月內，一個員工的晚班天數大于一個月內要求一個員工上的最小晚班天數；

一個月內，一個員工的晚班天數小于等于一個月內要求一個員工上的最大晚班天數；

一個月內，一個員工的最大晚班天數與最小晚班天數的差值小于等于第四預設值；

一個月內，一個員工周末上晚班天數大于一個月內要求一個員工上的最小周末晚班天數；

一個月內一個員工周末上晚班天數小于等于一個月內要求一個員工上的最大周末晚班天數；

一個月內，一個員工周末的最大晚班天數與最小晚班天數的差值小于等于第五預設值；

一個月內，節假日未安排上班的員工的總工作天數相同；

一個月內，節假日上班的員工的總工作天數相同；

一個月內，每個員工的工作天數小于等于最大工作天數；

一個月內，節假日未安排上班的員工的周末工作天數相同；

一個月內，節假日上班的員工的周末工作天數相同；

根據請假員工的員工編號和請假日期，在所述請假日期內不安排所述員工編號對應的員工上班。

6.根據權利要求1所述的排班方法，其特征在于，所述基于所述最優班次信息、小組信息和排班規則，通過混合整數規劃法求解滿足小組一致性要求的排班信息包括：

當所述混合整數規劃法求解中出現多個備選排班信息時，計算所述多個備選排班信息中的員工數量，將員工數量最小的排班信息作為最優排班信息。