Outil de répartition et d'optimisation de données

Résolu/Fermé
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014 - 9 août 2014 à 15:25
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 - 10 août 2014 à 15:13
Bonjour à tous,

je souhaiterais créer un petit outil sous excel pour répartir et optimiser une série de données connues, avec des contraintes à ne pas dépasser.

Ex : 6x1.9 / 5x1.2 / 3x1 / 1x0.8 / 1x1.6 à répartir en trois séries de 8 / 8 et 7 maximum.

Merci d'avance pour votre aide !

Cordialement

10 réponses

via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
Modifié par via55 le 9/08/2014 à 18:32
Re

Un exemple d'application du Solveur

https://www.cjoint.com/?0HjsFPKYaXs

Avec les valeurs que tu donnes le solveur met longtemps à trouver une solution (feuille 16 colis)
En supprimant un colis le solveur trouve une solution plus rapidement (feuille 15 colis )

Commence à regarder celle-ci pour voir comment fonctionne le solveur

En espérant que cela te sera utile

Cdlmnt

"L'imagination est plus importante que le savoir." A. Einstein
1
eriiic Messages postés 24570 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 23 avril 2024 7 213
9 août 2014 à 16:12
Bonjour,

???
Tu peux être plus précis et moins abscons ?

Merci de déposer le fichier xls (réduit au nécessaire, avec les explications et le résultat attendu) sur cjoint.com et coller ici le lien fourni.

eric
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 16:23
Bonjour Eriiic,

pardon pour le manque de précision !

Concrètement, je travaille dans une compagnie aérienne,
nous transportons des matières radioactives médicales (traitement pour le cancer).

La réglementation du transport aérien impose un indice de toxicité maximale par soute (une soute à l'avant / deux à l'arrière).

Dans mon exemple, j'ai 16 colis (6 ayant un indice de 1.9 / 5 de 1.2 / 3 de 1 / 1 de 0.8 et 1 de 1.6) et je suis limité à 8 pour la 1ère soute / 8 pour la 2nde et 7 pour la troisième.

J'aimererais donc créer un outils me permettant, en entrant tous les indices d'obtenir une répartition possible dans chaque soute.

J'espère que ces précisions t'aideront.

A ta disposition si tu as besoin de plus!

Merci d'avance.
Slts
0
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
Modifié par via55 le 9/08/2014 à 17:06
Bonjour

En attendant le retour d'Eric (que je salue au passage) il existe un outil dans Excel pour cela: le Solveur (Onglet Données Analyse)

8, 8 et 7 c'est le maximum de colis ou de toxicité ?

Et dans le cas où c'est le maximum de colis quel est le maximum de toxicité par soute ?

Cdlmnt
"L'imagination est plus importante que le savoir." A. Einstein
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 17:12
Bonjour via55,

8, 8 et 7 représentent le max de toxicité, le nombre de colis n'importe pas et la répartition par soute peut être inégale. La seule condition étant de ne pas dépasser la toxicité max par soute.

J'ai fait quelques recherches, il semble que le solveur soit une bonne option mais je ne sais pas m'en servir du tout.

Merci d'avance.
Slts
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 18:34
Via55

merci pour ta réponse rapide.

Mais avec les valeurs qui sont données, cela est normalement possible :

1.9+1.9+1.2+1+1+1 =8
1.9+1.9+1.2+1.2+1.6=7.8
1.9+1.9+1.2+1.2+0.8 =7

Je ne me suis jamais servi du solveur, mais lorsque je clique sur "résoudre", il me dit que c'est possible sur les 2 feuilles.

De plus, le solveur est-il capable d'attribuer une soute à chaque colis ??

Merci pour ton aide.
Slts
0
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
9 août 2014 à 18:39
Oui j'ai rectifié mon dernier message et renvoyé un nouveau fichier
En fait le solveur trouve bien une solution mais il met très longtemps sur mon vieil ordi, je dois le relancer plusieurs fois quand il dépasse la durée initiale prévue; aussi j'ai augmenté cette durée

Au départ tu ne mets rien rien dans la colonne soutes ou tu attribues 1 à tous les colis, le solveur attribuera un autre n° de soute en fonction de sa solution

Cdlmnt
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 18:44
ton dernier message a disparu !

Ou alors faut-il que je fasse une manip particulière ? (désolé, je suis un p'tit nouveau...!)
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 18:46
trouvé...!
oui je suis un boulet... ttes mes excuses...!
Je regarde ça de suite.
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 18:49
Via55,

lorsque je fais tourner le solveur, il trouve une solution instantanément mais attribue des valeurs décimales dans la colonne "soute"...
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
9 août 2014 à 19:23
c'est bon, c'étaient les paramètres de mon solveur qui n'étaient pas corrects.

Sais-tu s'il est possible d'en faire une version simple d'utilisation ?
Rentrer les données et appuyer sur entrée par exemple !!!
0
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
Modifié par via55 le 9/08/2014 à 20:19
Il ne devrait pas attribuer de valeurs décimales puisqu'une des conditions que j'ai mise c'est que dans la colonne C ce soit des nombres entiers !
0
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
Modifié par via55 le 9/08/2014 à 20:21
On ne peux pas faire plus simple
Il faut bien qu'il y ait les formules dans la feuille qui comptabilisent les indices
Et les contraintes doivent être rentrées dans le solveur de même que la valeur cible

"L'imagination est plus importante que le savoir." A. Einstein
0
nzo75013 Messages postés 9 Date d'inscription samedi 9 août 2014 Statut Membre Dernière intervention 10 août 2014
10 août 2014 à 01:32
Via55,

un grand merci pour ton aide.

je me suis servi de ta base pour développer l'outil, il ne reste plus qu'à régler quelques détails de présentation et un petit tuto pour que tout le monde puisse s'en servir...

Merci encore.
Cdlt
0
via55 Messages postés 14403 Date d'inscription mercredi 16 janvier 2013 Statut Membre Dernière intervention 24 avril 2024 2 703
10 août 2014 à 15:13
Une autre solution par macro qui lance le solveur sans qu'on ait à y modifier les données

https://www.cjoint.com/?0Hkpk518wlb

Avant de lancer la resolution vérifier dans Editeur VBA (ALT +F11) Outils References que la case SOLVER est cochée

Cdlmnt
0