Dans cette étude, nous étudions un problème de planification de la production multi-produits,
multi-étapes et multi-machines. L'objectif est de minimiser les coûts liés aux stocks, aux retards
et aux encours, tout en respectant les capacités des machines. Toutefois, la grande taille des
instances industrielles ainsi que la complexité inhérente du problème d'optimisation le rendent
particulièrement difficile à résoudre. Pour y répondre, une approche par génération de colonnes
est proposée reposant sur le concept de timed route.