16/11/2024 –, A303
Dans le secteur des industries effectuant de la découpe de matière première (verre, plastique, métal, bois ...), l'optimisation du placement des formes de découpes est importante afin d'économiser en ressources. Étant donné que ces matériaux ne sont souvent pas renouvelables, il est impératif de trouver des solutions pour minimiser leur utilisation et ainsi limiter l'impact environnemental.
Ce problème peut être défini comme étant un problème de découpe de stock bidimensionnel et est considéré comme étant extrêmement complexe à résoudre, donc très coûteux en ressources et en temps.
L'objectif de cette présentation est d'utiliser la programmation par contraintes via la librairie Python OR-Tools afin de trouver une solution à un problème concret d'un cas de découpe.
OR-Tools est une librairie de recherche Open Source par Google, contenant des outils d'optimisation et de résolution de problèmes - notamment un solveur CP-SAT - basé sur la programmation par contraintes utilisant des méthodes de satisfaisabilité booléenne.
Ingénieur logiciel junior chez enioka Haute Couture et diplômé de l'Epita.
Après une spécialisation en systèmes Linux et embarqués, je me suis orienté vers l'ingénierie logicielle, ce qui m’a permis d’explorer divers domaines et outils.