摘要
以中国国际航空公司北京-成都航班为例,提出一种航空公司制定机组排班计划的新方法。首先以机组异地停留时间最短为目标,应用匈牙利算法生成"机组航班串";然后,应用人员排班方法求得保证机组每周连休两日的条件下完成"机组航班串"飞行任务的最少机组数;最后,对这些机组制定具体的排班计划。应用该方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务,且机组在异地的停留时间最短。
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.
出处
《运筹与管理》
CSCD
北大核心
2011年第6期106-113,共8页
Operations Research and Management Science
基金
国家社会科学基金资助项目(10BGL023)
教育部人文社会科学研究基金资助项目(08JA630071)
