Discussion :

[Amiral56]

Bonjour à tous ,
Je me permets de vous écrire car depuis quelques jours je cuve sur un problème d'optimisation de Préparation de commandes.
Voici ma problématique :

--------------------------------------------------------------------------
J'ai N commandes constituées de P produits. Un opérateur est chargé de préparer ces commandes il est situé sur un poste où il peut préparer plusieurs commandes en même temps ( i : nombre de commandes que l'opérateur peut préparer en même temps). L'objectif ca serait de savoir regrouper les i commandes afin d'optimisation le mouvement de l'opérateur.
Ça me parait être un problème de recherche opérationnelle parcourir toutes les commandes et sélectionner les i commandes qui se ressemblent le plus ...
Je ne sais pas trop !
--------------------------------------------------------------------------
Je suis ouvert à toute proposition. Je vous remercie par avance.

[ToTo13]

Bonjour,

j'ai utilisé plusieurs fois la méthode tabou pour se genre d'opérations.
Le tout pour toi étant de minimiser les mouvements de l'opérateur. Donc tu dois faire une fonction de coût en fonction des commandes de l'opérateur.

[Amiral56]

Bonjour Toto13 ,
Je tiens à te remercier pour ta réponse. Le problème me reste encore un peu flou !! Je reformule ma question si vous permettez :
---------------------------------------------------------------------------
Un opérateur a une journée entière pour préparer par exemple 100 commandes, mais ce dernier ne peut préparer que 5 commandes à la fois. Cet opérateur appelle les produits correspondant aux commandes d'un stock. L'objectif consiste à minimiser le mouvement dans ce stock c'est à dire il faut que l'opérateur essaie de travaille sur des commandes (5commandes) qui se ressemblent le maximum possible.
---------------------------------------------------------------------------
Ce que j'ai fait jusque là, c'est que j'ai créer une matrice correspondante à une matrice du voyageur de commerce. Ma matrice s'exprime ainsi :
M=(Alpha)i,j avec i/=j ( i différent de j ) et (Alpha)i,i=infini .
(Alpha)i,j : coefficient permettant de qualifié la similarité entre les deux commandes i et j, plus (Alpha)i,j est petit plus les deux commandes se ressemblent. Désormais mon problème est assimilé au problème du voyageur de commerce: Je parcours toutes mes commandes en minimisant (Alpha)i,j.
L'algorithme que j'ai utilisé est l'algorithme glouton ( Nearest Neighbour) .
- Je voulais avoir votre avis sur la logique de mon raisonnement ainsi que sur l'algorithme de calcul.

Je vous remercie par avance.