Model and Algorithm of Materials Inventory Based on Substitution Rate

XU Yin-feng,ZHANG Min-jiao,YU Hai-yan,YU Min
2011-01-01
Systems Engineering - Theory & Practice
Abstract:This paper studied materials inventory problem based on substitution rate,while the inventory capacity was limited and the demand was unknown,and the objective was to maximize the effectiveness brought by the inventory.Firstly,this paper analyzed the phenomenan of substitution and defined substitute rate.Then,the model of materials inventory was eatablished,and the differences among this model, the model of knapsack problem and the model of assignment problem were discussed.For a special case of this problem,we proposed a substitute rate greedy algorithm and analyzed its performance.At last,an example shows the application of the substitute rate greedy algorithm.
What problem does this paper attempt to address?