[发明专利]客梯车机坪任务调度系统与方法

权利要求书

1.一种客梯车机坪任务调度方法，其特征在于包括：

解析各个航班信息及对应的客梯车任务，包含获取航班排班信息和各航班在不同环节对应的保障标准信息；

预先设定筛选规则，根据所述筛选规则匹配筛选出符合派工要求的人员，生成候选人集合；以及根据当前可供调配的车辆集合数据，获取车辆的停放位置，计算出当前可用客梯车与航班所在机位的距离关系，生成了候选车辆集合，根据候选人集合与候选车辆的位置，获取候选人到客梯车的距离关系；

将任务的候选人集合与候选车辆集合进行匹配，并根据配置的各算法优化目标，根据目标函数计算出目标函数值；

根据各种匹配算法计算出的目标函数值，采用贪心策略为每一个航班逐一指派人员与车辆，生成任务派工的初始解；

调用禁忌搜索算法对生成的所述任务派工的初始解进行禁忌搜索，以寻找不延误客梯车任务、工作人员找寻相应车辆并赶到目标机位的距离最近和客梯车任务完成后停放在最近停车区域的最优解。

2.根据权利要求1所述的客梯车机坪任务调度方法，其特征在于所述目标函数为：

i--任务(航班)编号

j--人车组合编号

π_i--可以停放为i航班服务的客梯车的位置

m_i--航班i的的位置

p_i1--任务i的起始地点，结束地点

--任务i的期望开始时间

σ_ij--人车组合j是否执行任务i

t_ij，e--人车组合j执行任务i的开始时间和结束时间

--人车组合j可以开始到达任务i的最早时间

t_j，free--人车组合j执行前一个任务的结束时间

其中，τ_p1，p2--p1和p2间运行时间。

3.根据权利要求1所述的客梯车机坪任务调度方法，其特征在于在解析所述各个航班信息及对应的客梯车任务之前还包括对输入的航班数据的格式和是否有缺失进行校验。

4.根据权利要求1所述的客梯车机坪任务调度方法，其特征在于所述禁忌搜索算法先将禁忌表配置为空，检测所述任务派工的初始解是否满足收敛准则，满足则结束迭代并输出当前结果，若不满足则根据当前解的领域函数产生多个领域解，从中选择若干个候选解。

5.根据权利要求4所述的客梯车机坪任务调度方法，其特征在于对所述候选解是否满足藐视规则进行判断，将满足藐视规则的解作为当前解，替换最早进入禁忌列表的对象，更新最佳状态；在不满足藐视规则情况下，进行候选集禁忌属性判断。

6.根据权利要求5所述的客梯车机坪任务调度方法，其特征在于所述候选集禁忌属性判断包括选取在候选解中非禁忌对象所对应的最好状态为当前新的解，并将该新的解所对应的禁忌对象代替最先进入到禁忌列表中的禁忌对象元素。

7.一种客梯车机坪任务调度系统，其特征在于包括：

航班数据解析模块，用于解析各个航班信息及对应的客梯车任务，包含获取航班排班信息和各航班在不同环节对应的保障标准信息；

任务资源匹配模块，用于根据预先设定的筛选规则匹配筛选出符合派工要求的人员，生成候选人集合；以及根据当前可供调配的车辆集合数据，获取车辆的停放位置，计算出当前可用客梯车与航班所在机位的距离关系，生成了候选车辆集合，根据候选人集合与候选车辆的位置，获取候选人到客梯车的距离关系；

任务资源适配模块，用于将任务的候选人集合与候选车辆集合进行匹配，并根据配置的各算法优化目标，根据目标函数计算出目标函数值；

贪心算法模块，用于根据各种匹配算法计算出的目标函数值，采用贪心策略为每一个航班逐一指派人员与车辆，生成任务派工的初始解；

禁忌搜索算法模块，用于调用禁忌搜索算法对生成的所述任务派工的初始解进行禁忌搜索，以寻找不延误客梯车任务、工作人员找寻相应车辆并赶到目标机位的距离最近和客梯车任务完成后停放在最近停车区域的最优解。