客舱清洁人员调度及时间窗冲突的影响分析

Cabin Cleaning Personnel Scheduling Modeling and an Influence Analysis of Time Window Conflict

飞机客舱清洁服务是机场地面保障服务的一个重要组成部分。通过分析客舱清洁人员调度问题的特征,在考虑所需人数、资质等确定性因素以及清洁任务的开始时间、结束时间具有不确定性等约束的基础上,以最大化调度任务数量和最小化任务等待服务的概率为目标,构建一个含冲突概率γ的0-1整数规划模型;提出使用任务冲突概率γ描述任务间时间窗的冲突程度;并以任务间冲突概率γ为主要约束,研究γ值对调度结果的影响。以某机场实际人员调度过程为测试算例,验证调度模型和冲突概率γ的有效性和实用性,以及在客舱清洁服务调度员制定清洁人员服务计划时选择更优方案的作用。

Airplane cabin cleaning service plays an important part in ground support service in airport.By analyzing the characteristic of the cabin cleaning staff scheduling problem which takes into consideration certainty factors such as required individuals and qualifications and uncertainty ones such as the start time and the end time of cabin cleaning tasks,a 0-1 integer programming model containing conflict probabilityγis first built with the objective of maximizing the number of scheduling tasks and minimizing the probability of waiting for service.Second,the task conflict probabilityγis proposed to describe the conflict degree of the time window between tasks.Third,taking the probability of intertask conflictγas a main constraint,the effect ofγon scheduling results is studied.Finally,a series of test examples derived from scheduling practice of an airport is proposed,and the results verify the effectiveness of the model and the practicability of conflict probabilityγand is helpful for the cabin cleaning service dispatcher to select a better scheme when making the service plan for cleaning staff.