New results on online replacement problem

Yinfeng Xu,Chunlin Xin,Fanglei Yi
DOI: https://doi.org/10.1007/11600930_55
2005-01-01
Abstract:The replacement problems are extensively studied from a number of disciplines including economics, finance, operations research, and decision theory. Much of previous theoretical work is “Bayesian”. In this paper, we restudy the on-line replacement problem by using the competitive analysis. The goal is to minimize the total cost of cumulative payment flow plus changeover costs. Firstly, a refusal strategy is proposed and the competitive ratio for k=1 is obtained. Furthermore, a new time-independent strategy Snew is presented and we prove that it is r-competitive when M∈[c,d]. Finally, weights are introduced to the original model and some results are achieved.
What problem does this paper attempt to address?