Projet ANR-11-BS02-0005 – Net-WMS-2 : Systèmes de gestion d'entrepôts 2: packing avec formes complexes
Programme : Blanc - SIMI 2 - Science informatique et applications (Blanc SIMI 2)
Année de financement : 2011
Coordinateur du projet : Monsieur François Fages (INRIA Paris-Rocquencourt)
Partenaires : Inria Centre Paris - Rocquencourt; Inria Centre Paris - Rocquencourt
Montant : 443492.0 euros
Date de début : 2011
Durée : 48 mois
Résumé : Systèmes de gestion d'entrepôts 2.Packing avec formes complexes.
Résolution de problèmes réels de packing dans l'industrie.Les systèmes de gestion d'entrepôts (WMS) existants aujourd'hui fournissent des fonctionnalités avancées de gestion et de suivi des mouvements des articles à l'intérieur d'un entrepôt, mais ne permettent pas de satisfaire la demande croissante d’un traitement numérique pour aboutir notamment à un modèle de chaîne d'approvisionnement agile, capable de traiter des commandes personnalisées d'une façon économique en coût et en impact sur l'environnement. 
Résolution de contraintes hybrides discrètes continuesLe but du projet suite Net-WMS-2 est de résoudre ces problèmes restants avec un consortium restreint composé des trois partenaires clés de Net-WMS sur ces sujets.
Résumé de la soumission : Les systèmes de gestion d'entrepôts (WMS) existants aujourd'hui fournissent des fonctionnalités avancées de gestion et de suivi des mouvements des articles à l'intérieur d'un entrepôt, mais échouent à se satisfaire à la demande croissante pour unr traitement plus numérique, en particulier pour aboutir à un modèle de chaîne d'approvisionnement agile, capable de traiter des commandes personnalisées d'une façon économique en coût et en impact sur l'environnement. Généralement, les WMS manquent des fonctions d'optimisation et des outils avancés de colisage pour déterminer comment positionner des articles sur des palettes, combien de cartons utiliser pour emballer les articles d'un client, comment positionner les palettes dans une remorque suivant des contraintes de stabilité et les clients à visiter, ou à une plus large échelle, comment concevoir une zone de stockage, une chaîne d'assemblage, etc. La vision du projet Net-WMS-2 est que ces fonctionnalités d'optimisation combinatoire difficile peuvent être traitées dans une nouvelle génération de WMS dotée de technologies logicielles avancées combinant la représentation des connaissances par des règles, l'optimisation et la programmation par contraintes. Ce projet s'appuie sur les résultats d'un précédent projet européen SREP FP6 Net-WMS qui a montré que les techniques d'optimisation par contraintes peuvent considérablement améliorer la pratique industrielle pour les colisages de boîtes, tout en identifiant: - des cas difficiles qui ne peuvent pas se résoudre de façon optimale, en particulier dans les problèmes de colisage 3D avec des rotations discrètes, - des besoins de traiter des formes plus complexes (par exemple des roues, des silencieux, etc.) Le but du projet suite Net-WMS-2 est de résoudre ces problèmes restants avec un consortium restreint composé des trois partenaires clés de Net-WMS sur ces sujets. A cette fin, nous pensons faire avancer l'état de l'art en: - résolution de contraintes pour les contraintes géométriques hybrides discrète continues, - propagation de contraintes avec formes polymorphes, - stratégies de recherche pour les problèmes de colisage avec rotations discrètes, - représentation des connaissances avec les langages de modélisation à base de règles, - intégration des technologies de conception et d'optimisation dans les WMS. En nous fondant sur ces contributions, nous allons développer des outils prototype innovants d'aide à la décision sur la chaîne d'approvisionnement, incluant: - un outil d’optimisation générique de chargement de palettes/containeurs - un prototype résolvant un problème industriel en vraie grandeur de chargement de palettes - un outil concepteur de colisage pour les formes complexes, - un prototype résolvant un problème réel de colisage avec formes complexes. Les partenaires académiques rendront disponibles la majeure partie de la technologie aux communautés scientifiques et techniques à travers son intégration dans les logiciels libres qu'ils développent, respectivement dans les systèmes de programmation par contraintes CHOCO/IBEX développés par ARMINES (EMN), et dans le langage de modélisation Rules2CP/PKML développé par l'INRIA. La PME KLS OPTIM intégrera ces développements dans KLS optimisation suite qui est elle même largement basée sur la technologie développée danss le projet Net-WMS.Nous espérons ainsi d'une part contribuer de façon fondamentale aux techniques de programmation par contraintes géométriques hybrides continues discrètes, et d'autres part appliquer ces nouvelles technologies d'optimisation à des problèmes rééls de colisage dans l'industrie, avec un modèle de production flexible capable de traiter des ordres personnalisés de façon efficace en coût et en énergie.
Résultats : En nous fondant sur ces contributions, nous allons développer des outils prototype innovants d'aide à la décision sur la chaîne d'approvisionnement, incluant:
    un outil d’optimisation générique de chargement de palettes/containeurs
    un prototype résolvant un problème industriel en vraie grandeur de chargement de palettes
    un outil concepteur de colisage pour les formes complexes,
    un prototype résolvant un problème réel de colisage avec formes complexes.
Perspectives : Nous espérons ainsi d'une part contribuer de façon fondamentale aux techniques de programmation par contraintes géométriques hybrides continues discrètes, et d'autres part appliquer ces nouvelles technologies d'optimisation à des problèmes réels de colisage dans l'industrie, avec un modèle de production flexible capable de traiter des ordres personnalisés de façon efficace en coût et en énergie.
Publications et brevets : Software Ibex version 2 http://www.emn.fr/z-info/ibex
Software Casper version 1 http://contraintes.inria.fr/casper