申请/专利权人：广东工业大学

申请日：2021-03-31

公开（公告）日：2024-03-19

公开（公告）号：CN113034015B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06F30/20;G06Q50/40;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.03.19#授权;2021.07.13#实质审查的生效;2021.06.25#公开

摘要：本发明公开了一种基于约束松弛求解的机场值机人员排班方法，包括：依据各个航空公司给定的航班任务计划，对参与排班的所有员工进行排班所需的基本信息收集；基本信息包括排班任务信息、员工信息和约束信息，构造员工与任务之间的资质矩阵；采用约束满足技术构建排班模型，并对模型中的休息时间约束进行软硬约束的划分，构成软约束集合和硬约束集合；利用所收集的基本信息对所构建的排班模型进行求解，若排班模型找到可行解，则输出排班结果；若排班模型无解，则利用约束松弛算法进行求解。本发明能够有效解决不同人力资源和任务需求在不同配比下的排班问题，从排班结果输出的角度看，增加了模型结果输出的概率，能够有效应对实际的生产运营。

主权项：1.一种基于约束松弛求解的机场值机人员排班方法，其特征在于，包括以下步骤依据各个航空公司给定的航班任务计划，对参与排班的所有员工进行排班所需的基本信息收集；所述基本信息包括排班任务信息、员工信息和约束信息，构造员工与任务之间的资质矩阵；采用约束满足技术构建排班模型，并对排班模型中的休息时间约束进行软硬约束的划分，构成软约束集合和硬约束集合；同时基于排班模型定义任务对冲突集和任务-员工冲突集；利用所收集的基本信息对所构建的排班模型进行求解，若排班模型找到可行解，则输出排班结果；若排班模型无解，则利用约束松弛算法进行求解；所述构造员工与任务之间的资质矩阵，包括：依据排班任务信息中的需求资质Qi与员工信息中的具备资质Qk进行资质矩阵Q的构造；所述资质矩阵分别以员工序号、任务序号作为行列，资质矩阵中任意一个元素Qik＝1表示员工k具备任务i所需求的资质，员工k可分配到任务i；Qik＝0则表示员工不具备该任务所需求的资质，无法分配到该任务；所述排班模型表示为： 其中，xik为0-1变量，若员工k分配到任务i，则xik＝1，否则xik＝0；Qik表示员工k是否具备任务i的需求资质，表示任务i的需求人数，分别表示前一个任务结束时间和后一个任务开始时间，RTtask表示规定的任务间休息时间，i1、i2表示同一工作日的两个任务，M表示极大值，表示i1、i2所属的工作日，表示员工k针对于任务i1、i2的资质，SL表示班次长度，RTshift表示班次间休息时间，wjk为0-1变量，当员工k第j个工作日上班，则wjk＝1，否则wjk＝0；分别表示员工指派任务的上下限，分别表示员工休息天数的上下限，分别表示员工有效工时的上下限。

全文数据：

权利要求：

百度查询： 广东工业大学 一种基于约束松弛求解的机场值机人员排班方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD