Un groupe mondial avec lequel nous avons travaillé produit des films agréés au contact alimentaire. On peut catégoriser ces films en deux familles : les films étirables PVC utilisés pour les bobines que l'on trouve chez les distributeurs ; les films barrières multi-couches, imperméable au gaz, utilisés pour assurer la longue conservation des aliments. Le processus global de fabrication est le suivant : L'entreprise est fournie en matière première dans des silos (poudres). Un mélange est ensuite réalisé pour obtenir le polymère désiré. Celui-ci va être chauffé et mélangé dans une extrudeuse grâce à une vis sans fin. Par le biais d'une filière, la matière est soufflée pour former une bulle de film plastique. Cette bulle va être amenée en hauteur puis être pincée pour former un film aplati. Ce film sera coupé en deux puis roulé pour obtenir deux grandes bobines, appelées bobines mères. Les bobines mères seront coupées en bobines filles de différentes tailles en fonction de la demande des clients. Figure 1 : Modèle de découpe d'une laize mere en plusieurs laizes filles Les contraintes techniques qui sont à prendre en compte pour l'optimisation des pertes sur la découpe de film PVC sont les suivantes :-deux références de bobines filles sont présentes au maximum par plan de coupe ;-un seul format de laize mère est utilisée pour l'optimisation ; Ajoutons à cela une trentaine de formats différents de laizes filles pour un seul format de laize mère. Le problème posé est donc un « classical cutting-stock problem » de classification 1/V/I/R selon [1].