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 | Size | Format | |
---|---|---|---|---|
Résolution de quelques variantes du problème de Bin Packing par le modèle d’arc flot | 866.68 kB | Unknown | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.