Documente Academic
Documente Profesional
Documente Cultură
R. Dupas
Master Ingnierie des Systmes Complexes - Parcours GILog Gnie Industriel et Logistique
U.E. Optimisation des Systmes en Rseaux
But : Raliser un travail en Excel pour dterminer le routage dun vhicule ralisant des livraisons en
utilisant diffrentes mthodes. Dans ce premier TP, il nest pas demand dcrire des programmes
VBA. Noter que ces mthodes seront totalement ou partiellement automatises ; certaines tapes
restant la charge de lutilisateur. Lutilisation de certaines fonctions Excel mentionnes dans la suite
du TP ncessitent dexploiter laide en ligne pour tudier le fonctionnement dtaill de celles-ci.
Coordonnes
Rfrences
Des Points X Y
1 5 1
2 8 9
3 3 5
4 7 6
5 1 9
6 2 1
7 4 8
8 8 2
1) DISTANCIER
Calculer avec Excel les distances Euclidiennes entre tous les points de livraison) et les
reprsenter sous la forme du Tableau 1. Cette matrice des distances est symtrique. A titre
dexemple les positions des distances D1,2 et D2,1 sont indiques dans le tableau.
(Fonction Excel RACINE)
Tableau 1
1 2 3 4 5 6 7 8
1 D2,1
2 D1,2
3
4
5
6
7
8
2) SOLVEUR
Utiliser le solveur Excel (Menu DONNEES/SOLVEUR aprs avoir ventuellement Charger le
complment Solveur ) avec le paramtrage suivant :
Cellules variables : zone1 telle que ci-dessous
1 2 3 4 5 6 7 8
A: Min
On placera une grande valeur entire (majorant des valeurs de la matrice) chaque
lment Di,i de la matrice (diagonale)
b. PHASE 2 <Excel> : Ordonner en colonne par ordre de distances croissantes les voisins
de chaque point
(Fonction Excel PETITE.VALEUR ou DONNEES/TRIER croissant)
Tableau 2
1 2 3 4 5 6 7 8
1 6
2 8
3 3
4 4
5 7
6 2
7 5
8 1
Tableau 3
1 2 3 4 5 6 7 8
1
2 1er PPV de1 Idem pour 2
3 2iem PPV de1
4 3iem PPV de1
5
6
7
iem
8 8 PPV de1
Comparer les rsultats avec les mthodes prcdentes (faire varier la dure de calcul)
4) SAVINGS (Ecartements)
Dterminer la squence de livraison en utilisant la mthode des Savings en prenant pour
hypothse que le dpt est le point rfrenc 1
d. PHASE 3 <Excel>: Trier cette colonne des savings par valeur dcroissante (aprs
lavoir recopie au pralable)
e. PHASE 4 : Rcuprer les arcs correspondants aux valeurs ainsi ordonnes
f. PHASE 5 : Dterminer la tourne en liminant les boucles et les fourches
g. PHASE 6 <Excel>: Calculer la distance totale de la tourne selon le principe dans la
question 2.
5) SWEEP (Balayage)
Calculer avec Excel, selon votre propre mthode, la route suivant la mthode SWEEP en
prenant pour hypothse que lorigine du repre est le point rfrenc 1 . Dans cet
exercice sans contrainte de capacits, un seul groupe de clients est constitu. Pour calculer
langle THETA dun point P, par rapport laxe Ox, on utilisera la fonction Excel suivante :