Discrete Lot Sizing and Scheduling using Product Decomposition into Attributes

Céline Gicquel (1) , Nicolas Miègeville (2) , Michel Minoux (3) , Yves Dallery (1)

1 LGI - Laboratoire Génie Industriel - EA 2606
2 SGR - Saint-Gobain Recherche
3 DECISION

A production planning problem, known as the discrete lot sizing and scheduling problem with sequence-dependent changeover costs, is considered. We propose a new way of modelling the production system based on the use of a multi-attribute product structure encountered in many industrial situations. The basic idea is to describe the products as combinations of physical attributes and to exploit this description to reduce the size of the mixed-integer program to be solved. The results of our computational experiments show the practical usefulness of the proposed formulation which leads to significantly improved efficiency in the solution process.

Mots clés: Production planning; Lot-sizing; Mixxed-integer linear programming

Domaines: Informatique [cs]

Céline Gicquel, Nicolas Miègeville, Michel Minoux, Yves Dallery. Discrete Lot Sizing and Scheduling using Product Decomposition into Attributes. Computers and Operations Research, 2009, 36 (9), pp.2690-2698. ⟨10.1016/j.cor.2008.11.017⟩. ⟨hal-01170200⟩