Skip to content

Tri125/Floorplanning

Repository files navigation

Calcul d'un plan de découpage optimale

Projet IFT-2015-TP2 Calcul d'un plan de découpage optimale (aire minimale) représenté par une structure d'arbre binaire.

Dans ma solution ce trouve également l'implémentation d'un algorithme qui fait l'approximation d'un plan de découpage optimale. Cet algorithme ne donne pas la solution optimale, mais le temps de calcul est plus respectable. "Simulated Annealing Algorithm for Floorplanning".

Mise en situation:

Pour une entreprise qui expédie plusieurs objets à un même destinataire, il est donc important de minimiser le volume de la boîte à utiliser pour envoyer ces objets. Le problème est ici de trouver, pour une liste d’objets donnés, de dimensions différentes, la configuration spatiale qui permette d’utiliser la plus petite boîte, possible, c’est-à-dire de minimiser l’espace perdu dans la boîte.

About

Plan de découpage

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages