https://videos.capitoledulibre.org/videos/watch/dda42f23-3258-41c8-8738-1b906530cb7b Vincent L 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. Voir aussi : https://developers.google.com/optimization https://github.com/google/or-tools Captation par @TVn7Toulouse Sat, 11 Apr 2026 13:00:35 GMT https://validator.w3.org/feed/docs/rss2.html PeerTube - https://videos.capitoledulibre.org https://videos.capitoledulibre.org/lazy-static/avatars/61548430-e201-4f4b-ac5a-f903422c6ea2.png https://videos.capitoledulibre.org/videos/watch/dda42f23-3258-41c8-8738-1b906530cb7b All rights reserved, unless otherwise specified in the terms specified at https://videos.capitoledulibre.org/about and potential licenses granted by each content's rightholder.