基于MO2TOS算法的航空维修业调度问题研究

doi:10.3969/j.issn.1007-7375.e17-2252

摘要/Abstract

摘要： 与传统的制造业调度问题相比，一些复杂的特点使得航空维修企业调度问题更加难以处理，如：拆分-修理-组装的三级结构、物料匹配需求以及不确定工艺路线和工时。在对航空维修企业调度问题详细分析的基础上，本文建立以最小化期望权重延误时间为目标的混合整数线性规划模型，因为该问题是NP-hard问题，通过使用传统的优化方法很难求得最优解，本文提出基于多精度仿真模型的MO²TOS算法对该问题求解，其中高精度模型包含随机参数，直接运行比较耗时，而低精度模型属于确定性模型，更适合用于MO²TOS算法的序转换阶段。最后，通过基于实际背景的算例验证了模型的可行性并对比分析了MO²TOS和其他相似算法的特点。

关键词: 航空维修, 调度, 不确定工艺路线, 不确定工时, 多精度模型

Abstract: Compared with the traditional manufacturing system, several key characteristics make MRO(maintenance, repair and overhaul) scheduling problem different and difficult to handle, such as Disassembly-Repair-Assembly three-level structure, Material matching requirements, Stochastic routings and Variable processing times. On the basis of a detailed analysis of the MRO scheduling problem, a mixed integer linear programming model to minimize the expected total weighted tardiness is presented. Since this problem is NP-hard, a practical way of achieving good solutions is to develop effective simulation optimization algorithms. Multi-fidelity models, including one which is stochastic and time-consuming, are developed based on MO²TOS(multi-fidelity oftimization with ordinal transformation and optimal sampling) framework to solve this problem. Instead of directly running the high-fidelity model, a deterministic low-fidelity model is provided for OT(ordinal transformation) stage. Finally, the characteristics of different algorithms are analyzed by the numerical examples based on the practical background.

Key words: aviation maintenance, scheduling, stochastic routings, variable processing times, multi-fidelity models

中图分类号:

V268.7

郝春锋, 丁金想, 栾世超. 基于MO²TOS算法的航空维修业调度问题研究[J]. 工业工程, 2017, 20(6): 56-64.

HAO Chunfeng, DING Jinxiang, LUAN Shichao. A Research on Aviation Maintenance Industry Scheduling Problem Based on MO²TOS Framework[J]. Industrial Engineering Journal , 2017, 20(6): 56-64.

参考文献

