Optimizing Make-To-Stock policies through a robust lot-sizing model

Agostinho Agra 1 Michael Poss 2 Micael Santos
2 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper we consider a practical lot-sizing problem faced by an industrial company. The company plans the production for a set of products following a Make-To-Order policy. When the productive capacity is not fully used, the remaining capacity is devoted to the production of those products whose orders are typically quite below the established minimum production level. For these products the company follows a Make-To-Stock (MTS) policy since part of the production is to fulfill future estimated orders. This yields a particular lot-sizing problem aiming to decide which products should be produced and the corresponding batch sizes. These lot-sizing problems typically face uncertain demands, which we address here through the lens of robust optimization. First we provide a mixed integer formulation assuming the future demands are deterministic and we tighten the model with valid inequalities. Then, in order to account for uncertainty of the demands, we propose a robust approach where demands are assumed to belong to given intervals and the number of deviations to the nominal estimated value is limited. As the number of products can be large and some instances may not be solved to optimality, we propose two heuristics. Computational tests are conducted on a set of instances generated from real data provided by our industrial partner. The heuristics proposed are fast and provide good quality solutions for the tested instances. Moreover, since they are based on the mathematical model and use simple strategies to reduce the instances size, these heuristics could be extended to solve other multi-item lot-sizing problems where demands are uncertain.
Document type :
Journal articles
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

Contributor : Michael Poss <>
Submitted on : Monday, December 9, 2019 - 11:43:28 AM
Last modification on : Tuesday, December 17, 2019 - 2:26:23 AM


IJPE_MTS_double (1).pdf
Files produced by the author(s)




Agostinho Agra, Michael Poss, Micael Santos. Optimizing Make-To-Stock policies through a robust lot-sizing model. International Journal of Production Economics, Elsevier, 2018, 200, pp.302-310. ⟨10.1016/j.ijpe.2018.04.002⟩. ⟨hal-02399850⟩



Record views


Files downloads