Optimiseur de découpes linéaires

La problématique de base est d’avoir des barres de longueur fixes pour découper différentes longueurs. Le but est d’utiliser un minium de barres pour faire cela…

La saviez vous ? Mettre le maximums de titres sur une casette, optimiser des tournées de camions ou ranger efficacement des colis, ces problèmes sont très similaires.

Ce problème est bien documenté il s’agit d’un problème « Cutting Stock Problem » qui est une variante du problème de « bin packing », de rangement de boites. En effet dire que l’on souhaite découper des tasseaux dans des barres est équivalent de dire que l’on veut réserver des espaces de longueurs déterminées dans des conteneurs.

L’application ISOSTACUT utilise une méthode linéaire, c’est à dire exacte, ce n’est pas la meilleure solution possible mais c’est une solution fréquemment optimale pour un temps de calcule réduit.