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

《航空公司机组排班计划研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第20卷第6期2011年12月运筹与管理OPERATl0NSRESEARCHANDMANACEMENTSCIENCEV01．20．No．6Dec．2011航空公司机组排班计划研究赵正佳(西南交通大学经济管理学院，四川成都610031)摘要：以中国国际航空公司北京一成都航班为例，提出一种航空公司制定机组排班计划的新方法。首先以机组异地停留时间最短为目标，应用匈牙利算法生成“机组航班串”：然后．应用人员排班方法求得保证机组每周连休两日的条件下完成“机组航班串”飞行任务的最少机组数；最后，对这些机组制定具体的排班计划。应用该

2、方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务，且机组在异地的停留时间最短。关键词：生产与运作管理；机组排班计划；匈牙利算法；航空公司机组中图分类号：U291．3文章标识码：A文章编号：l007—322l(2011)06-0106-08ResearchOnAir¨neCrewSchedu

3、-ngZHAOZheng．jia(Sc幻of矿Eco，lom缸n以肘口n口gemP肼，．soⅡm加e盯m50fo增‰觇耶蚵，C^饥gdM61003l。C^in口)Abstract：Gi

4、vinganexampIeofBeijing-ChengdunightsofAirChina，thepaperpresentsanewmethodtosolvethepmblemofcI弓w8cheduling．Inthenewmethod。crewsarenotassignedjobs8ccordingtonightpairingsdi-rectly．Atfirst，‘crewpairings’aregeneratedwithHungary8lgorithmstominimizecrews’stayingtime．T

5、hen，theleastcrewsarededucedwiththemethodofworke卜schedIllingforproductionmanagement．Atlast，thespe—cificcrews’schedulingisobtainedinwhichthecrewscantakerestonsuccessivetwodaysinoneweek．Bythemethod，theschedulingenablesanairlinecorporationtofLllfiUitsnightswithleast

6、crewsandcrewstostayat8ta-ying-airport8withleasttime．KeywordS：pmductionandoperationmanagement；crew8cheduling；hun98ryalgorithnls；airlinecrewO引言航班排班计划是航空公司确定未来一段时间内所要执行的航班序列以及完成航班序列飞行任务的飞机及机组人员的作业计划，航班排班计划对航空公司的运营成本与利润有较大影响。目前学术界对该问题进行了许多的研究，这些研究一般是分步或集成地解决飞机航班串的生成

7、问题以及将飞机航班串如何分派给机组的问题，有的侧重于航班排班计划模型¨q1，有的侧重于求解算法№圳。不管是分步解决还是集成解决，这些研究中航空公司分派给机组的都是该公司所生成的飞机航班串，这样制定的机组作业计划不能实现机组异地停留时间最短。事实上，机组异地停留时间不仅影响航空公司运营成本，而且还会影响飞行安全‘101。航空公司对飞机的排班计划要满足飞机维护计划的要求、适航限制和飞机调度通告的规定等¨¨，航收稿日期：2010．07．13基金项目：固家社会科学基金资助项目(10BGL023)；教育部人文社会科学研究基金资助

8、项目(08JA630071)作者简介：赵正佳(1967-)．男，教授，博士．研究方向为生产与运作管理、供应链管理。第6期赵正佳：航空公司机组排班计划研究107班机组排班计划考虑的是机组人员的飞行时间、休假、训练、特殊任务等因素¨“。基于二者考虑因素的不同，本文提出航空公司在制定机组排班计划时可以与飞机排班计划分离开来(机型限制的飞行员除外)。在制定飞机排班计划时可以按照文献¨qJk‘21的模型或算法进行，但在制定机组排班计划时不应直接将飞机排班计划生成的飞机航班串分派给机组，而应在完成飞行任务的条件下，以机组在异地停留

9、时间最短为目标，生成机组需要完成的“机组航班串”，然后求得能够完成这些“机组航班串”飞行任务的最少机组数(机组每周连休两天)。并将“机组航班串”分派给这些最少的机组，进而为这些机组制定具体的排班计划。这样的排班计划使得完成飞行任务所需的机组数最少且机组在异地停留时间最短。需要说明的是：文¨列在机组异地停留时间最短的目标下，应用匈牙