基于混合整数规划的停机位优化调度研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:newrevon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效缓解机场航空器延误现状,系统地研究了机场停机位优化调度问题。通过深入剖析机场地面运行特性,综合考虑航空器机型匹配、缓冲时间和航空器冲突等约束限制,科学合理地权衡机场各种利益需求,提出优化停机位调度问题的混合整数规划模型,主要目标是在确保航空器安全运行的前提下,使得航班延误的总时间最短。该模型引入了概率分布函数,以避免航空器冲突的发生,结合多目标优化及分支界定算法的基本理论,寻求最优的分配方案。仿真实验表明,模型对机场预计进港航空器时间进行优化排序,通过优化调度方案调整停机位分配冲突,得到最优的分配方
其他文献
单词中有单音节与多音节,前者有多义性与不稳定性,后者有单义性与稳定性。现代汉语动词与宾语位置关系,前者位置不能移至宾语后,后者位置多可移至宾语后。日语动词具有活用形
目的:探讨高危急性冠脉综合征患者接受主动脉内球囊反搏(intra-aortic balloon counterpulsation,IABP)治疗后,住院期间IABP相关并发症的特点。方法:连续收集385例高危急性冠
一方面有很多国家制订出法律规范其产品可持续性;另一方面考虑到产品原材料价格上升及能源紧缺的影响,迫使其制造企业对软件提出新的设计功能。因此,可持续设计的理念将会为产品
为测定不同年龄段封闭群五指山小型猪主要脏器重量和脏器系数,研究影响脏器系数的因素,试验选用普通级封闭群五指山小型猪74头(其中♂43头,♀31头),测定体重和心脏、肝脏、肺脏
针对多自动导引车(Automatic Guided Vehicle,AGV)在柔性制造系统中出现的路径规划与冲突问题,提出了一种基于时间窗的改进Dijkstra算法,实现多AGV的动态路径规划。首先,利用
<正> 我们做了几年(73—75)的速煮米和一段时间的方便饭和速煮面条,曾经碰了不少难题。如回生、复水,复水后的粘弹性、贮藏期的(月毫)败等问题。特别是回生问题,对任何一种以
目的探讨肠道菌群失调对小鼠局灶性脑缺血再灌注后炎性反应的影响。方法小鼠随机分为假手术组、缺血再灌注组(对照组)和菌群失调组。假手术组和对照组每天胃内注射同体积生理
<正> 养蜂员在他们的蜂群中发现蜜蜂眼睛的各种颜色,但不知道它们是遗传学上的突变性,由于养蜂工作者敏锐的观察,遍及世界的不同突变型都已被发现。幸亏美国遗传学家德·哈里