 |
Le problème de découpe avec chutes réutilisables : un état de l'art
1 : IMT Atlantique, LS2N, Nantes
IMT Atlantique
2 : Laboratoire des Sciences du Numérique de Nantes
Institut National de Recherche en Informatique et en Automatique, Centre National de la Recherche Scientifique : UMR6004, IMT Atlantique, Nantes Université - École Centrale de Nantes, Nantes université - UFR des Sciences et des Techniques
3 : Reverse systems
reverse systems
4 : ESC Rennes School of Business
ESC Rennes School of Business
La recherche autour des problèmes de découpe et de packing, comme le Cutting Stock Pro-
blem (CSP), est active depuis plus de 50 ans. De nouvelles variantes continuent pourtant à
émerger. C'est le cas du problème de découpe avec chutes réemployable (Cutting Stock Pro-
blem with Usable Leftovers, CSPUL), qui étend le CSP en tenant compte du réemploi possible
des chutes de production. Cette variante permet ainsi d'apporter une réponse aux préoccupa-
tions environnementales, aux tensions sur la chaine d'approvisionnement et à l'augmentation
du coût des matières premières. Nous présentons un état de l'art sur les différents modèles de
CSPUL, les méthodes de résolution et leurs applications industrielles.
