Minimising Total Average Cycle Stock Subject to Practical Constraints - Archive ouverte HAL Access content directly
Journal Articles Journal of the Operational Research Society Year : 2003

Minimising Total Average Cycle Stock Subject to Practical Constraints


Silver and Moon [E.A. Silver and I. Moon, JORS 50(8)(1999) 789-796] address the problem of minimising total average cycle stock subject to two practical constraints. They provide a dynamic programming formulation for obtaining an optimal solution and propose a simple and efficient heuristic algorithm. Hsieh [Y.-C. Hsieh, JORS 52(4)(2001) 463-470] proposes a 0-1 linear programming approach to the problem and a simple heuristic based upon the relaxed 0-1 programming formulation. We show in this paper that the formulation of Hsieh can be improved for solving very large size instances of this inventory problem. So the mathematical approach is interesting for several reasons: the definition of the model is simple, its implementation is immediate by using a mathematical programming language together with a mixed integer programming software and the performance of the approach is excellent. Computational experiments carried out on the set of realistic examples considered in the above references are reported. We also show that the general framework for modelling given by mixed integer programming allows the initial model to be extended in several interesting directions. Keywords: inventory; cycle stock; mixed integer programming; computational experiments
Not file

Dates and versions

hal-01124794 , version 1 (06-03-2015)


  • HAL Id : hal-01124794 , version 1


Alain Billionnet. Minimising Total Average Cycle Stock Subject to Practical Constraints. Journal of the Operational Research Society, 2003, 54, pp.362-370. ⟨hal-01124794⟩


43 View
0 Download


Gmail Facebook Twitter LinkedIn More