Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/11988
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Rachid, Ouafi | - |
dc.contributor.author | Isma, Dahmani | - |
dc.date.accessioned | 2016-11-06T10:04:59Z | - |
dc.date.available | 2016-11-06T10:04:59Z | - |
dc.date.issued | 2016-11-06 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/11988 | - |
dc.description.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. | en_US |
dc.language.iso | fr | en_US |
dc.relation.ispartofseries | 2105; | - |
dc.subject | Séparation et évaluation | en_US |
dc.subject | optimisation combinatoire | en_US |
dc.subject | assemblage rectangulaire | en_US |
dc.title | Problème d’Assemblage Orthogonal Rectangulaire, Approche Algorithmique | en_US |
dc.type | Article | en_US |
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.