机组的组配

     采用集合覆盖模型，获得的第三个活动串在周二重复了航班环S，可以不执行该 航班环，否则无可行解。可以发现，此时只需6位飞行员，而且飞行时间非常接近 20h，目标函数值为4.51h。

     在周活动串的基础上构建月活动计划的方法与周活动串相似，只要将本月的 周活动串与其他活动进行组合即可。因此，需将一个月分成整数个周，如果有一周 横跨前后两个月，可规定该周算作下月，这样每个月有四个周或五个周。 机组的组配是将各等级飞行员搭配成符合法规的执行航班任务的机组。这里 法规的简要部分是5.3.3节中列出的垂直规则，即第3条“机组成员搭配飞行原则”。 

     考虑到航班计划和飞行员队伍具有一定的连续性，上一个计划周期的机组可以作为本周期组配机组的基础，再根据航班计划的变动和机组队伍的变化进行适 当的调整。具体的做法是首先分析以下情况。 

   （1)航班和活动增加了多少，因而活动串增加了多少?

     (2)增加了多少双机长的航班?

     (3)机长增加了多少?是否足够? 

     (4）上一个周期哪些机组因为副驾驶升级或配合不好等原因分解了，需要重新组配。 

   （5）哪些机组可以保留?还需要重新组配多少机组? 这样把保留的机组人员与需要重新组配的飞行员分开处理，只对需重新组配 的飞行员进行组配。组配机组时，机长是机组的核心，应首先确定机长，然后将副 驾驶与机长匹配。

     另外，需首先考虑适航规定，然后尽量满足个人意愿。 有多少活动串，至少应有多少机长。也就是机长数应不少于活动串数，这是因 为还需要考虑到双机长和机长临时请假等情况。 也可以在活动串指派时，同时优化机组的组配。这个问题将在下面讨论。