Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/11988
Title: | Problème d’Assemblage Orthogonal Rectangulaire, Approche Algorithmique |
Authors: | Rachid, Ouafi Isma, Dahmani |
Keywords: | Séparation et évaluation optimisation combinatoire assemblage rectangulaire |
Issue Date: | 6-Nov-2016 |
Series/Report no.: | 2105; |
Abstract: | RÉSUMÉ. Le problème traité dans cet article est le problème d’assemblage orthogonal rectangulaire. Il consiste à regrouper un ensemble de pièces rectangulaires dans un rectangle final de surface minimale. Dans cette étude, une contrainte est imposée, à savoir l’orientation fixe des pièces. Nous proposons dans cet article, une version modifiée de la méthode exacte BFBB (Best First Branch and Bound) [8]. En vue d’améliorer la méthode en temps d’exécution et en place mémoire. A cet effet nous utilisons trois stratégies. Nous commençons par le développement d’une nouvelle borne supérieure afin de réduire l’espace de recherche. Ensuite, nous introduisons une nouvelle représentation [2] de la liste fermée de l’algorithme pour une meilleure réorganisation. Enfin, la notion d’ordre lexicographique est utilisée afin d’éliminer les modèles de découpe dupliqués[9].La performance de notre algorithme a été évaluée sur un ensemble d’instances générées aléatoirement et les résultats obtenus sont comparés à l’algorithme BFBB. |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/11988 |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Problème d’Assemblage Orthogonal Rectangulaire,.pdf | 242,69 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.