飞机维修短期计划模型及其算法研究

doi:10.12005/orms.2016.0076

运筹与管理 ›› 2016, Vol. 25 ›› Issue (3): 1-10.DOI: 10.12005/orms.2016.0076

• 理论分析与方法探讨 • 下一篇

飞机维修短期计划模型及其算法研究

蓝伯雄,王童姝

清华大学经济管理学院,北京 100084

收稿日期:2015-05-23 出版日期:2016-06-25
作者简介:蓝伯雄(1950-),男,黑龙江人,清华大学经济管理学院教授,博士生导师,研究方向:大系统优化理论与算法、供应链优化、收益管理;王童姝(1987-),女,黑龙江人,博士研究生,研究方向:优化理论与算法。

Aircrafts Maintenance Routing Model and Algorithm

LAN Bo-xiong, WANG Tong-shu

School of Economics and Management, Tsinghua University, Beijing 100084, China

Received:2015-05-23 Online:2016-06-25

摘要/Abstract

摘要： 目前对于飞机维修计划的研究,大都通过精确算法一次性完成周期内所有飞机的排班优化。本文在分析传统数学规划模型的基础上,以最大化利用两次维修之间的可用飞行时间为目标,构造了飞机维修计划优化模型。然后提出了求解此模型的启发式两阶段分解算法,第一阶段优先完成需维修飞机的任务指派,第二阶段再完成余下飞机的任务指派。利用航空公司真实数据进行的数值试验表明,两阶段分解算法能够显著提高模型的求解效率和质量,可以有效求解大规模飞机维修计划制定问题。

关键词: 飞机维修计划, 优化模型, 两阶段算法

Abstract: Based on literature review of aircrafts maintenance routing problem, a new two-stage model is proposed in this paper. This model aims to maximize utilization of available flying time between two maintenances. By using a heuristic two-stage algorithm, we find a highly efficient way to solve the problem when dealing with large scale data. Computational test shows that models generated from real application data of an airline company can be solved efficiently within reasonable time.

Key words: aircrafts maintenance routing, optimization model, two-stage algorithm

中图分类号:

蓝伯雄,王童姝. 飞机维修短期计划模型及其算法研究[J]. 运筹与管理, 2016, 25(3): 1-10.

LAN Bo-xiong, WANG Tong-shu. Aircrafts Maintenance Routing Model and Algorithm[J]. Operations Research and Management Science, 2016, 25(3): 1-10.

[1]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[2]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[3]	杨华龙, 于泽涛, 辛禹辰. 考虑横向整合战略的库存路径动态区域定价[J]. 运筹与管理, 2021, 30(8): 153-161.
[4]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[5]	李清水, 李登峰, 李辉, 余高锋. 基于前景理论的区域绿色经济发展水平多指标评价[J]. 运筹与管理, 2021, 30(6): 118-123.
[6]	张莉莉, 马丹妮, 娄媛. 基于优势的双边匹配决策方法[J]. 运筹与管理, 2021, 30(3): 50-56.
[7]	尉迟群丽, 何正文, 王能民. 考虑缺货的闭环供应链选址-库存-路径集成优化[J]. 运筹与管理, 2021, 30(2): 53-60.
[8]	锁立赛, 姚建明, 周佳辉. 引入整合风险的服务集成商模式农村末端物流资源整合[J]. 运筹与管理, 2021, 30(2): 61-67.
[9]	马峰, 朱万红, 倪明放. 防护工程综合防护优化模型研究[J]. 运筹与管理, 2019, 28(9): 1-5.
[10]	宁敏静, 何正文, 刘人境. 基于随机活动工期的多模式现金流均衡项目调度优化[J]. 运筹与管理, 2019, 28(9): 91-98.
[11]	郭跃,张永新,徐思,丁颢书. 电商绿色物流生态体系目标优化实证研究[J]. 运筹与管理, 2019, 28(4): 56-66.
[12]	李雪, 何正文, 王能民. 不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化[J]. 运筹与管理, 2019, 28(1): 6-16.
[13]	王斌,李刚,曹勇,彭晓红,陈凯. 基于指标权重分配的群决策赋权方法研究[J]. 运筹与管理, 2018, 27(11): 22-25.
[14]	孔德财, 姜艳萍. 考虑协同信息的人员与岗位双边匹配决策方法[J]. 运筹与管理, 2018, 27(10): 31-37.
[15]	吴诗辉, 刘晓东, 李正欣, 贺波. 不完全信息下的AHP优化决策方法研究[J]. 运筹与管理, 2018, 27(10): 38-48.

飞机维修短期计划模型及其算法研究

Aircrafts Maintenance Routing Model and Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics