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
| 
