Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/5599
Title: Résolution de quelques variantes du problème de Bin Packing par le modèle d’arc flot
Authors: Ben Matouk, Hamou
Bouarouri, Ouahib
Touati, Sofiane ; promoteur
Keywords: Bin Packing : Open-End : maximum de cardinalité : dual Bin Packing : Arc flot
Issue Date: 2017
Publisher: Université Abderrahmane Mira
Abstract: Le travail présenté dans ce mémoire est consacré à l’étude du problèmes de bin packing (BPP), et quelques variantes le dual bin packing, maximum de cardinalité et le bin packing version Open- End . Ces problèmes sont une classe de problème d’optimisation combinatoire étudiés dans la littérature à cause de leur intérêts pratiques (problèmes de découpe de tissu, d’acier ou de bois, transport et déplacement de matériels, remplissage de camions ou de containers, affectation de fréquences radios, …). La version classique du problème de BPP à une dimension est un problème NP difficile, diverses méthodes de résolutions existent : heuristiques, méta heuristiques, méthodes exactes. Parmi les méthodes exactes, beaucoup d’entre elles se basent sur une modélisation mathématique du problème (programmation linéaire, théorie des graphes, …). L’objectif du thème est d’adapter le modèle d’arc-flot conçu pour le BPP à une dimension, à d’autres variantes du problème, notamment le dual bin packing et le max cardinalité, ainsi que la version open-end BPP, ce modèle se base sur les notions de flot dans un graphe, associé à une formulation en PLNE
Description: Option : Modélisation Mathématique et Techniques de décision
URI: http://univ-bejaia.dz/dspace/123456789/5599
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
Résolution de quelques variantes du problème de Bin Packing par le modèle d’arc flot866.68 kBUnknownView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.