可替换单元的最佳设计
摘要：线可替换单元（LRU）是一个系统中连接部件的集合，当LRU的任何部分损坏时将被替换。公司使用LRU作为减少系统损坏后停机时间的机制。LRU的设计决定了替换的速度，因此智能设计可以减少替换和停机成本。公司在LRU损坏时必须购买或修复LRU，而大型LRU的购买或修复费用更高。因此，公司希望设计LRU以使单位时间平均成本最小化。我们将这个问题在一个新的模型中形式化，该模型捕捉了系统中部件的连接方式和如何从系统中拆卸它们。我们的模型优化了LRU的设计，从而减少替换（和停机）成本和LRU的购买或修复成本。我们提出了一个集分割的公式，证明了一个罕见的结果：最优解是整数，尽管可行多面体是非整数的。其次，我们将问题表述为一个二进制线性规划问题。本文通过数值比较两种表述的计算时间，并说明了各种参数对模型结果的影响。
作者：Joni Driessen and Joost de Kruijf and Joachim Arts and Geert-Jan van Houtum
论文ID：2308.03388
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-08