Le problème du « bin packing »

Le bin-packing est un problème d’optimisation qui consiste à répartir des objets de tailles différentes dans des boîtes de capacité limitée en utilisant le moins de boîtes possible. Ce type de problème apparaît dans de nombreuses situations concrètes (logistique et transport, rangement/stockage, allocation de ressources en informatique). Il est intéressant à étudier car, même si l’objectif semble simple, trouver la solution optimale devient rapidement difficile lorsque le nombre d’objets augmente : il existe alors un très grand nombre de combinaisons possibles. Dans cet atelier, nous proposons une démarche progressive qui fait passer les participants du concret à l’abstrait : d’abord une mise en situation par le jeu, ensuite une explication du problème et de sa difficulté, puis une étape de modélisation et enfin une activité de consolidation sous forme de quiz. L’objectif est de montrer qu’une stratégie “intuitive” ne mène pas toujours au meilleur résultat et qu’on utilise souvent des méthodes (heuristiques) pour obtenir de bonnes solutions en pratique.

G21-Poster.pptx_G21-DocumentPedagogiqueTélécharger ici les autres documents (poster pédagogique)
https://sciences.brussels/printemps/wp-content/uploads/sites/2/2026/01/G21-Poster.pptx_.pdf