problème RO : Remplissage de camions Fermé

Question

Bonjour, 

J'ai un problème d'optimisation que je ne sais résoudre et je pense que la RO peut m'aider (mais mes études sur ce domaine sont un peu lointaines (16 ans...))

=>> Voici le problème : 

J'ai 50 produits : Produit1 à Produit50.
Chaque produit possède 2 caractéristiques : 
	- Un poids
	- Un volume.

J'ai par ailleurs 8 camions : Camion1 à Camion8.

Je souhaite répartir au mieux mes produits par camion, de manière à équilibrer la répartition des poids et volumes pour chacun d'eux, au plus près d'un poids moyen et d'un volume moyen.

Contrainte : Un camion peut se voir affecter plusieurs produits, mais un produit ne peut pas être affecté à plusieurs camion.
(Par ailleurs, il faut considérer qu'il n'y a pas de limite de capacité par camion)

Comment pourrais je traiter efficacement ce problème (Modèle, algo, outil)?

Merci,

Configuration: Windows Vista / Internet Explorer 7.0

KX · Answer

J'ai pas regardé en détail si toutes les conditions étaient respectées, mais ça a l'air d'être un problème linéaire. Je ne suis pas trop sûr à cause des "poids moyen" et "volume moyen", en optimisation linéaire on cherchera à minimiser ou maximiser, pas à "moyenniser" donc il faudrait trouver une formulation adéquate avec min ou max, mais ça doit se faire...

Concernant l'outil, il y a un peu le choix, Open Office, ou Excel doivent faire ce genre de calculs, sinon il y a des logiciels spécialisés comme GLPK entre autre.

Problème RO : Remplissage de camions

1 réponse

Discussions similaires