运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
6期
106-113
,共8页
生产与运作管理%机组排班计划%匈牙利算法%航空公司机组
生產與運作管理%機組排班計劃%匈牙利算法%航空公司機組
생산여운작관리%궤조배반계화%흉아리산법%항공공사궤조
以中国国际航空公司北京-成都航班为例,提出一种航空公司制定机组排班计划的新方法.首先以机组异地停留时间最短为目标,应用匈牙利算法生成“机组航班串”;然后,应用人员排班方法求得保证机组每周连休两日的条件下完成“机组航班串”飞行任务的最少机组数；最后,对这些机组制定具体的排班计划.应用该方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务,且机组在异地的停留时间最短.
以中國國際航空公司北京-成都航班為例,提齣一種航空公司製定機組排班計劃的新方法.首先以機組異地停留時間最短為目標,應用匈牙利算法生成“機組航班串”;然後,應用人員排班方法求得保證機組每週連休兩日的條件下完成“機組航班串”飛行任務的最少機組數；最後,對這些機組製定具體的排班計劃.應用該方法製定的機組排班計劃使得航空公司在保證機組每週連休兩日的條件下能夠以最少的機組完成航班飛行任務,且機組在異地的停留時間最短.
이중국국제항공공사북경-성도항반위례,제출일충항공공사제정궤조배반계화적신방법.수선이궤조이지정류시간최단위목표,응용흉아리산법생성“궤조항반천”;연후,응용인원배반방법구득보증궤조매주련휴량일적조건하완성“궤조항반천”비행임무적최소궤조수；최후,대저사궤조제정구체적배반계화.응용해방법제정적궤조배반계화사득항공공사재보증궤조매주련휴량일적조건하능구이최소적궤조완성항반비행임무,차궤조재이지적정류시간최단.
