Sizing of a homogeneous fleet of robots in a logistics warehouse: Transport operation between reception area and storage area - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Sizing of a homogeneous fleet of robots in a logistics warehouse: Transport operation between reception area and storage area

Résumé

We are interested in the problem of determining the size of a fleet of robots able to perform transport operations in a logistics warehouse. The operations are divided into several phases: loading, loaded travel, unloading and empty travel. We first determine the minimum number of robots needed to transport a set of homogeneous loads from point A to point B over a determined time interval. For the same number of robots, many assignments exist. We determine the assignment that minimizes the makespan, which is also the one which balances the loads between robots. If we consider an infinity of pickup stations, we obtain a simple analytical expression to find the optimal number of robots. With a single pickup station, we present a simple algorithm that computes the optimal fleet size. Finally, we show that the extension with heterogeneous loads can be formulated as a bin packing problem.
Fichier principal
Vignette du fichier
main.pdf (340.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03171181 , version 1 (16-03-2021)
hal-03171181 , version 2 (09-04-2024)

Identifiants

Citer

Achraf Rjeb, Jean-Philippe Lucien Gayon, Sylvie Norre. Sizing of a homogeneous fleet of robots in a logistics warehouse: Transport operation between reception area and storage area. 17th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2021), Jun 2021, Budapest, Hungary. pp.552-557, ⟨10.1016/j.ifacol.2021.08.169⟩. ⟨hal-03171181v2⟩
70 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More