航空计划术语

专用名词解释：

FleetAssignment 是对航段选机型；

Aircraftroutig是安排routing的；

Crew paring是航班组环，不针对某个具体aircraft；针对给定的飞行员的资质和机型，以最小化成本（尽量使所有的成本都在飞行时间上）为目标，给出仅覆盖所有flight leg一次的pair （从base出发最后回到base）集合,

l  以员工的种类为依据进行分解组环问题，飞行员和空乘人员调度问题需要分开，空乘人员对机型的对应关系比飞行员更复杂；考虑到飞行员的成本最高，现有的crew schedule都是针对飞行员的。

Ø  优点：逐机型可以做小规模的组环；

Ø  缺点：飞行员的deadhead；

Roster：将人分配到pair上，可以具体到特定人（bidline）；

flight legleg(segment):直达航线，有时又称flight（在airport问题中只喊flight）；

duty period:一组flight lag 按顺序加上休息（sits|shortrest）间隔构成；可以理解为两夜晚中间的间隔时间段；

pairing: 一组duty period 按顺序加上过夜休息间隔构成，pair由基地开始回答基地；

deadhead:飞行员以乘客身份搭乘某趟pair；

Elapse：duty period 中的休息时间；

Flying time：飞行时间；

TAFB :Time away from base 一个pair中休息时间包括过夜时间；

Valid duty period:

maxsit and minsit:一个duty period中不同flight lag 间隔的sit的最大值和最小值，常用分别是4小时和45分钟；

maxelapse,：一个duty period中所有sit之和的上限，常用12小时；

maxfly,：一个duty period 的flying time总和的上限，常用8小时；

valid pairing

maxduties.一个pairing 中最大的duty个数；

minrest.：一个pairing中相邻dutied的最小时间间隔。

Cost structure

PMDG:pairing minimum duty guarantee:每个duty 飞行员最低的可组环时间，常见为5个小时

MDG:minimum duty guarantee,常见为3个小时；

Crew paring求解思路：

l  生成所有的validpairings并计算出所有pairing对应的cost

l  在pairing的全集中取出有竞争力的并可以仅覆盖所有flight legs一次的子集；

l  于此同时还需要考虑 crewbase constraints 如，所有K base 的TAFB总和有区间限制。