[发明专利]一种面向任务的长短期结合的排班方法及系统在审
| 申请号: | 202011523461.9 | 申请日: | 2020-12-21 |
| 公开(公告)号: | CN112541695A | 公开(公告)日: | 2021-03-23 |
| 发明(设计)人: | 郑自然 | 申请(专利权)人: | 山东师范大学 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/04 |
| 代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 祖之强 |
| 地址: | 250014 山*** | 国省代码: | 山东;37 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 面向 任务 短期 结合 排班 方法 系统 | ||
1.一种面向任务的长短期结合的排班方法,其特征在于:包括以下步骤:
获取排班的员工数据、排班时间数据和任务需求数据;
根据获取的工数据、排班时间数据和任务需求数据,结合预设排班模型,得到排班结果;
其中,所述排班模型至少包括长期视角下的最大工作天数约束、最小工作天数约束和每天的工作时长约束,以上述约束的最小值为目标函数进行排班优化。
2.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
排班模型包括短期面向任务的决策变量,如果员工i在d天时间t内分配到任务a的工作j,则变量为1,否则为0。
3.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
排班模型包括长期面向工作的决策变量,如果员工i在d天至少被分配到某个工作,长期面向工作的决策变量的值为1,表示上班;否则为0,表示休息。
4.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
所述排班模型包括第一硬性约束,用于刻画某个任务在其规定时间内所有的工作能够被分配的员工覆盖。
5.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
所述排班模型包括适用于短期内时间单位的第二硬性约束,用于刻画员工在某个时刻的单一性,某个时间内一个员工只能做一个工作。
6.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
所述排班模型包括第三硬性约束,用于描述对于某个任务的某个工作在整个任务期间必须由同一个员工完成,且不得换人。
7.如权利要求1所述的面向任务的长短期结合的排班方法,其特征在于:
所述排班模型包括第四硬性约束,用于连接短期面向任务的决策变量和长期面向工作的决策变量,如果一个员工在某天被分别任务在该员工在当天视为上班。
8.一种面向任务的长短期结合的排班系统,其特征在于:包括:
数据获取模块,被配置为:获取排班的员工数据、排班时间数据和任务需求数据;
排班模块,被配置为:根据获取的工数据、排班时间数据和任务需求数据,结合预设排班模型,得到排班结果;
其中,所述排班模型至少包括长期视角下的最大工作天数约束、最小工作天数约束和每天的工作时长约束,以上述约束的最小值为目标函数进行排班优化。
9.一种计算机可读存储介质,其上存储有程序,其特征在于,该程序被处理器执行时实现如权利要求1-7任一项所述的面向任务的长短期结合的排班方法中的步骤。
10.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-7任一项所述的面向任务的长短期结合的排班方法中的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东师范大学,未经山东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011523461.9/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





