不确定容量下时隙分配问题两阶段规划模型

作者：亓尧; 王瑛^*; 梁颖; 姚頔

来源：北京航空航天大学学报, 2019, 45(09): 1747-1756.

DOI：10.13700/j.bh.1001-5965.2018.0757

• 时隙分配
• 两阶段规划
• 不确定理论
• 人工蜂群(ABC)算法
• 启发式计算

恶劣天气等不确定环境下,传统时隙分配方法易造成航班大量延误现象,为解决这一问题,分析了时隙分配过程,基于不确定理论,从权衡"请求时隙-计划时隙差"和"计划时隙-运行时隙差"的角度,提出了不确定容量下的时隙分配两阶段规划模型,分别构建了单机场模型和多机场模型。根据模型特点,设计了基于人工蜂群(ABC)算法的渐进二元启发式方法,提升了求解效率。通过算例分析,验证了所提模型和方法的有效性,同时对模型参数设置进行了分析。

• 单位
  空军工程大学