航空工程进展
航空工程進展
항공공정진전
ADVANCES IN AERONAUTICAL SCIENCE AND ENGINEERING
2012年
4期
517-521
,共5页
飞机排班%粒子群优化算法%时间窗%多目标模型
飛機排班%粒子群優化算法%時間窗%多目標模型
비궤배반%입자군우화산법%시간창%다목표모형
aircraft-arrangement particle swarm optimization%time windows%multi-objective model
为提高飞机排班质量,在以航空公司成本最小化为目标的基础上,兼顾顾客的满意度(航班准时性)和飞机使用数目最小化目标,建立优化的多目标带有时间窗的飞机排班问题模型。结合算例,对三个目标函数都进行处理后,运用粒子群优化算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型有效可行。该模型的建立有助于有效地解决带有时间窗的飞机排班问题,提高排班工作效率。
為提高飛機排班質量,在以航空公司成本最小化為目標的基礎上,兼顧顧客的滿意度(航班準時性)和飛機使用數目最小化目標,建立優化的多目標帶有時間窗的飛機排班問題模型。結閤算例,對三箇目標函數都進行處理後,運用粒子群優化算法進行求解,最終得齣模型解的運算結果和時間都在理想範圍之內,錶明新模型有效可行。該模型的建立有助于有效地解決帶有時間窗的飛機排班問題,提高排班工作效率。
위제고비궤배반질량,재이항공공사성본최소화위목표적기출상,겸고고객적만의도(항반준시성)화비궤사용수목최소화목표,건립우화적다목표대유시간창적비궤배반문제모형。결합산례,대삼개목표함수도진행처리후,운용입자군우화산법진행구해,최종득출모형해적운산결과화시간도재이상범위지내,표명신모형유효가행。해모형적건립유조우유효지해결대유시간창적비궤배반문제,제고배반공작효솔。
In order to improve aircraft-arrangement quality, a multi-objective model of Aircraft-arrangement Problem with Time Windows which covers two targets(the degree of customs' satisfaction and plane's mini mum number) are built based on the traditional target of minimum cost. After dealing with three target func tions by process, the Particle Swarm Optimization is employed to solve the model which cites data from the in ternationally recognized question database of aircraft-arrangement problem. Finally, both results of the model and the time that solve the model belong to the ideal range, which indicates that the new model is feasible. The building of this model which is helpful to optimize aircraft-arrangement problem with time windows can improve logistic efficiency effectively.