关于层次系统维护问题的复杂性
最优化与控制
2024-01-01 v1 离散数学
组合数学
摘要
我们证明了一个具有层次结构的频率约束维护作业的维护问题是整数分解困难的。即使是在只有两个组件需要维护的简单系统上，该结果也成立。作为推论，我们首次给出了Levi等人模块化维护调度问题（Naval Research Logistics 61, 472-488, 2014）的困难性结果。
引用
@article{arxiv.2312.17569,
title = {On the complexity of a maintenance problem for hierarchical systems},
author = {Andreas S. Schulz and Claudio Telha},
journal= {arXiv preprint arXiv:2312.17569},
year = {2024}
}