Cet article étudie le problème de réarrangement dans les systèmes automatisés de stockage et de déstockage (AS/RS) à navettes, où il s'agit de transformer une configuration initiale en une configuration cible. Contrairement aux approches classiques qui visent à minimiser le nombre de déplacements, nous cherchons à réduire la distance totale parcourue par les navettes et l'ascenseur, afin de limiter la consommation énergétique et l'usure du matériel. Nous formulons un modèle en programmation linéaire en nombres entiers capable de résoudre de petites instances de manière optimale et proposons six heuristiques fondées sur une généralisation des cycles aux emplacements à capacité multiple et l'intégration de la préemption. Les résultats numériques montrent que la meilleure heuristique surpasse nettement un réarrangement aléatoire, bien que ses performances ne diffèrent pas significativement de celles des autres heuristiques avancées. Enfin, nous analysons la complexité du problème et démontrons que, dans le cas d'un seul étage sans contraintes de précédence, le réarrangement peut être résolu en temps polynomial, ouvrant ainsi des perspectives pour de futurs travaux théoriques.