Un projet financé par l'UE optimise le processus d'emballage
Une équipe de chercheurs financée par l'UE a créé un système intégré d'outils capable de résoudre en quelques minutes les problèmes d'emballage. Certaines des plus grandes institutions de recherche d'Europe ont participé au projet triennal Net-WMS, qui a conçu des méthodes visant à optimiser les procédures informatisées d'emballage. Ces méthodes se sont déjà traduites par des gains en temps, en coûts et en place. Le projet Net-WMS («Towards integrating virtual reality and optimisation techniques in a new generation of networked businesses in warehouse management systems under constraints») a reçu 2,32 millions d'euros au titre du sixième programme-cadre (6e PC). L'emballage est un casse-tête que tout le monde connaît. Les différents objets ne s'imbriquent pas correctement, les formes inhabituelles dépassent, et il n'y a plus qu'à tout ressortir et recommencer. Pour une entreprise, l'emballage peut être un problème sérieux qui demande beaucoup de temps, d'argent et de personnel. Mais grâce au projet Net-WMS, les difficultés classiques de l'emballage pourraient bien ne plus être qu'un mauvais souvenir. Le projet a fait appel aux mathématiques appliquées, à l'informatique et à la logistique moderne pour aboutir à une solution qui fait de l'emballage un jeu d'enfant. Le nouveau système est déjà commercialisé et s'est révélé capable de résoudre les problèmes d'emballage pour un large éventail d'entreprises. «Nous avons décidé de nous intéresser à l'optimisation spatiale en raison de son potentiel commercial évident», explique le Dr François Fages de l'INRIA (Institut national de recherche en informatique et automatique) en France, coordinateur scientifique du projet. «Beaucoup d'entreprises ne peuvent s'offrir un logiciel coûteux, mais même un progrès minime sur l'emballage des palettes pour l'expédition ou sur l'utilisation de l'espace d'entreposage peut se traduire par une amélioration majeure de la rentabilité et de la compétitivité.» L'équipe a conçu un ensemble d'algorithmes révolutionnaires basés sur la programmation par contraintes. La première étape consiste à évaluer toutes les contraintes d'une tâche d'emballage donnée ainsi que les solutions possibles. Ceci accélère la deuxième étape, celle de «l'élagage» de l'espace de recherche. «Les algorithmes mis au point par le projet sont uniques», déclare le Dr Fages. «Nous avons réellement obtenu des résultats révolutionnaires. Nos travaux scientifiques ont été publiés dans huit revues évaluées par des pairs et présentés lors de plusieurs conférences internationales.» Parmi les méthodes originales créées par le projet Net-WMS, citons un procédé d'élimination des solutions «cul de sac» qui font perdre du temps, et le développement d'un langage informatique complet pour décrire les contraintes d'emballage comme le poids maximal d'un conteneur ou la stabilité d'une palette. Le système Net-WMS se compose de différents modules (les algorithmes spatiaux, un programme de règles et un modèle en réalité virtuelle), reliés en un système logiciel général capable de modéliser, de simuler et d'optimiser la totalité du processus d'emballage. Une entreprise française a été fondée pour exploiter le potentiel de Net-WMS. Elle utilise déjà le système et a obtenu de bons résultats, améliorant de 5 à 15% les solutions d'emballage. Même si ceci ne permet d'utiliser qu'une ou deux palettes ou boîtes en moins par jour, les économies réalisées à la fin de l'année ne sont pas négligeables. «Actuellement, dans la plupart des entrepôts, il n'est pas possible de déterminer le nombre de palettes que l'on va expédier avant d'avoir terminé l'emballage», déclarait une source proche du projet. «Aussi, jusqu'au dernier moment, il est impossible d'indiquer au transporteur la taille du véhicule dont il aura besoin.» Les entreprises participant au projet sont KLS Optim et Peugeot Citroën Automobiles (PSA) en France, ainsi que Fiat (en Italie). PSA et Fiat participeront à un projet de suivi qui s'attachera à prolonger les travaux réalisés par Net-WMS.
Pays
France, Italie