Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs

Céline Gicquel (1) , Michel Minoux (2)

1 LRI - Laboratoire de Recherche en Informatique
2 DECISION

We consider the multi-product discrete lot-sizing and scheduling problem with sequence-dependent changeover costs. We propose a new family of multi-product valid inequalities which enables us to better take into account in the MILP formulation the conflicts between di erent products simultaneously requiring production on the resource. We then present both an exact and a heuristic separation algorithm for these valid inequalites. We fi nally discuss some preliminary computational results which con firm the practical usefulness of the proposed valid inequalities at strengthening the MILP formulation.

Mots clés: Production planning; Valid inequalities; Lot sizing; Mixed-integer linear programming

Domaines: Recherche opérationnelle [math.OC]

Céline Gicquel, Michel Minoux. Multi-product valid inequalities for the DLSP with sequence-dependent changeover costs. International Workshop on Lot Sizing (ILWS 2013), Aug 2013, Bruxelles, Belgium. ⟨hal-00948472⟩