Dans ce travail, nous considérons une flotte de robots élémentaires qui peuvent être connectés de différentes manières pour transporter des charges de différents types. Nous cherchons à déterminer le nombre minimum de robots nécessaires à effectuer un ensemble de tâches de transport. Dans nos deux premiers articles nous avons considèré ce problème dans le cas de charges homogènes sans reconfiguration et ensuite formulé le problème avec charges hétérogènes sous la forme d'un programme linéaire en nombre entiers. Nous obtenons ici plusieurs résultats complémentaires. Nous montrons tout d'abord que le problème est NP-difficile au sens fort. Ensuite, nous étudions le gain, en termes de nombre de robots, rendu possible par la reconfigurabilité des robots.