摘要
机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,以均衡员工工作时间为优化目标,提出了面向层次资质的机场外航服务人员排班模型,并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验,验证结果表明,相比较于现有人工排班方案,利用本文模型得到的排班方案能满足所有排班约束条件,且在员工工作时间均衡性上有显著提高.
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.
引文
[1] VAN DEN BERGH J, BELI?N J, DE BRUECKER P,et al. Personnel scheduling:A literature review[J].European Journal of Operational Research, 2013, 226(3):367-385.
[2] KHOSRAVI A K, TAMANNAEI M T, REISI-NAFCHI M. A comprehensive approach for railway crew scheduling problem[J]. International Journal of Transportation Engineering, 2017, 4(3):197-210.
[3] RAHIMIAN E, AKARTUNALI K, LEVINE J. A hybrid integer and constraint programming approach to solve nurse rostering problems[J]. Computers&Operations Research, 2017(82):83-94.
[4] FUJITA K, MURAKAMI K, AMASAKA K. A shift scheduling model introducing non-regular employees for hotel restaurants[J]. Journal of Japanese Operations Management and Strategy, 2016, 6(1):17-33.
[5] SMET P, WAUTERS T, MIHAYLOV M, et al. The shift minimisation personnel task scheduling problem:A new hybrid approach and computational insights[J]. Omega,2014(46):64-73.
[6] GéRARD M, CLAUTIAUX F, SADYKOV R. Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce[J].European Journal of Operational Research, 2016, 252(3):1019-1030.
[7] RESTREPO M I, GENDRON B, ROUSSEAU L M. A two-stage stochastic programming approach for multiactivity tour scheduling[J]. European Journal of Operational Research, 2017, 262(2):620-635.
[8] DE BRUECKER P, VAN DEN BERGH J, BELI?N J,et al. Workforce planning incorporating skills:State of the art[J]. European Journal of Operational Research,2015, 243(1):1-16.
[9] FIRAT M, BRISKORN D, LAUGIER A. A branch-andprice algorithm for stable workforce assignments with hierarchical skills[J]. European Journal of Operational Research, 2016, 251(2):676-685.
[10] WALTER M, ZIMMERMANN J. Minimizing average project team size given multi-skilled workers with heterogeneous skill levels[J]. Computers&Operations Research, 2016(70):163-179.
[11] AKTUNC E A, TEKIN E. Nurse scheduling with shift preferences in a surgical suite using goal programming[M]//Industrial Engineering in the Industry4.0 Era. Springer, Cham, 2018.