有限维修资源下的动态飞机维修车间调度
人工智能
2014-02-05 v1
摘要
我们解决了军事机队管理背景下的动态维修车间调度问题，其目标是长期维持完整的飞机编制。在长时段内已安排了若干飞行任务，每个任务都需要特定数量和类型的飞机。我们需要在考虑飞行需求、维修能力和飞机故障的情况下，将飞机分配给飞行任务并安排维修活动。等待维修的飞机数量会因故障而随时间动态变化，因此有必要在线重建维修计划。为解决该问题，我们将动态维修车间视为较短时间段内连续的静态维修调度子问题。我们提出了一种基于逻辑 Benders 分解的完整方法来求解静态子问题，并设计了不同的重调度策略来调度动态维修车间。计算实验表明，Benders 模型平均能够比混合整数规划模型快四倍地找到并证明最优解。兼具长时段调度和快速调整计划两方面特性的重调度方法，与仅具备其中一方面特性的方法相比，长期内增加了 10% 的可用飞机数量。
引用
@article{arxiv.1402.0582,
title = {Scheduling a Dynamic Aircraft Repair Shop with Limited Repair Resources},
author = {Maliheh Aramon Bajestani and J. Christopher Beck},
journal= {arXiv preprint arXiv:1402.0582},
year = {2014}
}