飞机拆解调度问题求解
人工智能
2026-05-25 v1
摘要
对已到达寿命终点的飞机进行拆解是一项复杂且必要的工作，虽然对可持续发展有益，但为航空公司带来较小的收入利润。因此，对拆解程序的高效调度至关重要，以确保过程盈利并激励实践。这是一个涉及数千项任务和众多约束的大型调度问题：提取 destined to be reused 的部件需要具备特定资质的技术员和设备。提取操作可能受制于优先关系。此外，飞机在整个过程中必须保持平衡。最后，某些飞机位置的空间有限，限制了同时在该位置工作的技术员数量。本文详细阐述了该问题，并提出两种求解方法：约束规划模型和混合整数规划模型。这些模型在基于工业合作伙伴提供的真实作业数据构建的、规模可变、最多涉及1450项任务的实例上进行了测试。
引用
@article{arxiv.2605.23592,
title = {Solving the Aircraft Disassembly Scheduling Problem},
author = {Charles Thomas and Pierre Schaus},
journal= {arXiv preprint arXiv:2605.23592},
year = {2026}
}