[1] 岩石. 我国民航维修业之现状与发展[J]. 航空制造技术, 2009(S2): 67-70.
YAN Shi. Present situation and development of civil aviation maintenance industry in China[J]. Aeronautical Manufacturing Technology. 2009(S2): 67-70.
[2] REMÉNYI C, STAUDACHER S. Systematic simulation based approach for the identification and implementation of a scheduling rule in the aircraft engine maintenance[J]. International Journal of Production Economics, 2014, 147: 94-107.
[3] EICKEMEYER S C, NYHUIS P. Capacity planning and coordination with fuzzy load information[J]. The Business Review, Cambridge, 2010, 16(1): 259-264.
[4] AYENI P, BALL P, BAINES T, et al. Towards the strategic adoption of Lean in aviation Maintenance Repair and Overhaul (MRO) industry: an empirical study into the industry's Lean status[J]. Journal of Manufacturing Technology Management, 2016, 27(1): 38-61.
[5] GUIDE V D R, SRIVASTAVA R, KRAUS M E. Product structure complexity and scheduling of operations in recoverable manufacturing[J]. International Journal of Production Research, 1997, 35(11): 3179-3200.
[6] GUIDE V D R, JAYARAMAN V, SRIVASTAVA R. Production planning and control for remanufacturing: a state-of-the-art survey[J]. Robotics and Computer Integrated Manufacturing, 1999, 15(3): 221-230.
[7] GUIDE V D R. Production planning and control for remanufacturing: industry practice and research needs[J]. Journal of Operations Management, 2000, 18(4): 467-483.
[8] JUNIOR M L, FILHO M G. Production planning and control for remanufacturing: literature review and analysis[J]. Production Planning & Control, 2012, 23(6): 419-435.
[9] GUIDE V D R, KRAUS M E, SRIVASTAVA R. Scheduling policies for remanufacturing[J]. International Journal of Production Economics, 1997, 48(2): 187-204.
[10] GUIDE V D R, SOUZA G C, VAN DER LAAN E. Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly[J]. European Journal of Operational Research, 2005, 164(2): 341-353.
[11] GUPTA S, TALEB K. Scheduling disassembly[J]. The International Journal of Production Research, 1994, 32(8): 1857-1866.
[12] JUNIOR M L, FILHO M G. Master disassembly scheduling in a remanufacturing system with stochastic routings[J]. Central European Journal of Operations Research, 2015, 25(2): 1-16.
[13] MORGAN S D, GAGNON R J. A systematic literature review of remanufacturing scheduling[J]. International Journal of Production Research, 2013, 51(16): 4853-4879.
[14] ALLAHVERDI A, AYDILEK H. The two stage assembly flow-shop scheduling problem to minimize total tardiness[J]. Journal of Intelligent Manufacturing, 2014, 26(2): 225-237.
[15] HATAMI S, RUIZ R, ANDRÉS-ROMANO C. The distributed assembly permutation flow-shop scheduling problem[J]. International Journal of Production Research, 2013, 51(17): 5292-5308.
[16] LUH P B, YU D, SOORAPANTH S, et al. A Lagrangian relaxation based approach to schedule asset overhaul and repair services[J]. IEEE Transactions on Automation Science and Engineering, 2005, 2(2): 145-157.
[17] CHEN C H, LIN J, YCESAN E, et al. Simulation budget allocation for further enhancing the efficiency of ordinal optimization[J]. Discrete Event Dynamic Systems, 2000, 10(3): 251-270.
[18] XU J, ZHANG S, HUANG E, et al. MO²TOS: Multi-fidelityoptimization with ordinal transformation and optimal sampling[J]. Asia-Pacific Journal of Operational Research, 2016, 33(03): 1608-1620.
[19] MOLINA-CRIST'OBAL A, PALMER P R, SKINNER B, et al. Multi-fidelity simulation modelling in optimization of a submarine propulsion system[C/OL]. Lille, France: Vehicle Power and Propulsion Conference (VPPC), 2010: 1-6[2017-11-30]. http://ieeexplore.ieee.org/document/5729081/.
[20] BALABANOV V, VENTER G. Multi-fidelity optimization with high-fidelity analysis and low-fidelity gradients[C/OL]. Albany, New York, USA: 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, 2004[2017-11-30]. https://doi.org/10.2514/6.2004-4459.

基于MO²TOS算法的航空维修业调度问题研究

A Research on Aviation Maintenance Industry Scheduling Problem Based on MO²TOS Framework

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[3]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[4]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.
[5]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[6]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[7]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[8]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[9]	卢建锋, 牟瑞芳, 赵佳虹, 王小霞. 危化品事故连续消耗型应急物资调度模型[J]. 工业工程, 2020, 23(5): 103-108,117.
[10]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[11]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[12]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.
[13]	李峥峰, 于小忠, 张国辉, 崔陆军. 考虑生产过程时间的柔性作业车间调度优化[J]. 工业工程, 2020, 23(2): 26-33,123.
[14]	戴敏, 张玉伟, 曾励. 考虑运输时间的绿色作业车间调度问题研究[J]. 工业工程, 2020, 23(2): 41-48.
[15]	孙阳君, 赵宁. 多机器人存取系统中的机器人群无冲突调度方法[J]. 工业工程, 2020, 23(2): 49-58.