Blanc SIMI 2 - Blanc - SIMI 2 - Science informatique et applications

Systèmes de gestion d'entrepôts 2: packing avec formes complexes – Net-WMS-2

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. <br />

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.

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.

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.

Software Ibex version 2 www.emn.fr/z-info/ibex

Software Casper version 1 contraintes.inria.fr/casper

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.

Coordination du projet

François FAGES (INRIA Paris-Rocquencourt) – Francois.Fages@inria.fr

L'auteur de ce résumé est le coordinateur du projet, qui est responsable du contenu de ce résumé. L'ANR décline par conséquent toute responsabilité quant à son contenu.

Partenaire

INRIA INRIA Paris-Rocquencourt
ARMINES - Département Informatique ASSOCIATION POUR LA RECHERCHE ET LE DEVELOPPEMENT DES METHODES ET PROCESSUS INDUSTRIELS (ARMINES)

Aide de l'ANR 443 492 euros
Début et durée du projet scientifique : septembre 2011 - 48 Mois

Liens utiles

Explorez notre base de projets financés

 

 

L’ANR met à disposition ses jeux de données sur les projets, cliquez ici pour en savoir plus.

Inscrivez-vous à notre newsletter
pour recevoir nos actualités
S'inscrire à notre newsletter