Investigations sur l’AS/RS à convoyeurs gravitationnels bidirectionnels

Abstract

Dans cette thèse de doctorat nous nous sommes intéressés à l’étude du système automatisé de stockage/déstockage à convoyeurs gravitationnels bidirectionnels. Il est question de procéder à diverses modélisations mathématiques de différents temps de cycle de ce système afin de pouvoir évaluer ses performances. Nous avons dans un premier lieu procédé à une modélisation des temps de stockage, de déstockage et de doubles cycles en considérant des vitesses constantes pour les machines S/D (stockage/déstockage). Et cela suivant deux approches de modélisation, discrète et continue, avant de procéder à une comparaison entre les deux. Dans un second temps nous avons développé de nouveaux modèles des temps de cycle mais en prenant en considération les caractéristiques opérationnelles des machines S/D, c’est-à-dire l’accélération/décélération ainsi que la vitesse maximale avant de valider ces formules par simulation. Finalement nous avons procéder à l’optimisation du design du système étudié pour un temps de cycle minimal. Nous avons tout d’abord fait appel à une méthode communément utilisée afin de trouver les ratios optimaux entre les trois dimensions spatiales du rack, et cela en utilisant le modèle continu du temps de cycle. Par la suite nous avons utilisé le modèle discret du temps de cycle, qui est plus précis mais pour qui les méthodes exactes utilisées nécessitent un temps de calcul important. Nous avons donc développé une nouvelle méthode exacte adaptée, qui en se basant sur des propriétés de dominance que nous avons démontrées résout le problème d’optimisation en un temps dix fois inférieur à celui de l’énumération complète.