Un problème de strip-packing stochastique - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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.
Fichier non déposé

Dates et versions

hal-03472888 , version 1 (09-12-2021)

Identifiants

  • HAL Id : hal-03472888 , version 1

Citer

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⟩
19 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More