管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2012年
2期
148-155
,共8页
张涛%胡佳研%李福娟%张玥杰
張濤%鬍佳研%李福娟%張玥傑
장도%호가연%리복연%장모걸
飞机指派%航班串%蚁群算法%车辆路径问题
飛機指派%航班串%蟻群算法%車輛路徑問題
비궤지파%항반천%의군산법%차량로경문제
本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型.构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略.选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析.实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解.
本文將航班串的飛機指派問題歸結為車輛路徑問題,攷慮連續航班串之間銜接時間、銜接機場的約束、每架飛機的總飛行時間約束,建立瞭帶有飛行時間約束的車輛路徑問題的混閤整數規劃模型.構造瞭蟻群繫統算法,引入基于排序的螞蟻繫統和最大最小螞蟻繫統算法的信息素更新策略.選取某航空公司7組初始航班串集閤進行測試,併對算法中的重要參數進行瞭分析.實驗結果錶明,本文設計的模型和算法可以有效地減少連續航班串之間的總銜接時間,在可接受的計算時間內穫得滿意解.
본문장항반천적비궤지파문제귀결위차량로경문제,고필련속항반천지간함접시간、함접궤장적약속、매가비궤적총비행시간약속,건립료대유비행시간약속적차량로경문제적혼합정수규화모형.구조료의군계통산법,인입기우배서적마의계통화최대최소마의계통산법적신식소경신책략.선취모항공공사7조초시항반천집합진행측시,병대산법중적중요삼수진행료분석.실험결과표명,본문설계적모형화산법가이유효지감소련속항반천지간적총함접시간,재가접수적계산시간내획득만의해.