国际结算服务是现代机场地面服务的组成部分。在某些为机场提供地面服务的企业中存在一个专门处理国际结算服务的业务室,该业务室被称为国际结算室。国际结算室中大部分的员工都属于国际结算岗员工,其工作内容主要是为准备登机的旅客办理行李超重缴费、升舱缴费、退费等与费用有关的业务。国际结算服务质量的好坏影响着旅客的出行体验,继而影响机场的运营情况。为了确保国际结算服务的质量,国际结算岗员工的值班计划生成问题是必须要考虑的问题之一。以往机场长期使用人工来生成国际结算岗员工的值班计划,但由于国际结算岗具有全天不同时段人员需求波动大、服务地点不固定等特点,生成该岗位的值班计划时需要考虑大量因素,所以使用人工来生成值班计划会耗费大量时间。此外,由人工所生成的值班计划的优度也难以得到保证。为了实现自动化生成经优化的国际结算岗值班计划,本文通过三步走的方式,获取了能够满足服务要求,又考虑保证公平性、保持舒适性、保持熟练度的国际结算岗值班计划。本文具体研究内容如下:首先,本文对国际结算岗的工作内容和工作特点进行深入分析,在查阅了大量与值班计划生成相关的参考文献后,决定使用先确定人力需求,再设计班次,最后分配员工到设计好的排次当中的三阶段值班计划生成方法。其次,在人力需求预测部分,针对国际结算服务人员需求与航班任务相关且具有一定随机性的特点,本文建立了计算机仿真模型,并提出了一种获取贴合实际人力需求的仿真方法。为了提升获取人力需求的效率,本文在该部分还提出了一种快速获取近似人力需求的计算方法。然后,在设计班次部分,本文基于上一部分的预测结果整合出班次设计所需要的人力需求曲线,并建立了班次工作时间设计模型与班次服务地点指派模型两个数学模型来解决班次设计问题。在使用Gurobi求解器对两个数学模型进行求解后,获得了具有服务地点信息的班次设计方案。经过与人工班次设计方案的比较,说明了本文班次设计方法的优越性。最后,在班次分配部分,本文建立了能保持员工工作熟练度的国际结算室班次分配模型,并使用Gurobi求解器对其进行求解。通过分析班次分配结果,可以认为该数学模型能生成保证公平性、舒适度且能保持员工工作熟练度的班次分配结果。综合本文各部分的实验结果可以表明本文针对国际结算室提出的一系列值班计划生成方法能实现自动化生成经优化的国际结算岗值班计划。