-
题名民机机队航班指派与维修调度联合优化策略
- 1
-
-
作者
丁雨童
郭晋之
邢雪琪
郑美妹
夏唐斌
奚立峰
-
机构
上海交通大学机械与动力工程学院
中国商飞上海飞机客户服务公司运行支持技术研究所
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第1期205-216,共12页
-
基金
国家重点研发计划重点资助项目(2022YFF0605700)
国家自然科学基金资助项目(51875359)
+1 种基金
上海市“科技创新行动计划”自然科学基金资助项目(20ZR1428600)
上海商用飞机系统工程科创中心联合研究基金资助项目(FASE-2021-M7)。
-
文摘
针对机队维修调度定检模式的经济性不足,综合飞机个体维修需求和机队整体航班运营与维修资源共享,提出一种新的民机机队航班指派与维修调度联合优化策略。为耦合飞行路径与维修方案,将飞行路径中涵盖的维修机会作为交互关键,创新改进了连接网络模型框架以将航班指派与维修调度统筹规划。全面考虑航班全覆盖与执飞连续性的运营约束、飞机适航性要求与维修资源承载限制的维修约束,基于网络结构建立了联合优化整数规划模型。设计了一种基于原始问题分解的两阶段求解算法,通过维修机会导向的航班指派优化与维修任务择优分配,高效输出联合调度方案。通过实例分析证明所提策略能够高效获得低成本调度方案,为航司维修调度优化提供指导。
-
关键词
航班指派
维修调度
航空网络建模
启发式分解算法
整数规划
-
Keywords
tail assignment
maintenance scheduling
airline network modeling
heuristic decomposition algorithm
integer programming
-
分类号
V267
[航空宇航科学与技术—航空宇航制造工程]
F560
[经济管理—产业经济]
-
-
题名基于资源受限广义指派问题的分解启发式算法
被引量：4
- 2
-
-
作者
杨子兰
李睿
张瑜
-
机构
云南大学旅游文化学院信息科学与技术系
-
出处
《数学的实践与认识》
北大核心
2017年第2期148-154,共7页
-
基金
云南省教育厅科学研究基金项目(2016ZDX152)
云南大学旅游文化学院一般项目(2015XY08)
-
文摘
资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
-
关键词
广义指派问题
分枝定界法
贪婪算法
启发式算法
-
Keywords
generalized assignment problem
branch and boud algorithm
greedy algorithm
heuristic decomposition algorithm
-
分类号
O22
[理学—运筹学与控制论]
-
