Génération de colonnes pour le Bin-Packing avec seuils - LABORATOIRE G-SCOP Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Génération de colonnes pour le Bin-Packing avec seuils

Résumé

Nous considerons une nouvelle variante du Bin-Packing, appelée Bin-Packing avec seuils. Dans cette variante, chaque item possède un seuil de sorte qu'au moment de placer l'item dans la boîte, la capacité restante doit rester supérieure au seuil. Par conséquent, selon l'ordre de remplissage au sein d'une boite, une même affectation est succeptible d'être ou ne pas être réalisable. La méthode classique de génération de colonnes basée sur la formulation "set-partitioning" du Bin-Packing est adaptée pour prendre en compte cette nouvelle contrainte. L'efficacité de la méthode est évaluée sur un jeu d'instance adapté de la littérature.
Fichier principal
Vignette du fichier
resume-ROADEF.pdf (327.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04009192 , version 1 (01-03-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04009192 , version 1

Citer

Ernest Foussard, Gérémi Bridonneau, Marie-Laure Espinouse, Grégory Mounié, Margaux Nattaf. Génération de colonnes pour le Bin-Packing avec seuils. ROADEF 2023 - 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Rennes School of Business, Feb 2023, Rennes, France. ⟨hal-04009192⟩
74 Consultations
31 Téléchargements

Partager

Gmail Facebook X LinkedIn More