多机协同定检智能排班优化方法研究
来源：交通运输系统工程与信息杂志2026年第2期北京时间：
作者：胡小兵, 那容菲, 李航
单位：中国民航大学，安全科学与工程学院，天津300300
摘要：针对多架飞机协同定检排班优化问题，为减少飞机停场时间，实现资源合理分配，本文提出一种基于启发式策略的优化算法。考虑复杂约束条件限制，建立一个多机协同定检排班问题的数学模型，设定最小化资源使用量期望值与实际值的差值，并引入飞机优先级的加权值作为目标优化函数。该算法在共享资源池中基于遗传算法，结合多机定检维修任务的特点，在构建初始种群、染色体编码、种群选择、交叉、变异操作方面进行定制化设计，以期得到优化调度排班结果。选取3架B737-800飞机真实的C检数据作为实验对象，对不同方法下的多机协同定检排班优化进行模拟仿真实验和对比分析。实验结果表明，在共享资源池中用遗传算法对多机协同定检排班能够显著优化各类维修人员的资源使用量。相较于人工手动排班方法，所提算法的方差减少率均在76.43%以上，关键定检阶段工期从11d缩短至9d。
关键词：航空运输,飞机定检维修排班问题,遗传算法,资源受限项目调度问题,启发式算法
基金资助：国家自然科学基金(62541103)；中央高校基本科研业务费项目 (3122026012)。
