Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03472888
Contributor : Marie Zoia Connect in order to contact the contributor
Submitted on : Thursday, December 9, 2021 - 3:46:00 PM
Last modification on : Friday, December 10, 2021 - 3:54:09 AM

Identifiers

  • HAL Id : hal-03472888, version 1

Collections

Citation

François Clautiaux, Said Hanafi, Ya Liu, Christophe Wilbaut. Un problème de strip-packing stochastique. ROADEF 2013 - 14ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. ⟨hal-03472888⟩

Share

Metrics

Les métriques sont temporairement indisponibles