[发明专利]一种基于模拟退火算法的机场智能排班方法

权利要求书

1.一种基于模拟退火算法的机场智能排班方法，其特征在于，包括：

录入参与排班的员工信息；

录入排班周期内的航班计划；

设定约束条件，设定目标函数；

利用模拟退火算法对参与排班的员工进行排班；

生成员工排班计划，员工依照员工排班计划进行生产活动。

2.根据权利要求1所述的基于模拟退火算法的机场智能排班方法，其特征在于，所述参与排班的员工信息，包括：

员工基本信息：员工姓名、员工编号、员工年龄、员工性别；

员工教育信息：员工职称、员工学历；

员工工作技能信息：员工岗位职级，员工工作技能等级；

员工健康信息：员工健康状况；

员工薪酬信息：员工的薪酬等级。

所述排班周期内的航班计划，包括：排班周期内每个排班日航班计划的航班号、机型、计划起飞时间、计划降落时间、航班属性、航班任务、是否为要客航班、航班及机组的特殊要求。

3.根据权利要求2所述的基于模拟退火算法的机场智能排班方法，其特征在于，所述设定约束条件，包括设定硬性约束条件：

每个排班日内，每位员工的排班量≤一个班次；

每个排班日内，排班的员工数量≥当日航班计划内的航班需求员工数量；

同一位员工相邻的排班时间间隔≥8h；

设定排班周期内每位员工排班总时长的上限和下限；

每位员工的员工岗位职级等于或高于执行的工作级别。

4.根据权利要求3所述的基于模拟退火算法的机场智能排班方法，其特征在于，所述设定硬性约束条件，包括：

设N为参与排班的员工人数，

W为排班周期内排班日的集合，

m为排班日内划分的时间段的个数，

M为排班周期内划分的时间段个数，

R_t为t时间段内需要排班的最少员工人数，

D为松弛参数，表示员工计划排班数量与员工实际需求数量之间的最大偏移量；

进一步，

设W_min为排班周期内每位员工排班总时长的下限，

W_max为排班周期内每位员工排班总时长的上限，

W_i为员工i在排班周期内排班日的集合，

S_iw为员工i在排班周期内排班日w的上班开始时间，

F_iw为员工i在排班周期内排班日w的上班结束时间，

x_it∈[0,1]为员工i在时间段t内是否上班，0为休息，1为上班，

q_ik∈[0,1]为员工i的员工岗位职级是否等于或高于执行的工作级别k，0为员工岗位职级低于执行的工作级别k，1为员工岗位职级等于或高于执行的工作级别k，

a_tk为时间段t内工作级别k需求在岗的人数，

a_t为时间段t内实际在岗的员工人数，

l为服务质量参数，

则，得到

第一硬性约束条件t∈W，sum(x_it)＝sum(W_i)，

第二硬性约束条件R_t≤a_t≤R_t+ID，

第三硬性约束条件F_iw-S_iw+1≥8，

第四硬性约束条件W_min＜W_i＜W_max，

第五硬性约束条件

5.根据权利要求4所述的基于模拟退火算法的机场智能排班方法，其特征在于，所述设定约束条件，还包括设定软性约束条件：排班周期内，将每个参与排班的员工的排班平均分布在各个时间段。