【摘要】 提出和研究局内故障产品处理问题。该问题是故障产品序列如何以局内方式 (即在未知故障产品损坏程度的状况下 )进行处理 (返修还是报废 ) ,使得处理故障产品的损失最小。设计解决该问题的竞争算法 ,证明采用优先返修策略 (PRRS ) ,竞争比为 2 - λγ · λω1;采用优先返修策略 (PRRS ) ,竞争比为 2 - λη+λ · λω1;最后 ,对局内故障产品处理问题的两种算法做出了比较并相应的给出了比较结果。更多还原

【Abstract】 In this paper, we propose and study the problem of dealing with accident product. And the goal is to decide how to cope with the problem products in an on-line way, namely, without knowing to what extent the product is damaged. And then two competitive strategies, Preferential Return-Repair Strategy Ⅰ(PRRS Ⅰ) and Preferential Return-Repair Strategy Ⅱ(PRRS Ⅱ) have been given, and their competitive ratios obtained. Finally, two alternative competitive algorithms for this problem are compared.更多还原