Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2902
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Rachid Ouafi1 et Isma Dahmani1 | - |
dc.date.accessioned | 2013-12-19T15:18:24Z | - |
dc.date.available | 2013-12-19T15:18:24Z | - |
dc.date.issued | 2013-12-19 | - |
dc.identifier.issn | kh | - |
dc.identifier.uri | http://hdl.handle.net/123456789/2902 | - |
dc.description | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 | en_US |
dc.description.abstract | 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.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 | |
---|---|---|---|---|
Rachid Ouafi.pdf | 242,49 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.