Minimising Total Average Cycle Stock Subject to Practical Constraints - Archive ouverte HAL
Article Dans Une Revue Journal of the Operational Research Society Année : 2003

Minimising Total Average Cycle Stock Subject to Practical Constraints

Résumé

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
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01124794 , version 1

Citer

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

Collections

CNAM CEDRIC-CNAM
68 Consultations
0 Téléchargements

Partager

More