Génération de colonnes pour le Bin-Packing avec seuils - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

  • HAL Id : hal-04009192 , version 1

Cite

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⟩
91 View
39 Download

Share

Gmail Mastodon Facebook X LinkedIn More