[发明专利]一种基于约束松弛求解的机场值机人员排班方法

摘要

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