标签:
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中休息时间包括过夜时间;
maxsit and minsit:一个duty period中不同flight lag 间隔的sit的最大值和最小值,常用分别是4小时和45分钟;
maxelapse,:一个duty period中所有sit之和的上限,常用12小时;
maxfly,:一个duty period 的flying time总和的上限,常用8小时;
maxduties.一个pairing 中最大的duty个数;
minrest.:一个pairing中相邻dutied的最小时间间隔。
PMDG:pairing minimum duty guarantee:每个duty 飞行员最低的可组环时间,常见为5个小时
MDG:minimum duty guarantee,常见为3个小时;
l 生成所有的validpairings并计算出所有pairing对应的cost
l 在pairing的全集中取出有竞争力的并可以仅覆盖所有flight legs一次的子集;
l 于此同时还需要考虑 crewbase constraints 如,所有K base 的TAFB总和有区间限制。
标签:
原文地址:http://blog.csdn.net/howardge/article/details/44491653