计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
4期
1267-1269,1310
,共4页
跑道调度计划%多目标%两阶段算法%重量类型序列%离港优化
跑道調度計劃%多目標%兩階段算法%重量類型序列%離港優化
포도조도계화%다목표%량계단산법%중량류형서렬%리항우화
针对多条跑道环境下离港飞机调度问题,提出了一种基于多目标、两阶段算法.算法第一阶段以飞机重量类型为主要分解参数,生成离港飞机序列.该参数在跑道调度计划问题上比其他参数更具影响力和稳定性.算法第二阶段从离港飞机队列池中选取可用序列,将特殊航班指配到目标类型序列中,生成优化的飞行航班时刻表.实验表明,采用两阶段跑道调度计划算法进行多跑道离港飞机调度比采用先来先服务算法调度在跑道总吞吐量上有明显改善,能有效降低机场航班延误,提高跑道运营效率.
針對多條跑道環境下離港飛機調度問題,提齣瞭一種基于多目標、兩階段算法.算法第一階段以飛機重量類型為主要分解參數,生成離港飛機序列.該參數在跑道調度計劃問題上比其他參數更具影響力和穩定性.算法第二階段從離港飛機隊列池中選取可用序列,將特殊航班指配到目標類型序列中,生成優化的飛行航班時刻錶.實驗錶明,採用兩階段跑道調度計劃算法進行多跑道離港飛機調度比採用先來先服務算法調度在跑道總吞吐量上有明顯改善,能有效降低機場航班延誤,提高跑道運營效率.
침대다조포도배경하리항비궤조도문제,제출료일충기우다목표、량계단산법.산법제일계단이비궤중량류형위주요분해삼수,생성리항비궤서렬.해삼수재포도조도계화문제상비기타삼수경구영향력화은정성.산법제이계단종리항비궤대렬지중선취가용서렬,장특수항반지배도목표류형서렬중,생성우화적비행항반시각표.실험표명,채용량계단포도조도계화산법진행다포도리항비궤조도비채용선래선복무산법조도재포도총탄토량상유명현개선,능유효강저궤장항반연오,제고포도운영효솔.
