买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国东方航空股份有限公司;东航技术应用研发中心有限公司

摘要：本公开涉及航班签派员工排班的方法、装置、计算设备和存储介质。该方法包括：接收员工数据、任务数据、历史工时数据、占位与请假数据；基于员工数据、任务数据和待排班时段分别构建员工集合、班组集合、任务集合和日期集合；基于员工数据、任务数据、历史工时数据和占位与请假数据，确定每个员工在待排班时段内的目标工时；定义变量；通过设置约束和目标函数来构建整数规划模型；求解整数规划模型并根据求解结果为航班签派员工排班。

主权项：1.一种用于航班签派员工排班的方法，包括：接收与航班签派有关的员工的员工数据、待排班时段内与航班签派有关的任务的任务数据、所述员工的历史工时数据、所述待排班时段内所述员工的占位与请假数据；基于所述员工数据、所述任务数据和所述待排班时段分别构建员工集合I、班组集合G、任务集合J和日期集合D，其中员工i∈I，班组g∈G，任务j∈J，天d∈D；基于所述员工数据、所述任务数据、所述历史工时数据和所述占位与请假数据，确定每个员工i在所述待排班时段内的目标工时Tiu；定义如下变量： u1i为员工i在所述待排班时段内被排班的工时不足目标工时Tiu的部分，其中u1i≥0，u2i为员工i在所述待排班时段内被排班的工时超过目标工时Tiu的部分，其中u2i≥0，Vgd为班组g在天d的上班人数与不上班人数之差的绝对值与班组g的总人数Qg之间的差的绝对值，其中0≤Vgd≤Qg；通过以下操作构建整数规划模型：设置如下约束：第一约束，要求对于任意一个员工i、对于任意一天d并且对于天d的任意一个任务j满足xij≤yid+z1id-z2id，第二约束，要求对于任意一个任务j满足1，其中Ij是员工集合I中的能够执行任务j的员工i的子集，第三约束，要求对于任意一个员工i满足其中Ji01是任务集合J中的能够被员工i执行的处于第一时间段的班次的任务j的子集，Ji02是任务集合J中的能够被员工i执行的处于与所述第一时间段连续的第二时间段的相邻班次的任务j的子集，第四约束，要求对于任意一个员工i满足其中Ji是任务集合I中的能够被员工i执行的任务j的子集，tj是任务j的任务时长，T是针对所述待排班时段所要求的最大总工时，第五约束，要求对于任意一个员工i并且对于任意一天d满足其中r是最大连续工作天数，设置如下目标函数：min{∑d∈D∑i∈Icd·z1id+z2id+∑i∈Icu·u1i+u2i+∑d∈D∑g∈Gcgd·Vgd+∑j∈Jck·clj·imtj}，其中cd是临时调整为在天d上班或不上班的惩罚成本，cu是实际工时偏离目标工时的惩罚成本，cgd是同一班组g内的员工在天d工休不一致的惩罚成本，cj是任务j未被安排给任何员工的惩罚成本，imtj是任务j的重要性；以及求解所述整数规划模型并根据求解结果进行排班，所述排班指示任务j与员工i之间的对应关系。

全文数据：

权利要求：

百度查询： 中国东方航空股份有限公司 东航技术应用研发中心有限公司 航班签派员工排班的方法、装置、计算设备和存储介质