基于遗传算法管制员岗位排班

张旭

摘要：排班问题是一个重要的组合优化问题[2]，每种特定情况下的排班都有各自不同的解决手段。本文在考虑到管制员排班过程中的各种限制条件的情况下提出一种基于排班时长公平性的遗传算法[4]管制员排班模型。经过实验改进算法程序能够在几分中之内得出一个周期内的具体排班。

一、管制员排班的特点

在民航系统中，管制员是守护安全的第一线人员，由于岗位的特殊性，他的岗位排班与人员的资质直接相关，在现场运行过程中由于人员的资质不相同，相应的个人排班代码也不尽相同（如领班代码只能由具有领班资质的人值守）。随着各种限制要求的增加，人工排班过程中不时会出现顾此失彼的情况，本文综合上述考虑，从人员搭配，人员资质，平均时长，特定日期代码需求，上下半夜教员排班五个方面着手建立遗传算法排班模型。

二、管制员排班模型

2.1 排班限制条件分析

日常排班过程中，首先要考虑的是管制员的资质问题，现有参与排班的管制员资质大致如下：领班，教员，管制员，新放单管制员，部分放单管制员。每种资质所对应的代码集合都不一样，在实际排班中用不同的代码字符表示。人员特定日期的代码需求可以预先在代码表中体现出来，此过程体现在预排班中。每类资质人员的排班代码和人员搭配有不同的要求。本文主要的排班目标为，整体管制员工作小时数最平均，尽量避免连续大夜，满足上下半夜均有教员，满足资质搭配要求，满足个人的轮空需求这五个方面进行排班，求解多目标条件下的极值[3]。……