Problème RO : Remplissage de camions
Max
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
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,
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,
A voir également:
- Problème RO : Remplissage de camions
- Isc ro en panne - Forum jeux en ligne
- Www isc ro wordbiz 1.8 7 - Forum Windows 10
- Jeu Scrabble Wordbiz 1.8.7 : plus de réseau ni site accessible ? ✓ - Forum jeux en ligne
- Scrabble isc.ro Wordbiz et windows 10 incompatibles ✓ - Forum Windows 10
- Pb samsung r'play (=YP-RO) - Forum Audio
1 réponse
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.
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.
Si il y en a autant qu'on veut, il faut rester sur de l'optimisation linéaire et on chercherai à maximiser le nombre de produits.
Si il n'y en a qu'un de chaque, ce serait plutôt un problème d'optimisation combinatoire, genre problème de sac à dos et compagnie...
Dans ce cas je vois bien un algo, simple et rapide mais pas vraiment optimal, mais je pense que ça pourrait convenir dans pas mal de cas...