Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2902
Title: | Problème d’Assemblage Orthogonal Rectangulaire, Approche Algorithmique |
Authors: | Rachid Ouafi1 et Isma Dahmani1 |
Keywords: | Séparation et évaluation optimisation combinatoire assemblage rectangulaire |
Issue Date: | 19-Dec-2013 |
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. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2902 |
ISSN: | kh |
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.