国家自然科学基金(50906061E060502)
- 作品数：3 被引量：11H指数：2
- 相关作者：王宏张伟李同玲林丹更多>>
- 相关机构：天津大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学社会学经济管理航空宇航科学技术更多>>
- 一种求解终端区紧急降落飞机的插入算法
- 2013年
- 空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的飞机应在预期落地时间之前降落及其与前后相邻两架飞机应满足最小时间间隔.已排好的飞机可以被延迟降落,但降落次序不能改变.目标函数是使由于插入紧急降落飞机所造成飞机的总延误时间增加值最小.针对该问题设计了一种优化插入算法对问题进行求解,该算法分为两部分:离线部分——为了实行实时插入紧急降落的飞机做准备;在线部分——当出现紧急降落的飞机后施行实时计算出其插入位置.实例验证了该算法的有效性.
- 吕胜雪王宏
- 关键词：调度飞机着陆
- 求解机场终端区飞机着陆调度问题的遗传算法被引量：7
- 2012年
- 空中管制员需为到达的飞机安排跑道并计算着陆时间,以飞机空中延误最小为出发点研究了多跑道的飞机着陆调度问题,约束条件为每架飞机的着陆时间应落在规定的时间窗内及相邻两架飞机应满足最小时间间隔。针对该问题设计了一种遗传算法对问题进行求解,其中染色体由飞机排序链表和跑道链表组成,相应的交叉和变异算子也做了改进设计。仿真实验用数据库OR-Library中的实例验证了该算法的有效性。
- 张伟王宏
- 关键词：时间窗遗传算法
- 求解具有预防性维护的并行机调度的遗传算法被引量：4
- 2011年
- 为了避免设备出现故障对生产造成损失,需对设备进行有效的预防性维护。本文研究了工件带有释放时间的预防性维护的并行机调度问题,以最小化总工期为优化目标。对该问题设计了一个遗传算法进行求解。染色体为工件序列和机器序列,采用最先适配启发式方法确定各工件的最优时间表。数值实验结果表明,本文设计的遗传算法的性能优于简单启发式算法——最短加工时间的最先适配算法,且计算时间是可接受的。
- 李同玲王宏林丹
- 关键词：调度遗传算法启发式算法
