Online Equipment Replacement Problem with Limited Information and Its Competition Strategy
Xin Chun-li · Systems Engineering · 2015
Traditional online algorithm and competitive analysis suppose that online player must make decisions based on past events without any future information.In fact,some information can be obtained by statistical method which would be terrible waste to ignore it.Therefore,this paper assumed that the online player has partial knowledge in the future.For example,some important parameters for automobile replacement are presented in the beginning,such as the purchase costs and the running costs.Then when must the decision-maker decide to replace automobile in an online fashion?The optimal aim is to minimize the ratio of the online costs and the offline costs.In this paper,the depreciation coefficient is also introduced in the model for the replaced automobile has some salvage.Furthermore,aparameter strategy is given and the competitive ratio is obtained,which is better than the result obtained by the original strategy.