期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于组合优化的飞机定检任务调度优化方法研究
1
作者 胡小兵 赵宇勃 +2 位作者 王瑞昕 吴志冬 曾志鸿 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期214-222,共9页
针对飞机定检任务调度问题(Aircraft Regular Check Task Scheduling Problem,ARCTSP),以最小化每日不同类型资源使用量的实际值与期望值的差值为目标,本文为其建立一套用于调度优化的数学模型,提出基于串行调度的启发式算法。该启发式... 针对飞机定检任务调度问题(Aircraft Regular Check Task Scheduling Problem,ARCTSP),以最小化每日不同类型资源使用量的实际值与期望值的差值为目标,本文为其建立一套用于调度优化的数学模型,提出基于串行调度的启发式算法。该启发式算法,通过建立任务调度备选集、设计任务优先级规则来确定任务调度的先后顺序,满足复杂的约束条件;使用设置的贪心策略调度任务,提高搜索效率,两者结合来切实实现优化目标。此外,基于ARCTSP的数学描述,还为其提出一种整数线性规划模型(Integer Linear Programming,ILP),并对其进行求解。使用实际生产中的飞机定检维修真实数据作为实验对象测试算法,实验结果验证了算法的有效性,相较于现行的实际应用的调度方法,所提算法对所消耗的不同种人力资源的求解质量的提升均在64.55%以上。 展开更多
关键词 航空运输 飞机定检任务调度 组合优化 启发式算法 整数线性规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部