Optimisation ordonnancement AGV partagé
📋 Résumé clé
Des dizaines d'AGV se partagent un même système d'accès : le scénario redouté, c'est l'interblocage. Le véhicule A attend que B lui cède le passage, tandis que B attend la même chose de A. Résultat : plus rien ne bouge, tout le système d'accès est paralysé. Dès qu'un interblocage survient, le dispatching s'effondre. Cet article explique comment se produit un interblocage, comment l'évitement par planification de trajectoire et le contrôle et la régulation du trafic permettent de le prévenir, et quelle est la logique sous-jacente de la détection et de la récupération d'interblocage.
📌 Logique essentielle
Interblocage = plusieurs véhicules qui s'attendent mutuellement, aucun ne pouvant avancer.
Solution = évitement par planification de trajectoire + contrôle et régulation du trafic + détection et récupération d'interblocage.
Des dizaines d'AGV évoluent dans un même bâtiment d'usine et se partagent des systèmes d'accès limités. Le scénario le plus redouté tient en un mot : l'interblocage. Le véhicule A doit traverser le système d'accès mais se trouve bloqué par B ; B veut faire de même mais se heurte à A. Chacun attend que l'autre s'efface, et plus rien ne bouge.
Dès qu'un interblocage se produit, le système d'accès se fige, tous les AGV suivants s'accumulent et le dispatching s'effondre.
Voyons comment briser l'interblocage.
Comment se produit un interblocage : l'attente mutuelle face à la contention de ressources
L'interblocage résulte de l'attente mutuelle entre plusieurs AGV.
La contention de ressources apparaît lorsque les AGV doivent se partager des systèmes d'accès, des intersections et des emplacements en nombre limité. Face à cette pénurie, les véhicules doivent faire la queue et se disputer l'accès.
L'attente mutuelle se produit quand, lors de cette compétition, le véhicule A occupe le passage dont B a besoin, tandis que B occupe celui dont A a besoin. Chacun attendant que l'autre cède, le système se fige.
L'essence de l'interblocage réside dans cette attente circulaire : « je t'attends, tu m'attends ». Plus le système d'accès est étroit et plus le nombre d'AGV est élevé, plus le risque d'interblocage augmente. Lorsque plus de 20 AGV circulent sur un même système d'accès, ce risque s'accroît considérablement ; la récupération d'interblocage s'effectue généralement en moins de 30 secondes. La norme GB/T 28264 — Système de surveillance et de gestion de la sécurité des appareils de levage impose un enregistrement de l'état de fonctionnement.
Planification de trajectoire : un évitement préventif pour éviter les collisions
La première parade contre l'interblocage, c'est la planification de trajectoire.
Elle consiste à définir pour chaque AGV un itinéraire sans conflit. Dès l'affectation des tâches, le système de dispatching détermine le chemin de chaque véhicule en écartant les trajectoires susceptibles d'entrer en collision.
L'évitement préventif est au cœur de cette approche : il s'agit d'empêcher deux AGV de revendiquer le même tronçon au même moment. En espaçant les itinéraires, on élimine la cause racine de l'interblocage.
Le système de dispatching de Kelude Industries Lourdes intègre la planification de trajectoire dès l'affectation des missions, ce qui permet d'espacer les parcours des AGV et de réduire les interblocages à la source.
Contrôle du trafic : un passage ordonné aux intersections
La deuxième parade, c'est le contrôle du trafic.
À l'image des feux tricolores, le contrôle du trafic régit l'ordre de passage des AGV aux intersections et dans les systèmes d'accès. Qui passe en premier, qui passe ensuite : le système de dispatching assure un dispatching unifié.
La gestion des intersections est le point névralgique de ce contrôle. Lorsque plusieurs AGV convoitent la même intersection, ils s'y engagent selon un ordre de priorité, sans se disputer la voie, ce qui exclut tout blocage.
Kelude Industries Lourdes applique ce contrôle du trafic pour garantir un passage ordonné des AGV aux intersections et éviter les interblocages dus aux conflits d'accès simultanés.
Détection et récupération d'interblocage : sortir d'une situation figée
Une planification de trajectoire et un contrôle du trafic rigoureux réduisent considérablement les interblocages, mais ne les éliminent pas totalement. D'où la nécessité d'un mécanisme de détection et de récupération.
La détection d'interblocage repose sur la surveillance en temps réel, par le système de dispatching, de l'état de fonctionnement des AGV. Lorsque plusieurs véhicules s'attendent mutuellement et restent immobiles au-delà d'un seuil de temps, le système diagnostique un interblocage. Comme le souligne le responsable technique de Kelude Industries Lourdes : « L'interblocage, c'est fondamentalement un "je t'attends, tu m'attends". La planification de trajectoire pour l'évitement préventif, le contrôle du trafic pour un passage ordonné, et la récupération d'interblocage en dernier recours : c'est la combinaison de ces trois niveaux qui garantit la robustesse du système. »
La récupération d'interblocage intervient une fois le blocage détecté : le système de dispatching prend la main et ordonne à un AGV de reculer ou de contourner, brisant ainsi l'attente circulaire.
La détection couplée à la récupération constitue le filet de sécurité ultime. Le système de dispatching de Kelude Industries Lourdes est doté de cette fonctionnalité, conformément aux exigences de la norme FEM 1.001 — Spécification de conception de grue en matière d'ordonnancement des opérations.
Erreurs les plus courantes dans la configuration du dispatching
Première erreur : affecter les tâches sans planifier les trajectoires. Le système se contente de distribuer les missions et laisse chaque AGV trouver son propre chemin, ce qui favorise les collisions et les interblocages. La planification de trajectoire doit être intégrée au dispatching.
Deuxième erreur : négliger le contrôle du trafic aux intersections. Lorsque chaque AGV traverse une intersection sans règle commune, les conflits de voie provoquent des interblocages. Un contrôle du trafic unifié s'impose à chaque intersection.
Troisième erreur : l'absence de mécanisme de récupération. Si le système ne détecte pas l'interblocage ou ne peut pas le résoudre, une intervention manuelle devient nécessaire. Le système de dispatching de Kelude Industries Lourdes intègre la détection et la récupération d'interblocage, permettant au système de se débloquer automatiquement.
Comparaison d'éléments pour la résolution des interblocages de dispatching
| moyen | fonction | point clé | couverturephase |
|---|---|---|---|
| Planification de Trajectoire | décalage des trajectoires | évitement préventif | prévention |
| contrôle du trafic | passage ordonné | intersectionpriorité | régulation |
| récupération d'interblocage | déblocage | contournement en marche arrière | mesure de secours |
Référence rapide des clauses normatives relatives à l’interblocage
| Norme | points clés de la clause | relation avec la coordination |
|---|---|---|
| GB/T 28264 — Système de surveillance et de gestion de la sécurité-2017 | enregistrement de l'état de fonctionnement | journal de fonctionnementexigences |
| norme FEM 1.001 | ordonnancement des opérationsexigences | référentiel de sécurité de la coordination |
| ISO 24445 | capteur intelligentspécification technique | détection de positionIdentification |
Questions fréquentes sur les interblocages d'ordonnancement
Q : Comment un interblocage se produit-il ?
A : Lorsque plusieurs AGV se disputent un système d'accès ou une intersection limités, le véhicule A occupe le passage que le véhicule B doit emprunter, et inversement. Chacun attendant que l'autre cède le passage, la situation se fige. Le cœur du problème réside dans l'attente circulaire, un schéma du type « je t'attends, tu m'attends ». Plus le système d'accès est étroit et plus le nombre de véhicules est élevé, plus le risque d'interblocage est grand.
Q : Comment réduire les interblocages à la source ?
A : Grâce à la Planification de Trajectoire et au contrôle du trafic. Lors de l'attribution des tâches, l'itinéraire de chaque AGV est planifié à l'avance afin d'éviter que deux véhicules ne se disputent simultanément un même tronçon. Aux intersections, le contrôle du trafic fait passer les véhicules selon leur priorité. L'objectif est d'assurer un évitement préventif et un passage ordonné, ce qui élimine la plupart des causes d'interblocage.
Q : Comment sortir d'un interblocage ?
A : Grâce à la détection et récupération d'interblocage. Le système de dispatching assure une surveillance en temps réel. Dès qu'il détecte que plusieurs AGV sont à l'arrêt en attente mutuelle, il identifie un interblocage et intervient en faisant reculer ou contourner un véhicule pour briser le cycle. L'essentiel est de combiner détection et récupération afin que le système se débloque de lui-même, sans intervention manuelle.
Q : À partir de combien d'AGV le risque d'interblocage devient-il élevé ?
A : Cela dépend du nombre et de la largeur des systèmes d'accès. Plus le nombre d'AGV est important, plus les voies sont étroites et plus les intersections sont nombreuses, plus la probabilité d'interblocage augmente. En règle générale, au-delà de 20 AGV sur un même système d'accès, on entre dans une zone à haut risque. Dès la phase de conception, Kelude évalue ce risque en fonction du nombre d'AGV et de la configuration des voies, et met en place un contrôle du trafic et une Planification de Trajectoire renforcés sur les zones les plus sensibles.
La résolution des interblocages est étroitement liée à l'ordonnancement de flotte. Pour approfondir, consultez notre article sur l'algorithme d'ordonnancement de flotte de ponts roulants : implémentation technique de l'évitement de collision multi-grues et de l'attribution des tâches.
Les blocages sur les voies se résolvent par un ordonnancement efficace. Kelude combine Planification de Trajectoire pour l'évitement préventif, contrôle du trafic pour une circulation fluide et détection et récupération d'interblocage en dernier recours. Résultat : des dizaines d'AGV se partagent les mêmes voies sans se bloquer, et l'ordonnancement reste fluide et ininterrompu.
