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

说明书

本申请涉及一种机场地面服务智能排班方法、系统，涉及计算机排班的技术领域，解决了人为的调整较为麻烦，且难以综合考虑工作人员和任务的资质等相关约束条件，兼顾各方利益，最大化任务完成率的问题，其包括：基于机场地面服务智能排班所涉及的数据，并结合预先构建的排班规划模型以及约束条件，进行约束条件的配置和求解，得到最后的决策变量矩阵X以及决策变量矩阵Y，提取决策变量矩阵X中的信息获取每天每个员工的任务分配，提取决策变量矩阵Y的信息获取每天每个员工的作息安排。本申请具有如下效果：利用运筹学线性规划优化算法，实现对地服排班的智能分配，提升排班调度效率，优化排班结果，最终提升机场运行效率和资源利用率。

技术领域

本申请涉及计算机排班的技术领域，尤其是涉及一种机场地面服务智能排班方法、系统。

背景技术

机场作为航空运输过程的重要组成部分，它是人类在地面上操作的最复杂系统之一，机场地面服务工作在保证飞机安全着陆和正常操作方面起着重要作用。机场地面服务是指地勤工作人员为航班进行服务，所以就涉及到任务指派问题以及排班问题。

目前机场的排班主要是在粗派工的基础上去确定每个员工的排班时间。通常一位经验丰富的调度员需要花上一个小时甚至数个小时给员工排班。在实际运行时，还要根据航班和工作人员的临时调整对排班作出实时调整。

针对上述中的相关技术，发明人认为存在有如下缺陷：人为的调整较为麻烦，且难以综合考虑工作人员和任务的资质等相关约束条件，兼顾各方利益，最大化任务完成率。

发明内容

为了利用运筹学线性规划优化算法，实现对地服排班的智能分配，提升排班调度效率，优化排班结果，最终提升机场运行效率和资源利用率，本申请提供一种机场地面服务智能排班方法、系统。

第一方面，本申请提供一种机场地面服务智能排班方法，采用如下的技术方案：

一种机场地面服务智能排班方法，包括：

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

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

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

可选的，排班规划模型的构建包括：

设定当日待分配任务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_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}为结束执行时间；