Dans ce travail, nous considérons des robots pouvant être connectés de différentes manières pour effectuer les tâches requises, ce qui offre un potentiel prometteur. Nous considérons des robots reconfigurables, c'est-a-dire des systèmes robotiques qui se composent de nombreux modules identiques pouvant s'attacher et se détacher les uns des autres pour changer leur topologie globale. Par exemple, de petites charges peuvent être transportées par un robot seul tandis que des charges volumineuses ou lourdes nécessitent la collaboration de plusieurs robots. Le coût d'une flotte de robots est fonction du nombre de robots et de la distance parcourue par les robots. L'objectif de ce travail est de déterminer le nombre de robots élémentaires permettant de transporter un ensemble de charges hétérogènes sur un horizon de temps donné.