机场所提供国际值机服务主要是为国际航班旅客办理各项登机手续,由专门的国际值机室负责。当前国际值机室采用手工排班方式将航班值机任务直接分配到员工个人,是一种任务驱动的排班方式。相较于国内航班值机业务,国际航班值机业务具有值机任务多、任务全天候分布以及独立多资质等特点,故其在进行排班时需要考虑到的约束条件更多,也更为复杂。加之机场长期存在的国际值机人员不足的问题,使得排班方案的生成必须牺牲部分员工的部分休息时间。当前手工排班的方式排班效率低下,处理规模十分有限,难以适应机场业务的快速发展;同时国外公司的软件产品并不能满足国内机场复杂的实际业务管理需求,因而机场开始谋求开发适应自身内部情况的国际值机人员排班方案。本文以机场国际值机室人员排班为业务背景,研究机场值机人员的排班优化问题,具体研究内容如下:首先,对机场各业务室的人员排班问题进行分类,指出本文所研究国际值机室人员排班问题为一类任务驱动的人员排班问题。同时对国际值机室当前的排班现状进行深入分析,依据值机室排班过程的现实需求总结出所要遵守的各类复杂约束,并在此基础上构建国际值机人员排班模型。其次,针对机场长期存在的值机人员不足问题导致本文所构建模型无可行解域的情况,参考实际排班过程中排班员通过牺牲员工休息时间获得可行排班方案的做法,设计基于约束松弛的可行排班方案获取算法,旨在通过选择并松弛尽可能少的休息时间软约束,在尽量保证模型紧度的同时使模型松弛出可行解域。再次,本文所构建模型存在大量无用变量以及约束结构过于松散,影响模型求解效率。针对这一问题,设计基于系数矩阵压缩的模型求解加速策略,通过对模型结构进行处理得到更为紧凑且具有更高约束强度的模型,从而加快模型的求解速度。最后,通过设计仿真实验分析本文所设计可行排班方案获取算法与模型求解加速策略的有效性与性能,并基于实际数据对比了本文研究成果与手工排班结果,验证本文研究成果的实用性和有效性。