[发明专利]一种机场地面服务智能排班方法、系统

权利要求书

1.一种机场地面服务智能排班方法，其特征在于，包括：

获取机场地面服务智能排班所涉及的数据，机场地面服务智能排班所涉及的数据至少包括为航班任务信息、机位信息、路程信息、员工信息、班次信息；

基于机场地面服务智能排班所涉及的数据，并结合预先构建的排班规划模型以及约束条件，进行约束条件的配置和求解，得到最后的决策变量矩阵X以及决策变量矩阵Y，其中决策变量矩阵X对应于每天每个员工的任务分配，决策变量矩阵Y对应于每天每个员工的作息安排；

提取决策变量矩阵X中的信息获取每天每个员工的任务分配，提取决策变量矩阵Y的信息获取每天每个员工的作息安排。

2.根据权利要求1所述的一种机场地面服务智能排班方法，其特征在于，排班规划模型的构建包括：

设定当日待分配任务M个，共有N个值班员工，排班D天，决策变量为矩阵X，且x_i，j为0-1变量，表示任务j是否指派给员工i，取1时为是，取0时为否，且y_i，d为0-1变量，表示员工i是否在日期d上班；

建立排班规划模型的目标，具体如下：1、任务完成率尽可能高；2、员工工时利用率方差尽可能小；

将上述目标设为Ω＝{g_i|i＝1，2，…，p}，分别赋予权重再加权，得到总目标函数为：

记每个任务的时长C＝{c_j|j＝1，2，…，N}，每个员工的在岗工时B＝{b_i|i＝1，2，…，M}，每个员工的实际工时A＝{a_i＝x_i，j×c_j|i＝1，2，…，M；j＝1，2，…，N}，每个员工的工时利用率R＝{r_i＝a_i÷b_i|i＝1，2，…，M}，所有员工的平均工时利用率记P＝{p_j|j＝1，2，…，N}为每个任务的开始执行时间，Q＝{q_j|j＝1，2，…，N}为结束执行时间；

应用预先构建的任务完成率g₁、工时利用率方差g₃以及总目标函数的计算公式，逐一分析出任务完成率g₁、工时利用率方差g₃以及总目标函数

其中，任务完成率g₁的计算公式如下：

其中，工时利用率方差g₃的计算公式如下：

其中，总目标函数的计算公式如下：

3.根据权利要求2所述的一种机场地面服务智能排班方法，其特征在于，约束条件包括：

唯一性约束，每一个任务最多只能被指派给一个员工，即：

路程约束，记为任务j₁j₂之间的路程时间，j₁在前j₂在后，同一个人做的两个连续任务应满足路程时间间隔，记常量矩阵为任意两任务的间隔是否满足路程间隔，1为是，0为否，具体公式如下：

资质、班次约束，员工必须具备完成该任务所需要的资质才可以执行该任务，记常量矩阵q_ij为员工i是否具备执行任务j的资质，1为是，0为否，任务的开始时间落在该员工的某班次下才可以指派，记常量矩阵s_ij为任务j是否落在员工i的某班次下，1为是，0为否，具体公式如下：x_i，j≤q_i，j×s_i，j(i＝1，2，…，M，j＝1，2，…，N)；

做休约束，排班中会遵循一定的做休模式，f天内至少要有r天是休息的，即每一天到往后推f天里最多工作f-r天，具体公式如下：