面向层次资质的机场外航服务人员排班研究

机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式，排班效率低下，员工工作时间均衡性不高，且难以满足多种类约束这一现状，本文充分考虑员工对任务具有层次资质及各类劳动法规约束，以均衡员工工作时间为优化目标，提出了面向层次资质的机场外航服务人员排班模型，并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验，验证结果表明，相比较于现有人工排班方案，利用本文模型得到的排班方案能满足所有排班约束条件，且在员工工作时间均衡性上有显著提高.

Hierarchical Skills Personnel Scheduling of Foreign Airline Service

Personnel scheduling of foreign airline service is an important job for intelligent airport dispatching system. The scheduling methods of foreign airline service in China are mainly used manual arrangement, which led to low efficiency of scheduling, low balance of employees working hours, and difficulties in meeting various constraints. A mathematical mode of hierarchical skills personnel scheduling of foreign airline service is formulated with employees have hierarchical skills for tasks, various labor laws and regulations as constrains, and with the balance of employees working hours as the optimization goal. The tabu search algorithm is designed to solve the proposed model. Experiments were conducted on the actual data set of the Capital Airport’s Foreign Airline Service Department. The verification results show that compared with the existing manual scheduling scheme, the scheduling scheme obtained by using the model can meet all scheduling constraints, and the employee working hours is significantly improved.