Gestion de CrossDocking par agents réactifs

mardi 12 mai 2015
par  Emmanuel Adam
popularité : 4%

  Sommaire  

Une plate-forme de cross-docking (cf. http://fr.wikipedia.org/wiki/Cross-docking) permet le transfert de conteneurs entre deux moyens de transports (trains-camions par exemple).

 sujet

Agent

Dans cette plateforme, des produits arrivent au nord d’un entrepôt (en haut de la grille en NetLogo) par wagons et doivent joindre des points de départ (camion) du côté opposé de cet entrepôt, en fonction de leurs destinations.

On suppose que :

  • chaque produit issu d’un wagon est posé sur un transporteur automatique intelligent capable de se déplacements longitudinaux et latéraux.
  • chaque produit porte sur lui un tag (RFID par exemple) indiquant sa destination.

Il s’agit donc de proposer une/des solutions pour un déchargement et cheminement optimal des produits de l’entrée dans l’entrepôt, jusqu’aux sorties.

Enrironnement

L’environnement est constitué de 10 cellules de large, et de 20 cellules de profondeur.

Exemple d’initialisation :

[A][B][E][E][C][A][D][A][B][B]   <-- produits
.
.
.
.
[ ][A][ ][B][ ][C][ ][D][ ][E]    <--- points de sortie

Dès qu’un produit atteint son point de sortie, il disparait de l’environnement.

Les lignes d’entrée (exemple « [A][B][E][E][C][A][D][A][B][B] ») sont générées aléatoirement, périodiquement, avec une période variable.

But

L’objectif étant de « faire sortir » le plus de produits possible sans inter-blocage.

Des cases de l’environnement peuvent être temporairement bloquantes (obstacle apparu sur la case bloquant le premier robot s’y déplaçant) ; un intervention humaine (demandant l’arrêt du système) est nécessaire.
Cette intervention humaine n’est pas à simuler ; par contre des pannes devront pouvoir être simulées ; c’est-à-dire que l’utilisateur du simulateur peut choisir des cases pour les définir bloquantes, pendant la simulation.

Lorsqu’un robot mobile est bloqué, les autres robots devront l’éviter pour atteindre leurs destinations...

 Plateforme MultiAgent

Vous utiliserez NetLogo
Ici pour un début de solution.
Vous le renommerez l’extension en .nlogo.

Cette ébauche permet :

  • l’initialisation des cellules et de la première ligne de robots/produits...
  • le déplacement des produits vers leurs destinations

Reste à ajouter la notion de d’évitement de robots en panne...