WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Optimisation heuristique du problème d'entreposage d'objets en trois dimensions.

( Télécharger le fichier original )
par Mulindwa Chirac RUHAMYA
Universite adventiste de Lukanga - Licence 2012
  

précédent sommaire suivant

IV.2.4. Argumentation sur les résultats de l'algorithme HI-BHA

De ce tableau, nous constatons que cet algorithme donne des bons résultats par apport aux facteurs temps et espace utilisé. En effet, pour presque toutes les instances, les temps d'exécution de l'algorithme sont tous inférieurs à une minute, et les pourcentages de l'espace utilisé sont généralement supérieurs à 85%, sauf pour le pire de cas où, la performance de l'algorithme baisse mais reste acceptable. Donc, Plus le nombre de types de boîtes augmente, plus la performance de l'algorithme diminue et son temps d'exécution augmente. Nous avons jeté un coup d'oeil sur les résultats de l'algorithme LAFF et avons constaté que les deux algorithmes semblent identiques au point de vue temps d'exécution et espace utilisé, ce qui est normal vu leurs complexités qui sont toutes d'ordre n2. Mais alors, un autre paramètre comme le non pris en charge de la hauteur de l'espace d'entreposage nous pousse à opter pour l'algorithme HI-BHA vu que les entrepôts dont nous faisons allusion dans ce travail sont tous en 3 dimensions, c'est-à-dire qu'ils possèdent tous une longueur, une largeur et une hauteur finie.

52

précédent sommaire suivant







Appel aux couturier(e)s volontaires

Hack the pandemiuc !

Moins de 5 interactions sociales par jour



9impact, le film en entier sur vimeo

BOSKELYWOOD from Ona Luambo on Vimeo.