Dispatching pont roulant : évitement collision et répartition tâches
Algorithme de dispatching de groupe de ponts roulants : implémentation technique de l'évitement de collision multi-appareils et de l'allocation des tâches. Dans les environnements industriels tels que la sidérurgie à grande échelle, la logistique portuaire et la fabrication d'équipements lourds, les opérations de manutention nécessitent généralement la coordination de plusieurs ponts roulants dans une même travée ou dans des travées adjacentes.
Dans les environnements industriels tels que la sidérurgie à grande échelle, la logistique portuaire et la fabrication d'équipements lourds, les opérations de manutention nécessitent généralement la coordination de plusieurs ponts roulants dans une même travée ou dans des travées adjacentes. La répartition optimale des tâches entre ces appareils, la planification de leurs trajectoires et la prévention des collisions mutuelles constituent un enjeu technique majeur pour améliorer l'efficacité de la manutention, réduire la consommation énergétique et garantir la sécurité opérationnelle. Forte de plusieurs années d'expérience dans le domaine des systèmes de commande de ponts roulants industriels, Kelude Industries Lourdes a développé un système complet d'algorithme de dispatching de groupe de ponts roulants, couvrant l'allocation prioritaire des tâches, la planification de trajectoire avec évitement de collision, l'équilibrage de charge avec optimisation énergétique, l'interfaçage avec les systèmes MES ainsi que la validation par simulation. Ce système a été déployé dans plusieurs entreprises sidérurgiques (notamment Baowu Group et Ansteel Group) et usines de fabrication lourde, où le taux d'utilisation moyen des ponts roulants a augmenté de 25 % à 40 %, le temps de réponse aux tâches a été réduit de 30 % à 50 %, et les incidents de collision ont été ramenés à zéro. Cet article présente, à travers trois niveaux — architecture système, principes algorithmiques et pratique d'ingénierie — la mise en œuvre technique de l'algorithme de dispatching de groupe de ponts roulants de Kelude Industries Lourdes.
Architecture du système de dispatching de groupe de ponts roulants
Le système de dispatching de groupe de ponts roulants de Kelude Industries Lourdes repose sur une architecture distribuée à trois niveaux : niveau décisionnel, niveau dispatching et niveau exécution. Le niveau décisionnel (couche d'interface MES/ERP) reçoit les instructions de tâches de manutention provenant des systèmes de gestion supérieurs (MES, WMS, ERP, etc.), notamment le type de tâche (transfert de poche d'acier, transport de brames, mise en stock de produits finis, etc.), la priorité, les positions de départ et d'arrivée, ainsi que le temps d'achèvement souhaité. Ces instructions sont ensuite transmises au niveau dispatching. Le niveau dispatching (serveur de dispatching de groupe) constitue le cœur du système : il exécute le logiciel d'algorithme de dispatching développé en interne par Kelude Industries Lourdes, assurant en temps réel l'allocation des tâches entre les ponts roulants, la planification de trajectoire et le calcul d'évitement de collision. Ce niveau communique avec les terminaux embarqués (PLC ou PC industriel) de chaque pont roulant via un réseau Ethernet industriel (Profinet ou EtherNet/IP), avec un cycle de communication maintenu en dessous de 100 ms. Le niveau exécution (système de commande du pont roulant) exécute les instructions de commande émises par le niveau dispatching, notamment le contrôle de vitesse et de direction des mouvements de levage et de translation du chariot, le positionnement du levage et le transfert de charge. Ce niveau est équipé d'encodeurs absolus (précision de détection de position ±5 mm), de télémètres laser et d'un système de contrôle anti-balancement, garantissant une exécution précise des instructions de dispatching. Le système adopte une architecture de serveurs redondants (mode actif-passif à chaud) : en cas de défaillance du serveur principal, le serveur de secours prend automatiquement le relais en moins de 500 ms, assurant une disponibilité continue. L'ensemble de l'architecture répond aux exigences de fiabilité élevée, de temps réel et de sécurité propres aux systèmes de commande automatisés industriels.
Stratégie d'allocation prioritaire des tâches
L'allocation prioritaire des tâches constitue la base décisionnelle du système de dispatching de groupe. Kelude Industries Lourdes utilise un modèle de priorité pondérée multi-facteurs (Multi-factor Weighted Priority Model, MWPM) qui intègre quatre dimensions : l'urgence de la tâche, sa valeur, le temps d'attente et les contraintes de ressources. Le facteur d'urgence (Urgency Factor) est calculé à partir de l'écart entre le temps d'achèvement souhaité et le temps réel ; plus cet écart est faible, plus l'urgence est élevée, avec une fonction de décroissance exponentielle mappée sur une échelle de 0 à 100. Le facteur de valeur (Value Factor) est déterminé par le coefficient d'impact sur l'efficacité de production ; par exemple, le transfert de poche d'acier au trou de coulée du haut-fourneau obtient la valeur maximale (100 points), tandis que la mise en stock de produits finis obtient une valeur plus faible (40 points). Le facteur d'attente (Waiting Factor) est calculé à partir du temps passé dans la file d'attente, avec une fonction de croissance logarithmique : plus l'attente est longue, plus le score est élevé, évitant ainsi la famine des tâches à faible priorité (Starvation). Le facteur de contrainte de ressources (Resource Constraint Factor) est évalué en fonction de la disponibilité et de l'exclusivité des ressources requises (pont roulant spécifique, modèle de levage particulier) ; plus la compétition pour les ressources est intense, plus le score est élevé. Les coefficients de pondération des quatre facteurs sont ajustés de manière adaptative par le système de dispatching en fonction des conditions de production : en régime normal, le facteur de valeur de tâche a le poids le plus élevé (40 %), suivi du facteur d'urgence (30 %), du facteur d'attente (20 %) et du facteur de contrainte de ressources (10 %) ; en situation de réparation d'urgence, le poids du facteur d'urgence est porté à 60 %, garantissant la priorité d'exécution des tâches de réparation. Le calcul de priorité est actualisé toutes les 200 ms et prend en charge la préemption dynamique : lorsqu'une tâche à haute priorité entre dans la file, la tâche en cours d'exécution à plus faible priorité peut être interrompue (en pause au prochain point de rotation), libérant les ressources prioritaires au profit de la tâche à haute priorité.
Planification de trajectoire et évitement de collision
La planification de trajectoire et l'évitement de collision constituent le cœur technique du système de dispatching de groupe. Kelude Industries Lourdes adopte une architecture algorithmique fusionnée combinant l'algorithme A* pour la planification globale de trajectoire, la méthode des obstacles de vitesse (Velocity Obstacle, VO) pour l'évitement local de collision et la méthode des fenêtres temporelles (Time Window) pour la coordination multi-appareils. Pour la planification globale A* : sur la carte en grille du chemin de roulement, avec la position actuelle du pont roulant comme point de départ et la position cible comme point d'arrivée, l'algorithme A* amélioré calcule le chemin le plus court sans collision. La fonction heuristique combine la distance de Manhattan avec un facteur de pénalité de changement de direction, afin de minimiser les manœuvres de rotation et de changement de voie inutiles tout en garantissant la longueur minimale du trajet. Pour l'évitement local par méthode des obstacles de vitesse (VO) : lorsque les trajectoires planifiées de deux ponts roulants ou plus présentent des intersections ou des conflits de parallélisme, le système de dispatching calcule le cône d'obstacle de vitesse (Velocity Obstacle Cone) à partir des vecteurs de vitesse et des positions actuelles de chaque appareil, puis ajuste automatiquement la vitesse des appareils en conflit (décélération ou pause) afin de maintenir les distances de sécurité (≥ 5 m longitudinalement, ≥ 1,5 m latéralement). Pour la coordination multi-appareils par fenêtres temporelles : pour les ponts roulants partageant un même rail, le système attribue à chaque appareil une fenêtre temporelle exclusive, garantissant qu'un seul pont roulant circule sur un même tronçon de voie à un instant donné. Lorsque le système anticipe que deux appareils sont sur le point de partager un même tronçon, il calcule automatiquement un schéma d'intercalation des fenêtres temporelles, évitant ainsi les attentes excessives ou les interblocages de dispatching. Les algorithmes de planification de trajectoire et d'évitement de collision de Kelude Industries Lourdes ont été validés par plus de 10 000 heures de tests virtuels en environnement simulé : dans des conditions de fonctionnement avec 6 ponts roulants simultanés dans une même travée, le taux de réussite d'évitement de collision atteint 100 %, et le temps moyen de calcul de planification de trajectoire est inférieur à 50 ms.
Équilibrage de charge et optimisation énergétique
Dans un système multi-ponts roulants, l'équilibrage de charge et l'optimisation énergétique sont essentiels pour améliorer l'efficacité globale et la rentabilité opérationnelle. L'algorithme de dispatching de groupe de Kelude Industries Lourdes intègre un module d'équilibrage de charge et d'optimisation énergétique qui traite simultanément deux fonctions objectif dans le problème d'optimisation sous contraintes de l'allocation des tâches : l'équilibrage du taux d'utilisation des ponts roulants et la consommation énergétique par unité de tâche. La fonction d'équilibrage de charge (Load Balancing Function) prend en entrée le temps de travail cumulé et la longueur actuelle de la file de tâches de chaque pont roulant, calcule le taux de charge de chaque appareil (longueur de file actuelle / capacité nominale de tâches), puis minimise la variance des taux de charge entre les appareils afin d'éviter le phénomène de déséquilibre où certains ponts sont surchargés tandis que d'autres restent inactifs. La fonction d'optimisation énergétique (Energy Optimization Function) s'appuie sur la courbe de puissance de fonctionnement et la trajectoire de la tâche pour estimer la consommation énergétique prévisionnelle de chaque pont roulant entre sa position actuelle et la position cible ; lors de l'allocation, la tâche est attribuée en priorité au pont roulant présentant la consommation énergétique unitaire la plus faible. Le système de dispatching utilise la méthode d'optimisation de Pareto (Pareto Optimization) pour trouver la solution de compromis optimale entre l'équilibrage de charge et l'optimisation énergétique. Le tableau ci-dessous compare les effets d'application en ingénierie des différentes stratégies de dispatching.
| Stratégie de répartition | Principe de base | Avantages | Inconvénients | Domaine d'application |
|---|---|---|---|---|
| Répartition par priorité | Tri par priorité de tâche,Attribution prioritaire aux tâches à haute priorité | Mise en œuvre simple,Réponse rapide aux tâches urgentes | Les tâches à faible priorité peuvent être"affamées",pont roulantDéséquilibre d | Réparation d,Scénarios à forte contrainte temporelle (ex. coulée de haut fourneau) |
| Répartition par plus court trajet | Attribution de la tâche au chariot libre le plus prochepont roulant | Trajet à vide minimal,Consommation énergétique réduite | Localpont roulantSurcharge,Efficacité globale non nécessairement optimale | pont roulantNombre réduit,Attribution prioritaire aux tâches à haute prioritéMasse Volumiquescénarios à faible |
| Répartition équilibrée | avecpont roulantvariance du taux de chargeminimumcomme objectif d | chaquepont roulantutilisation équilibrée,Débit global élevé | Attribution prioritaire aux tâches à haute prioritéTemps de réponsePeut augmenter,Charge de calcul algorithmique élevée | pont roulantNombre élevé,Attribution prioritaire aux tâches à haute prioritéMasse Volumiquescénarios très chargés |
| Répartition hybride(Solution de Kelude) | priorité+plus court trajet+combinaison optimale de Pareto équilibrée | Optimum global,Adaptation aux variations de conditions de service | ParamètreRéglage complexe,Cycle de mise en service initial long | grande échelleAciérie,Portscénarios complexes, etc. |
La stratégie de dispatching hybride de Kelude a été déployée sur une ligne de laminage à chaud du groupe Baowu. Les résultats d'exploitation réels montrent : le taux d'utilisation des ponts roulants est passé de 45 % en moyenne à 72 %, la consommation énergétique par tonne a diminué de 18 %, le temps de réponse moyen des tâches est passé de 8,5 minutes à 4,2 minutes, et l'efficacité globale du dispatching a été améliorée d'environ 49 %.
Intégration du dispatching avec le MES
L'intégration transparente du système de dispatching de groupe de ponts roulants avec le MES (Manufacturing Execution System) constitue un maillon essentiel pour la Fabrication Intelligente. Kelude Industries Lourdes propose des interfaces API RESTful standardisées ainsi que des interfaces de communication OPC UA, permettant un échange de données bidirectionnel en temps réel avec les principaux systèmes MES du marché (Siemens Opcenter, Rockwell FactoryTalk, SAP MES, etc.). Les données reçues du MES comprennent : les instructions de tâches de Manutention (type de tâche, priorité, positions de départ et d'arrivée, code matière, etc.), les informations sur les matériaux (masse, dimensions, exigences de Levage, etc.), les notifications de modification du plan de production et les ordres d'insertion urgents. Les données envoyées au MES comprennent : l'état de fonctionnement des ponts roulants (en ligne/hors ligne, position actuelle, progression de la tâche en cours, durée de fonctionnement cumulée, etc.), les résultats d'exécution des tâches (succès/échec, heure d'achèvement, consommation énergétique réelle, etc.), les alertes de panne d'équipement et les rapports statistiques sur les taux d'utilisation des ponts roulants. L'intervalle d'échange de données est par défaut de 1 seconde (ajustable de 100 ms à 5 s selon les conditions d'exploitation). Kelude Industries Lourdes fournit également un Jumeau Numérique visualisé (Digital Twin Dashboard) pour le système de dispatching, qui présente en temps réel, dans un environnement 3D virtuel, les mouvements du groupe de ponts roulants, la progression des tâches et les indicateurs de performance du système, avec prise en charge de la Surveillance à Distance et des interventions de dispatching. La mise en œuvre du projet d'intégration MES nécessite généralement une mise au point conjointe entre Kelude Industries Lourdes et le fournisseur du MES du client. Le délai standard d'intégration est de 4 à 8 semaines, comprenant trois phases : développement des interfaces, tests d'intégration et Test de Réception.
Validation par simulation des algorithmes de dispatching
La validation par simulation des algorithmes de dispatching est une étape indispensable pour garantir la fiabilité et la stabilité du système après sa mise en service. Kelude Industries Lourdes a développé une plateforme de simulation numérique basée sur MATLAB/Simulink et Unity 3D, offrant les fonctionnalités suivantes : modélisation de scénarios virtuels — création de modèles de scénarios virtuels parfaitement conformes à la disposition réelle des rails du pont roulant, aux zones de limitation et aux aires de stockage des matériaux ; simulation de la cinématique et de la dynamique des ponts roulants — reproduction des caractéristiques de mouvement et des réponses dynamiques des trois mécanismes (Levage, Pont du Pont Roulant, Chariot), y compris les courbes d'accélération et de Décélération, le Contrôle anti-balancement et la Précision de Positionnement ; exécution des algorithmes de dispatching — chargement du logiciel d'algorithmes réel sur la plateforme de simulation afin de vérifier ses performances dans différents scénarios d'exploitation à partir d'un flux de tâches virtuelles ; simulation de conditions anormales — simulation d'événements anormaux tels que les pannes de Capteur, les interruptions de communication et les dysfonctionnements des ponts roulants, afin de valider la capacité de gestion des anomalies du système. Kelude Industries Lourdes exige que chaque nouvel algorithme de dispatching soit soumis, avant sa mise en service, à au moins 2 000 heures de Test de simulation virtuelle et à plus de 200 tests de simulation de conditions anormales, avec un taux de réussite de 100 %. Une fois la validation par simulation réussie, le système entre dans une phase d'essai à vide sur site (généralement 1 à 2 semaines), suivie d'une phase d'essai en charge (généralement 2 à 4 semaines), puis d'un Test de Réception final portant sur 72 heures consécutives de fonctionnement sans panne avant la mise en production officielle. Kelude Industries Lourdes a réalisé à ce jour la validation par simulation et la mise en service sur site de plus de 50 systèmes de dispatching de groupe de ponts roulants, avec un taux de réussite de 100 %.
