Date : Sept. 25, 2023, 1:30 p.m. - Type : Thesis - Mari CHAIKOVSKAIA - Salle A102
Optimization of a fleet of reconfigurable robots for logistics warehouses |
This thesis is interested in the robotization of operations in logistics warehouses, focusing
on transport operations from reception area to storage area and vice versa. The
transport operations are performed by reconfigurable poly-robots which consist of elementary
robots that can be assembled in different ways over time to adapt to the loads
to be transported. Each poly-robot configuration has its own transportation capacity.
After each transportation, poly-robots can be reconfigured to adapt to the load type. We
first consider the fleet sizing problem which consists in determining the optimal number
of elementary robots required to transport a set of loads within a specified time frame.
We formulate several variants of this problem as integer linear programs. We study
the computational complexity of this problem and provide a polynomial heuristic algorithm.
We show how reconfigurability can allow to diminish the number of required
elementary robots.
Jury:
Pierre DAVID Professeur des universités, Grenoble INP, Referee
Khaled HADJ-HAMOU Professeur des universités, INSA Lyon, Referee
Marie-Pierre GLEIZES Professeur des universités, Université Toulouse III, Examiner
Jean-Philippe GAYON Professeur des universités, Université Clermont Auvergne, Supervisor
Jean-Christophe FAUROUX CEO MecaBotiX / Chercheur associé, Institut Pascal, Co-supervisor
Zine Elabidine CHEBAB CTO MecaBotiX / Chercheur associé, Institut Pascal, Co-supervisor.