基于改进遗传算法的长期飞机检修规划编排.pdf

Operations Research and Fuzziology 运筹与模糊学运筹与模糊学,2024,14(1),1084-1092 Published Online February 2024 in Hans.https:/www.hanspub.org/journal/orf https:/doi.org/10.12677/orf.2024.141100 文章引用文章引用:马畅.基于改进遗传算法的长期飞机检修规划编排J.运筹与模糊学,2024,14(1):1084-1092.DOI:10.12677/orf.2024.141100 基于改进遗传算法的长期飞机检修规划编排基于改进遗传算法的长期飞机检修规划编排 马马 畅畅 同济大学经济与管理学院，上海 收稿日期：2024年1月1日；录用日期：2024年1月19日；发布日期：2024年2月29日 摘摘 要要 长期飞机检修计划编排问题根据飞机的检修参数与维修能力，为机队指定长期飞机检修计划编排问题根据飞机的检修参数与维修能力，为机队指定35年内的大型检修计划。大年内的大型检修计划。大型检修计划作为飞机维护运营计划的基础，侧重于满足各类维修资源限制并尽可能减少维修次数，有利型检修计划作为飞机维护运营计划的基础，侧重于满足各类维修资源限制并尽可能减少维修次数，有利于航空公司合理分配飞机检修时间安排，以保障航班正常运行，提高机组利用率，增加运营收入。由于于航空公司合理分配飞机检修时间安排，以保障航班正常运行，提高机组利用率，增加运营收入。由于时间周期较长，约束较为复杂，提出了一种遗传算法结合邻域搜索算子的启发式算法，实验结果表明，时间周期较长，约束较为复杂，提出了一种遗传算法结合邻域搜索算子的启发式算法，实验结果表明，GA-NS算法在解决大规模问题方面表现出了较好的效率和准确性，为航空业提供了更科学的维修计划设算法在解决大规模问题方面表现出了较好的效率和准确性，为航空业提供了更科学的维修计划设计方法，有望提高服务质量，提升运营效率。计方法，有望提高服务质量，提升运营效率。关键词关键词 长期飞机检修，遗传算法，邻域搜索，资源优化配置长期飞机检修，遗传算法，邻域搜索，资源优化配置 Long-Term Aircraft Maintenance Planning and Arrangement Based on Improved Genetic Algorithm Chang Ma School of Economics and Management,Tongji University,Shanghai Received:Jan.1st,2024;accepted:Jan.19th,2024;published:Feb.29th,2024 Abstract The long-term aircraft maintenance planning problem involves specifying a comprehensive main-tenance schedule for a fleet over 35 years,considering aircraft maintenance parameters and ca-pabilities.This planning,as the foundation of aircraft maintenance operations,focuses on meeting various maintenance resource constraints while minimizing the number of maintenance events.It aids airlines in efficiently allocating aircraft maintenance schedules to ensure normal flight oper-马畅 DOI:10.12677/orf.2024.141100 1085 运筹与模糊学 ations,enhance crew utilization,and increase operational revenue.Given the extended planning horizon and complex constraints,a heuristic algorithm combining a genetic algorithm with neigh-borhood search operators,GA-NS,is proposed.Experimental results demonstrate that the GA-NS algorithm exhibits high efficiency and accuracy in addressing large-scale problems.It offers the aviation industry a more scientifically informed approach to maintenance planning,with the po-tential to enhance service quality and operational efficiency.Keywords Long-Term Aircraft Maintenance,Genetic Algorithm,Neighborhood Search,Resource Optimization and Allocation Copyright 2024 by author(s)and Hans Publishers Inc.This work is licensed under the Creative Commons Attribution International License(CC BY 4.0).http:/creativecommons.org/licenses/by/4.0/1.引言引言 民航业具有运营成本高、利润率低、竞争性强等特征，其运营管理问题无论从理论还是实践角度都得到了广泛关注。孙宏等的研究1显示，航空公司的总成本包括燃油/滑油成本、机场服务成本、航路成本、机组成本和飞机维修成本等。值得关注的是，飞机维修费用是航空公司的主要运营成本之一，在资产负债表中扮演着重要的角色。根据国际航空运输协会(International Air Transport Association，简称 IATA)的航空公司维护成本官方报告2，2020 年全球飞机检修维护费用支出约为 500 亿美元，占据航空公司总运营成本的 10.5%。此外，根据 Oliverwyman 的报告3，预计全球飞机维修需求将持续增长，预计到 2030年将超过 1100 亿美元。因此，对于航空公司来说，不断优化关于飞机维护的时间安排、降低维护运营成本可以为航空公司节省大量开支，起到增加利润的作用。随着越来越多廉价航空公司的出现，航空业价格竞争的压力日益增加，航空公司降低机组成本的重要性更是日益显著。当前许多航空公司仍在依赖人工编制飞机维修计划。随着飞机规模和航线网络的迅猛扩张，人工排程显然已经无法满足航空公司的需求。低质量的解决方案可能导致飞机在服役期间的维修频率明显超出实际需求，从而减少飞机的可用时间。与此同时，不合理的维修间隔也可能导致维修资源得不到充分利用。飞机利用率的下降和维修成本的增加可能对航空公司的收益产生负面影响。高昂的维修成本使得航空公司迫切希望以更为高效的方式制定飞机的维修计划，以提高飞机的可用性。除了定期维护之外，更多的维修工作具有不确定性，如飞机故障难以预测，这会干扰维修工作的内容和时间安排4。根据Remnyi 在 2014 年的研究5，近 50%的维修公司表示，维修工作的内容存在 40%到 59%的不确定性。因此，运用计算机技术和数学方法对飞机维修计划进行自动排程具有重要的研究价值和实际意义。根据维修计划编排提前期长短，维修计划可分为长期编排、中期编排以及短期编排种类型。不同维修计划在优化目标和所受限制上有所不同。由于 C 检的间隔约为 18 到 24 个月，而 D 检通常每 5 至 6 年安排一次6，长期计划编排基本不会考虑具体的航班，侧重于在满足各类维修资源限制(人员、设备和场地容量)和维修间隔的情况下，尽可能减少维修次数以最小化成本。由于长期维修计划编排的频率低，且对制定计划的时间没有实时性要求，目前的研究主要集中于短期维护路径规划。然而，对于短期维护计划的优化会导致贪婪的策略，尽可能地将小型定检推迟到到期日。这种推迟的检查可能在接下来的一两个月内不会导致任何维护能力问题。但是随着时间的推移，后续的检查可能会堆积起来，导致未来维护Open AccessOpen Access马畅 DOI:10.12677/orf.2024.141100 1086 运筹与模糊学 需求激增。1977 年，加拿大航空公司率先开发了一种决策支持系统，用于长期飞机维修计划，将其机队未来 5年内的 C 检计划时间从三周缩减到数小时7。Steiner 提出了一种多目标的启发式算法，该算法根据不同的机型和限制，在 5 到 15 分钟内生成可行的维修计划8。Li 将维修任务的最优组合问题转化为一个聚类问题，并应用单纯形法进行求解9。Yan 等人于 2008 年针对长期维修计划建立了一个 01 整数规划模型，综合多个优化目标使用加权法，并通过商业求解器 CPLEX 进行了实证研究10。Deng 等人在 2020年提出了一种基于动态规划的方法来解决长期飞机维修计划编排问题，该方法考虑了飞机检修约束以及特定日期的维护能力差异，其目标是最小化检查之间的飞行时间浪费，以提高飞机长期运营能力，增加收入11。在 2022 年，van der Weide 等人提出了一种 min-max 场景优化模型，旨在最小化飞机大修期间尚未使用的飞行时间总和12。同年，Deng 等人考虑了检修持续时间以及飞机日常使用率的不确定性，首次提出了一种混合前瞻调度策略的近似动态规划方法13。本研究聚焦于长期飞机维修计划问题，研究在飞机检修标准中，对于各级检修之间的飞时、工作日、飞行循环具有明确限制、检修机库具有容量限制与资源限制等前提条件下，旨在研究如何妥善制定长期大型飞机维修计划，以合理分配飞机检修时间，以确保航班正常运行的同时，最大程度地减少飞机定期检查的数量，以提高机组利用率并增加运营收入。2.飞机维修计划编排问题飞机维修计划编排问题 2.1.问题描述问题描述 基于对实际业务的调研结果，本研究在长期鲁棒飞机检修计划问题中考虑了多个关键因素，包括各机型的检修参数规则、不同时间段的检修能力设定、飞机的日常运行情况，以及使用额外可用检修机库所涉及的成本等。由于长期飞机检修计划的主要目标是在最小化检修成本的同时最大化盈利，因此，本文制定了以下目标函数评价指标：1)最小化未使用的飞行小时：这一目标的优化有助于更有效地规划检修间隔，从而间接减少长期维护检查的次数，减少计划期间的停飞时间。这有助于最大程度地利用所有飞机，使其投入商业运营，从而提高盈利。2)最小化飞机违反维修约束引发停飞时间：由于飞机停飞会导致显著的商业损失，因此，重要的是确保飞机能够满足维修约束条件，以避免停飞。3)最小化额外机库使用数量：降低额外的检修工作分配给第三方外包企业或支付技工额外加班费用所带来的高额成本，本文的基本假设如下：一次 C 检连续占用同一个机库。最小步长为 1 个日历日。不考虑机库位置影响。飞行寿命到期时不允许继续飞行，增加额外机库进行检修。仅考虑C 检(D 检可化为更高等级的 C 检进行规划)。2.2.模型符号模型符号 基于上述问题描述，本文提出了长期飞机检修计划的 MILP(混合整数规划)模型。数学模型的符号说明如下：集合说明：I：飞机集合，下标为 i；iJ：飞机 i 的预计 C 检集合，下标为 j；T：时间步长集合，下标为 t；P：飞机运行参数集合，取值为,FH FC DY，分别代表飞行时间，起落循环以及日历日。马畅 DOI:10.12677/orf.2024.141100 1087 运筹与模糊学 参数说明：PiI：飞机 i 的 P 类参数最大可允许积累阈值；,Pi tU：飞机 i 的 P 类参数在时间点 t 的积累量(其中PDY=时固定为 1)；(),i jdt：飞机 i 在 t 时刻进行 j 次 C 检时，考虑节假日休息后总共需要的天数；tL：t 时刻可用机库数量；EC：使用额外机库的单位惩罚；CC：C 检一次的固定成本；M：足够大的常数。决策变量：,i j tx：01 变量，飞机 i 在时间 t 开始第 j 次 C 检则取 1，否则为 0；,Pi ty：连续变量，飞机 i 在时间 t 的参数 P 的值；,FHi j tZ：连续变量，若飞机 i 在时间 t 开始第 j 次 C 检则为,FHi ty，否则为 0；,i tm：01 变量，飞机 i 在时间 t 正在进行检修取 1，否则为 0；tE：整数变量，时间 t 使用的额外机库数量。2.3.数学模型数学模型 本文的数学模型如下：(),minFHFHii j ti j tCi j ttEi I j J t Tt TIxZCxE C+(1)Subject to：,FHFHi j ti j tiiZxIiI jJ tT (2),FHFHi j ti tiZyiI jJ tT (3)(),1,FHFHFHi j ti j tii tiZxIyiI jJ tT+(4),PPi tiyIiI tT PFH FC DY (5),1,1,1,PPPi ti ti ti tyyUM miI tTPFH FC DY+(6),1,1,1,PPPi ti ti tyyUiI tTPFH FC DY+(7)(),1,1 ,1,1,Pi ti tyMmiI tTPFH FC DY+(8)()(),i ji ti ji j titt t dtmdtxiI jJ tT+(9)()(),maxmax,i ji j t i j ti ti j tj JttdttmxiI tT (10),i ttti ImLEtT+(11)()()(),1,1,1i jti j tit Tt TxtMxtMiI jJ+(12),1,1,1i j ti jtit Tt TxxiI jJ+(13)马畅 DOI:10.12677/orf.2024.141100 1088 运筹与模糊学 ,1 ,i j tit TxiI jJ (14)目标函数(1)最小化所有场景下惩罚函数。目标函数分三部分，由未使用的飞时、飞机总维修次数的成本以及额外机库使用成本组成。约束(2)至(4)引入辅助变量,FHi j tZ，约束若飞机 i 在时间 t 开始第 j 次 C检则其取值为,FHi ty，否则为 0，方便计算目标函数中未使用的飞时部分。约束(5)为检修参数约束，同一飞机两次检修之间的飞时、飞行周期与工作日均不能超过规定值。约束(6)至(8)为参数更新约束，若当日进行本次检修，则飞时、飞行周期与工作日清零，若正在进行检修则当日不增加飞时、飞行周期与工作日计数。约束(9)至(11)为检修机库的占用约束，飞机在检修过程中停飞，且占用一个机库。约束(12)至(13)确定了检修应按次序进行规划。约束(14)限制每次检修仅安排一次。3.求解算法求解算法 本文提出了一种结合邻域搜索的遗传算法(GA-NS)，用来快速高效地解决长期飞机检修规划问题。该方法结合了遗传算法的多种群搜索特性以及邻域搜索的针对性设计算子的优点，可以做到准确高效地进行求解。3.1.编码方式编码方式 本文采用了二维数组编码方式，其中每个飞机的开始检修时间直接表示为数组元素的值。如果在求解期限内不计划安排特定次数的检修，相关位置则用1 表示。举例来说，如果飞机 1 的编码为15,656,1008,1，那么这代表飞机 1 将在第 15 天、第 656 天和第 1008 天分别进行 3 次 C 检修，而在求解过程中不会安排第四次检修。3.2.适应值计算适应值计算 适应值即为(1)式。在算法运行过程中，需要编写仿真程序来计算适应值。仿真程序通过逐日模拟飞机的使用情况和检修情况，对飞机使用参数进行实时更新。如果飞机的参数超出了事先设定的阈值，或者解中安排了该飞机的检修，那么在仿真中会对这架飞机进行检修，并记录浪费的飞行时间情况。仿真过程结束后，我们对各项统计数据进行汇总和求和，从而获得适应值。3.3.初始解生成初始解生成 使用随机-贪心算法逐个生成初始解，直到种群规模达到预设参数 npopulation。该算法基于仿真程序运行，输入扰动参数 (如 0.9)，每次生成范围在,1之间的随机数。在时间点 t 对所有飞机依次判断，若检测到,FCFCFCi ti tiyUI+(FH 与 DY 同理)，即可认为若在该时间点不安排检修，在下个时间点之前飞机有较大概率超出参数，将有停飞风险。因此，在这种情况下安排该飞机进行检修。3.4.选择过程选择过程 选择过程分为两个部分。第一步按照种群适应值降序进行排序，取 nBest个最优的个体直接进入下一代。第二步使用 k-tournament 选择方式，例如 k 取 3，即每次从上一代种群中随机抽取 3 只个体，适应值最优者进入下一代的父代池，直至新生成的父代池与种群数量相同。3.5.交叉过程交叉过程 使用均匀交叉算子，输入交叉率 crossover，将父代池中的个体两两配对。在()crossover1的概率下维持父代解不变，直接遗传给下一代；在 crossover的概率下二者均匀打乱，生成两个新子代。均匀交叉的示例如图 1 所示，父代 1 和父代 2 按照飞机为单位相互分配，每架飞机均有相同的概率分配给两个子代。马畅 DOI:10.12677/orf.2024.141100 1089 运筹与模糊学 Figure 1.Example of uniform crossing 图图 1.均匀交叉示例 3.6.变异过程变异过程 变异过程结合了邻域搜索算法的 Destroy&Repair 算子，即基于现有规划，将部分飞机的检修计划删除，再利用一定的规则重新修复，可以定向在当前解的邻域内进行探索。Destroy算子共有 3 种，目标均是将机队分为 Sremove和 Sfix两部分，Sfix中飞机的求解计划固定，而 Sremove中的飞机求解计划将会被完全删除，并在 repair 步骤中修复。1)随机删除。随机删除一部分飞机的所有检修规划。2)较差删除。将不同飞机浪费飞时进行降序排列，删除浪费飞时较多的若干架飞机的所有检修规划。3)Shaw-removal 删除。首先随机选择一架飞机，将其检修计划中的时间向量0t全部取出，对于检修时间与0t中的任意一项差距在 nWidth 以内的飞机也会进入到 Sremove中。三种算子各自侧重不同，随机删除注重邻域搜索的随机性；较差删除尝试解决该求解框架下部分飞机计划的调优问题；而Shaw-removal 删除则会将耦合起来的飞机检修计划完全拆解并重新进行计算，有助于跳出局部最优解。Repair 算子共有 2 种，分别为基于飞机优先级的回溯搜索与基于日期的贪心并行修复。基于飞机优先级的回溯搜索修复步骤如下：Step 1.将 Sremove中的飞机随机排序，确认修复优先级。Step 2.对于优先级最高的飞机 i：固定 Sfix中飞机的修复方案，直到 Sremove为空，算法结束。Step 3.针对飞机 i，运行参数 设置为 1 的-贪心算法，直至寻找到需要检修的时间0t，若规划时间结束，将飞机 i 从 Sremove中取出，放置到 Sfix中，回到步骤 2。Step 4.在0search0,ttt的时间范围邻域内(tsearch为时间邻域大小)，逐个尝试，找到不额外增加机库使用数量且浪费飞时最少的安排检修时间 topt，回到步骤 3。基于日期的贪心并行修复步骤如下：Step 1.固定 Sfix中飞机的修复方案。马畅 DOI:10.12677/orf.2024.141100 1090 运筹与模糊学 Step 2.针对Sremove运行参数设置为1的-贪心算法，每个时间步长t检查Sremove中飞机的参数情况，若超出阈值直接安排检修。3.7.终止条件终止条件 终止条件设置为算法达到最大迭代次数 Itmax，或者超过 ItnoImprove次迭代后最优解仍然不变。4.数值实验数值实验 4.1.算例介绍算例介绍 本文选取的实验数据来自 Deng 等人公布的欧洲一家航空公司的实际数据集11，包括 2 个在为期 3年内，分别有 40、45 架飞机的实例。数据集包括飞机数据，即飞机型号、初始使用参数、各月平均飞时统计、C 检进度情况、飞机参数 C 检间隔要求，也包括检修数据，即节假日/周末安排(不安排检修)、各项 C 检历史耗时情况等。通过限制机队规模以及可用检修机位数量，设置了 16 组时间步长为 1 周的小算例以及 8 组时间步长为 1 天的大算例。4.2.参数设置参数设置 由于停飞或临时调用第三方服务商的检修机库会导致较高的经济成本，因此在目标函数中，CE设置为较高的 104，CC作为正常的检修操作，成本较低，设置为 100。对本文提出的 MILP 模型的直接求解采用 C+编程和调用 Gurobi9.5.2 求解器实现，并在一台搭载了AMD Ryzen 7 5800H 的 8 核 16 线程处理器和 Window 11 操作系统的电脑上进行实验，求解器其余设置均为默认。在步长为一周的小算例下，限制最长计算时间为 600 秒，在步长为 1 天的大算例下，限制最长计算时间为 7200 秒。对本文提出的启发式算法，采用 C+编程在同一台机器上进行编程实现。算法采用单线程运行，每个算例运行 3 次取最优值。种群大小 npopulation设置为 50；-贪心算法中 取 0.9；选择过程中 nBest取 4，k取 3；交叉率 crossover取 0.6；每架飞机变异概率为 0.1，等概率使用不同 Destroy&Repair 算子相结合；最大迭代次数 Itmax取 100；提前终止条件为 ItnoImprove次迭代后最优解未发生改变。4.3.实验结果实验结果 小算例的实验结果如表 1 所示。其中 GA-NS 代表结合邻域搜索的遗传算法。表格的前三列包含了算例的基本信息，具体涵盖规划周期、机队规模以及可用机库数等。计算信息包括计算时间，最优目标函数以及求解结果与求解器提供的 bound 的百分比差距 gap。实验数据显示，在以周为单位的小算例下，Gurobi 求解器与 GA-NS 在绝大多数算例下可以求出最优解。但随着需要规划的机组数量提升，求解器的求解时间迅速增加，在算例 4 中无法在 600 s 的时间内求出最优解，同样，由于算例 4 的机库数量设置较少，GA-NS 算法也只能求出次优解。而在当前的参数设置下，GA-NS 可以在一分钟内解决小算例的优化求解问题，但在极端算例情况下只能求出次优解。Table 1.Experimental results of small examples 表表 1.小算例实验结果 Dataset Aircraft Hangar Gurobi GA-NS Bound Time/s Obj Gap Time/s Obj Iteration Gap 20192022 10 2 8.496 1474 0.00%15.213 1474 27 0.00%1474 马畅 DOI:10.12677/orf.2024.141100 1091 运筹与模糊学 续表 20192022 20 2 180.197 4452 0.00%27.233 44,522 47 0.00%4452 20192022 20 3 125.889 3864 0.00%20.214 3864 31 0.00%3864 20192022 30 2 600 7761 7.52%36.408 7721 59 6.97%7218 20192022 30 3 161.767 6123 0.00%27.866 6123 33 0.00%6375 20192022 40 3 564.124 8376 0.00%36.782 8376 47 0.00%8376 20192022 40 4 381.05 8124 0.00%29.428 8124 34 0.00%8376 20172020 10 2 12.847 1675 0.00%22.486 1675 26 0.00%1675 20172020 20 2 84.592 4704 0.00%32.762 4704 36 0.00%4704 20172020 20 3 98.262 4284 0.00%28.661 4284 39 0.00%4284 20172020 30 2 341.598 8266 0.00%50.212 8266 62 0.00%8266 20172020 30 3 239.121 6796 0.00%42.618 6796 43 0.00%6796 20172020 40 3 319.326 8999 0.00%52.241 8999 48 0.00%9139 20172020 40 4 397.421 8425 0.00%46.345 8425 42 0.00%8565 20172020 45 3 585.698 10,271 0.00%56.795 10,271 51 0.00%10,271 20172020 45 4 376.621 9697 0.00%40.496 9697 35 0.00%9776 大算例的实验结果如表 2 所示。在大算例下 Gurobi 的求解时间迅速增加，在 3 个 30 个及以上的机队规模算例求解过程中，无法在 2 小时内求出可行解。而当前参数下 GA-NS 算法求解所有算例时均可在2 分钟内收敛，某些极端算例情况下的 gap 较大是由于 Gurobi 求解器的计算限制，并没有在 2 小时内求出可行下界，从而导致 gap 数值较大。数值实验结果证明了 GA 算法在计算效率与求解质量上的优势。Table 2.Experimental results of big examples 表表 2.大算例实验结果 Dataset Aircraft Hangar Gurobi GA-NS Bound Time/s Obj Gap Time/s Obj Iteration Gap 20192022 10 2 1289.34 1156 0.00%60.711 1156 27 0.00%1156 20192022 10 3 1676.9 1156 0.00%54.683 1156 26 0.00%1156 20192022 20 2 7200 8964 76.34%82.326 3503 37 65.86%2112 20192022 20 3 6184.45 2843 0.00%66.234 2843 31 0.00%2843 20192022 30 2 7200-94.35 6845 67 117.09%3153 20192022 30 3 7200 842,604 99.62%74.644 4619 33 42.08%3251 20192022 40 3 7200-88.501 6081 38 49.45%4169 20192022 40 4 7200-78.965 6045 32 44.48%4184 5.总结总结 本文针对长期飞机检修规划问题，提出了一种结合邻域搜索算子的遗传算法(GA-NS)。在充分考虑马畅 DOI:10.12677/orf.2024.141100 1092 运筹与模糊学 问题的结构和模型特征的基础上，本文对传统遗传算法的变异过程进行了有针对性的改进，并设计了多种专门针对问题的变异算子。这些算子在模型求解中得到了有效应用，为航空公司提供了高效的解决方案。数值实验结果表明，当考虑了浪费飞行时间和额外机库成本时，GA-NS 算法能够成功解决较大规模的问题。这不仅有助于提高航空公司的服务水平，还提升了运行效率，使航空公司能够更加科学地设计检修计划。该算法的成功应用为航空业提供了一种可行的、具有实际意义的解决方案。参考文献参考文献 1 孙宏,李锋,黎青松.民用航空航班直接运行成本测算分析J.交通运输工程与信息学报,2007(1):1-5.2 IATA(2022)Airline Maintenance Cost Executive Commentary.https:/www-prod.iata.org/contentassets/bf8ca67c8bcd4358b3d004b0d6d0916f/fy2021-mctg-report_public.pdf 3 Oliver Wyman(2020)Update:Impact of Covid-19 on Commercial MRO.https:/ 4 丁金想,栾世超,石晓磊,连福诗.基于仿真优化的 MRO 调度问题研究J.物流工程与管理,2019,41(5):137-141+101.5 Remnyi,C.and Staudacher,S.(2014)Systematic Simulation Based Approach for the Identification and Implementa-tion of a Scheduling Rule in the Aircraft Engine Maintenance.International Journal of Production Economics,147,94-107.https:/doi.org/10.1016/j.ijpe.2012.10.022 6 Deng,Q.C.,Santos,B.F.and Verhagen,W.J.C.(2021)A Novel Decision Support System for Optimizing Aircraft Maintenance Check Schedule and Task Allocation.Decision Support Systems,146,Article ID:113545.https:/doi.org/10.1016/j.dss.2021.113545 7 Boere,N.J.(1997)Air Canada Saves with Aircraft Maintenance Scheduling.Interfaces,7,1-13.https:/doi.org/10.1287/inte.7.3.1 8 Steiner,A.(2006)A Heuristic Method for Aircraft Maintenance Scheduling under Various Constraints.Proceedings of the 6th Swiss Transport Research Conference,Ancona,15-17 March 2006.9 Li,H.,Zuo,H.,Lei,D.,et al.(2016)Optimizing Combination of Aircraft Maintenance Tasks by Adaptive Genetic Algorithm Based on Cluster Search.Journal of Systems Engineering and Electronics,27,140-156.10 Yan,S.Y.,Chen,C.-Y.and Yuan,C.-Y.(2008)Long-Term Aircraft Maintenance Scheduling for an Aircraft Mainten-ance Centre:A Case Study.International Journal of Applied Management Science,1,143-159.https:/doi.org/10.1504/IJAMS.2008.021098 11 Deng,Q.C.,Santos,B.F.and Curran,R.(2019)A Practical Dynamic Programming Based Methodology for Aircraft Maintenance Check Scheduling Optimization.European Journal of Operational Research,281,256-273.12 Van Der,W.T.,Deng,Q.C.and Santos,B.F.(2022)Robust Long-Term Aircraft Heavy Maintenance Check Schedul-ing Optimization under Uncertainty.Computers and Operations Research,141,Article ID:105667.https:/doi.org/10.1016/j.cor.2021.105667 13 Deng,Q.C.and Santos,B.F.(2022)Lookahead Approximate Dynamic Programming for Stochastic Aircraft Mainten-ance Check Scheduling Optimization.European Journal of Operational Research,299,814-833.https:/doi.org/10.1016/j.ejor.2021.09.019