首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单机调度问题在终端区排序中的应用研究
引用本文:刘传涛.单机调度问题在终端区排序中的应用研究[J].科学技术与工程,2010,10(14).
作者姓名:刘传涛
作者单位:西北工业大学航空学院,西安,710072
摘    要:当终端区比较拥挤的时候,就需要对到达流航班着陆顺序进行调整,以有效缓解终端区的压力、缩短队列完成时间、提高飞行的安全性.飞机排序问题(ASP)属于NP-hard问题,通过将飞机排序问题表示成单机调度问题,设计了求解ASP的蚁群算法,以减少飞机队列总的完成时间最小为优化目标.通过与FCFS调度方法进行对比来验证基于蚁群算法的单机调度问题在单跑道机场终端区到达流排序中具有更好的适用性.

关 键 词:终端区排序  蚁群算法  单机调度
收稿时间:2010/2/26 0:00:00
修稿时间:2010/2/26 0:00:00

Researchs on Aircrafts Sequencing in the Airport Terminal Area Based on Single Machine Scheduling Problem
liu chuan tao.Researchs on Aircrafts Sequencing in the Airport Terminal Area Based on Single Machine Scheduling Problem[J].Science Technology and Engineering,2010,10(14).
Authors:liu chuan tao
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号