Communication Dans Un Congrès Année : 2024

Scheduling reconfigurable poly-robots for warehouse transport operations

Résumé

We consider a warehouse where loads are transported by a fleet of elementary robots that can be aggregated to form poly-robots. The poly-robots can be reconfigured over time to adapt to load types such as boxes and pallets. Reconfigurable poly-robots offers several advantages: adaptability to load type and environment, failure tolerance, stability and maneuverability. We study the problem of scheduling such a fleet with the objective to minimize the time to execute all transportation tasks. We propose an integer linear programming formulation for the problems with or without reconfiguration. We show that reconfigurability can reduce significantly the execution time. We also establish that the special case with a single type of load can be solved in polynomial time. We end by showing how to extend the mathematical formulation to transportation times that depend on load type and configuration.

Fichier non déposé

Dates et versions

hal-04776939 , version 1 (12-11-2024)

Identifiants

Citer

Mari Chaikovskaia, Jean-Philippe Lucien Gayon. Scheduling reconfigurable poly-robots for warehouse transport operations. 2024 IEEE 20th International Conference on Automation Science and Engineering (CASE), Aug 2024, Bari (Italy), Italy. pp.970-974, ⟨10.1109/CASE59546.2024.10711494⟩. ⟨hal-04776939⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

  • More