Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Le problème du voyageur de commerce consiste à trouver le plus court chemin reliant tous les points d'un ensemble. L'heuristique proposée tire avantage du fait que les points se trouvent naturellement alignés. Cette situation est fréquente dans l'insertion de circuits imprimés, le perçage de métal en feuille, et d'autres applications. L'heuristique se divise en deux phases. On repère d'abord les lignes, puis ces lignes sont fusionnées les unes aux autres pour former un chemin hamiltonien. La complexité, la performance garantie et des variantes sont analysées. Des résultats numériques sur des problèmes réels et des problèmes issus de la littérature sont …
Colloque
Le problème de découpe rectangulaire consiste à trouver le nombre minimum de feuilles rectangulaires qu'il faut utiliser pour découper un nombre bien précisé de pièces rectangulaires. Les caractéristiques qui composent notre problème sont : acceptation de plans de coupe qui ne représentent pas les coupes guillotines; les pièces sont rectangulaires et les coupes se font parallèlement aux côtés de la feuille; les pièces pourront généralement être pivotées de 90 degrés; toutes les pièces commandées doivent être découpées. Une approche en trois phases basée sur la programmation linéaire est proposée pour trouver une solution initiale. Des résultats numériques, basés sur des …
