计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2014年
2期
111-115,196
,共6页
飞机排班%组合优化%分层优化
飛機排班%組閤優化%分層優化
비궤배반%조합우화%분층우화
Aircraft scheduling%Portfolio optimization%Hierarchical optimization
在飞机排班优化建模的研究中,飞机排班模型是一类组合优化模型,常用的飞机排班模型目标函数很少考虑飞机使用数量,约束函数过于复杂,有时难以运算.为解决上述问题,在原有飞机排班模型的基础上,提出了对模型的分层优化方法.主要包含两层优化:一是利用飞机使用最小化模型得到每一天覆盖所有航班的最小航班串；二是利用飞机维修机会最大化模型得到覆盖所有航班串的一周飞机路线,并进行仿真.仿真结果表明,分层优化方法有效降低了飞机的使用数和模型中的约束个数,模型的规模得以减小,使得当前大部分航班的维修计划制定成为可能.
在飛機排班優化建模的研究中,飛機排班模型是一類組閤優化模型,常用的飛機排班模型目標函數很少攷慮飛機使用數量,約束函數過于複雜,有時難以運算.為解決上述問題,在原有飛機排班模型的基礎上,提齣瞭對模型的分層優化方法.主要包含兩層優化:一是利用飛機使用最小化模型得到每一天覆蓋所有航班的最小航班串；二是利用飛機維脩機會最大化模型得到覆蓋所有航班串的一週飛機路線,併進行倣真.倣真結果錶明,分層優化方法有效降低瞭飛機的使用數和模型中的約束箇數,模型的規模得以減小,使得噹前大部分航班的維脩計劃製定成為可能.
재비궤배반우화건모적연구중,비궤배반모형시일류조합우화모형,상용적비궤배반모형목표함수흔소고필비궤사용수량,약속함수과우복잡,유시난이운산.위해결상술문제,재원유비궤배반모형적기출상,제출료대모형적분층우화방법.주요포함량층우화:일시이용비궤사용최소화모형득도매일천복개소유항반적최소항반천；이시이용비궤유수궤회최대화모형득도복개소유항반천적일주비궤로선,병진행방진.방진결과표명,분층우화방법유효강저료비궤적사용수화모형중적약속개수,모형적규모득이감소,사득당전대부분항반적유수계화제정성위가능.
