【技术实现步骤摘要】
一种机场地面服务智能派工方法、系统以及存储介质
[0001]本申请涉及计算机排班
,尤其是涉及一种机场地面服务智能派工方法、系统以及存储介质。
技术介绍
[0002]机场作为航空运输的重要基础设施,是综合交通运输体系的重要组成部分。机场地面服务工作在保证飞机安全着陆和正常操作方面起着重要作用。机场地面服务工作包含了很多方面,比如机器维修和清理、行李卸载或装载、餐饮服务以及咨询服务等。
[0003]机场地面服务派工是指安排地勤工作人员为航班进行服务,属于任务指派问题,是机场重要的资源调度之一,现有机场地面服务的任务指派基于人为设定。
[0004]针对上述中的相关技术,专利技术人认为存在有如下缺陷:人为设定的机场地面服务的任务指派方案,其考虑的维度较为局限,无法兼顾各方利益,难以实现任务完成率的最大化。
技术实现思路
[0005]为了利用运筹学线性规划优化算法,实现对地服派工的智能分配,提升派工调度效率,优化分配结果,合理的排班既能够充分利用人力资源,又可以减轻安检人员工作压力,从而减少人工 ...
【技术保护点】
【技术特征摘要】
1.一种机场地面服务智能派工方法,其特征在于,包括:获取机场地面服务智能派工所涉及的数据,机场地面服务智能派工所涉及的数据至少包括为航班任务信息、机位信息、路程信息、员工信息、班次信息;基于机场地面服务智能派工所涉及的数据,并结合预先构建的派工规划模型以及约束条件,进行约束条件的配置和求解,得到最后的决策变量矩阵X;提取决策变量矩阵X中的信息获取每个任务所指派的员工。2.根据权利要求1所述的一种机场地面服务智能派工方法,其特征在于,派工规划模型的构建包括:设定当日待分配任务M个,共有N个值班员工,决策变量为矩阵X,且x
i,j
为0
‑
1变量,表示任务j是否指派给员工i,取1时为是,取0时为否;建立派工规划模型的目标,具体如下:1、任务完成率尽可能高;2、短过站任务衔接数尽可能高;3、员工工时利用率方差尽可能小;将上述目标设为Ω={g
i
|i=1,2,
…
,p},分别赋予权重再加权,得到总目标函数为:为:记函数isJoin(k1,k2)为表示任务k1与k2是否是一组短过站,1表示是,0表示否,每个任务的时长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},所有员工的平均工时利用率,M},所有员工的平均工时利用率记P={p
j
|j=1,2,
…
,N}为每个任务的开始执行时间,Q={q
j
|j=1,2,
…
,N}为结束执行时间;应用预先构建的任务完成率g1、短过站衔接数g2、工时利用率方差g3以及总目标函数的计算公式,逐一分析出任务完成率g1、短过站衔接数g2、工时利用率方差g3以及总目标函数其中,任务完成率g1的计算公式如下:其中,短过站衔接数g2的计算公式如下:其中,工时利用率方差g3的计算公式如下:其中,总目标函数的计算公式如下:的计算公式如下:3.根据权利要求2所述的一种机场地面服务智能派工方法,其特征在于,约束条件包括:唯一性约束,每一个任务最多只能被指派给一个员工,即:路程约束,记为任务j1j2之间的路程时间,j1在前j2在后,同一个人做的两个连续
任务应满足路程时间间隔,记常量矩阵为任意两任务的间隔是否满足路程间隔,1为是,0为否,具体公式如...
【专利技术属性】
技术研发人员:王信聪,戴静婷,穆桦,黄凯,吴伟东,
申请(专利权)人:厦门兆翔智能科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。