Un problème de strip-packing stochastique
Résumé
Dans ce résumé nous nous intéressons au problème de strip‐packing en deux dimensions et à deux étages, dans lequel il existe une incertitude (ou erreur) sur la taille des articles. Nous proposons plusieurs modélisations de ce problème, ainsi que des heuristiques constructives et d'amélioration. Nous évaluons dans un premier temps le comportement des modèles sur un ensemble d'instances de tailles modérées, et les résultats montrent la difficulté de résolution de ce problème. Les expériences réalisées sur des instances de plus grandes tailles montrent un bon comportement des heuristiques proposées.