航空公司机组排班计划研究

Research on Airline Crew Scheduling

以中国国际航空公司北京-成都航班为例,提出一种航空公司制定机组排班计划的新方法。首先以机组异地停留时间最短为目标,应用匈牙利算法生成"机组航班串";然后,应用人员排班方法求得保证机组每周连休两日的条件下完成"机组航班串"飞行任务的最少机组数;最后,对这些机组制定具体的排班计划。应用该方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务,且机组在异地的停留时间最短。

Giving an example of Beijing-Chengdu flights of Air China,the paper presents a new method to solve the problem of crew scheduling.In the new method,crews are not assigned jobs according to flight pairings directly.At first,＇crew pairings＇ are generated with Hungary algorithms to minimize crews＇ staying time.Then,the least crews are deduced with the method of worker-scheduling for production management.At last,the specific crews＇ scheduling is obtained in which the crews can take rest on successive two days in one week.By the method,the scheduling enables an airline corporation to fulfill its flights with least crews and crews to stay at staying-airports with least time.