Regroupement de commandes
Bonjour,
Voici un petit problème, je ne sais pas par quel bout le prendre...
Le problème :
On dispose d'un ensemble de commandes.
Chaque commande est constituée de lignes et chaque ligne correspond à une quantité Q d'une référence article R donnée.
On appelle coefficient de recouvrement, pour un ensemble de commandes, le nombre moyen d'articles commandés par référence
CR = somme( Qi ) / nombre( Rj )
Comment partitionner cet ensemble de commandes en x lots de taille égale tels que pour chacun des lots de commandes obtenu le coefficient de recouvrement soit maximal et le plus homogène possible entre ces lots ?
Merci d'avance de vos retours...
Regroupement de commandes (2)
Bonjour,
Je cherche une approche pour résoudre le problème suivant :
Une commande = - 1 entête (= un identifiant)
- n lignes de commande =
- 1 quantité
- 1 référence produit
On dispose d'un ensemble de C commandes.
Comment découper cet ensemble en N lots (de commandes) de même taille tels que chaque lot regroupe le moins de références produit possible (ou encore tels que le lot qui contient le plus de références en ait le moins possible).
Ordres de grandeur :
- C : 10000 à 50000
- N : 200 à 1000 (environ 50 commandes par lot)
- Chaque commande comporte en moyenne 4 produits
- Nombre de références produit : qq milliers
Merci de vos idées !
PS : j'avais déjà posté sur le sujet il y a qq mois... mais toujours pas de solutions en perspective :?... donc je retente ma chance