人员排班是根据计划产生一段时间内、满足一定约束条件的工作计划的过程,旨在合理利用人力资源,提高工作效率。一个良好的排班方案对企业生产运行具有积极的意义,能够激发员工的工作积极性、减少员工无效工作时间、降低企业人力资源成本等。某机场长期采用手工排班的方式完成国际值机人员的排班,由于国际值机人员排班问题具有员工资质差异、任务全天间歇到达、多任务类型的特点,使得国际值机人员排班比一般人员排班问题更为复杂。面对复杂程度较高的排班问题,手工排班不仅效率低下,而且无法产生最优的排班结果。为了帮助某机场实现国际值机人员排班优化,设计了排班算法。但是,采用自动排班的方式进行排班时,在确保排班算法正确的情况下,由于排班数据中存在的各种问题,导致排班无解的情况频繁发生,这极大程度上降低了自动排班的效率。为了减少无解数据进入排班计算,本文通过建立一系列过滤规则,在排班之前对数据进行过滤,尽可能的将无解数据过滤出来,以提高自动排班的效率。具体研究内容如下:首先对国际值机人员排班问题的特点进行了深入分析,在查阅了大量人员排班问题的研究成果与参考文献后,总结出人员排班问题的分类方法,并将国际值机人员排班问题归结为一种典型的任务型排班。其次,针对某机场国际值机人员排班问题,建立了整数规划模型。阐述了自动排班的整体流程,结合自动排班的实现过程以及实际排班中出现的无解数据,分析排班算法无解的原因,并将导致算法无解的数据总结为两类:不合格数据和违反约束的数据。然后,针对两类无解数据中的具体问题建立了6类过滤规则。不合格数据中分别对数据缺失、数据重复以及异常值进行了检验。重点为建立违反约束的数据过滤规则,以排班模型中提出的值机人员排班的硬约束为基础,依据不同约束条件的组合,提出了三类过滤违反约束数据的规则。最后,利用某机场国际值机人员排班实际数据,对提出的一系列过滤规则进行了效果评估,从过滤成功率、目标过滤数据在全部数据集中的占比以及过滤规则耗费时间等方面对过滤规则的效果进行了综合评价。得出结论为:对于研究涉及的50个国际值机人员排班数据集而言,采用过滤规则后的自动排班消耗时间是原来时间的30.7%,极大程度上提高了自动排班的效率,同时在一定程度上避免了错误排班结果的产生。