论文标题
军用飞机飞行和维护操作的长期计划
Long term planning of military aircraft flight and maintenance operations
论文作者
论文摘要
我们在其军事变体中提出了飞行和维护计划（FMP）问题，并应用于长期计划。以前仅研究了该问题的短期和中期视野。我们将其相似性和差异与以前的工作进行比较，并证明其复杂性。我们生成的场景受到法国空军舰队的启发。我们制定了一个精确的混合整数编程（MIP）模型来解决这些情况下的问题，并在这种情况下分析了求解方法的性能。启发式构建的旨在生成快速可行的解决方案，在某些情况下，该解决方案被证明有助于启动模型。
We present the Flight and Maintenance Planning (FMP) problem in its military variant and applied to long term planning. The problem has been previously studied for short- and medium-term horizons only. We compare its similarities and differences with previous work and prove its complexity. We generate scenarios inspired by the French Air Force fleet. We formulate an exact Mixed Integer Programming (MIP) model to solve the problem in these scenarios and we analyse the performance of the solving method under these circumstances. A heuristic was built to generate fast feasible solutions, that in some cases were shown to help warm-start the model.
