4.8 Implémentation et résolution du
problème
Dans cette section, nous allons implémenter notre
modèle sous le logiciel AMPL afin de résoudre l'exemple
précédent sur machine.
4.8 Implémentation et résolution du
problème 50
-Page 50-
Conteneur (i)
|
dRT G i
|
dCP
i
|
1
|
dRTG1 1= 0s
|
dCP1 1= dRTG1 1+p11 = 0 + 360 = 360s
|
2
|
dRTG1 = dRT G1
2 1 + p1 1 + p2 1 + k12 =
0 + 360 + 180 + 30 = 570s
|
dCP3
2 = dRTG1
2 + p1 2 = 570 + 360 =
930s
|
3
|
d3TG1 = dFG1 + p12 +
p22 + k23 =
570 + 360 + 180 + 30 = 1140s
|
d°P2 = 4'P2 +t4+ô4+tvq4a3
= 360+
180 + 180 + 140 = 860s
dCP2 3= dRTG1 3+ p1
3= 1140 + 360 =
1500s
|
4
|
dRT G2
4 = 0s
|
dCP2
4 = dRTG2
4 + p14 = 0 + 360 = 360s
|
5
|
d5 TG2 = dRTG2 + p14 +
p24 + k45 =
0 + 360 + 180 + 30 = 570s
|
d5 P1 = dCP1 +t1+ô1+tvq1a5 =
360+
120 + 180 + 190 = 850s
dCP1
5 = dRTG2
5 + p12 = 570 + 360 =
930s
|
6
|
d6TG2 = dpG2 + p15 +
p25 + k56 =
570 + 360 + 180 + 30 = 1140s
|
dg P3 = 4P3 +t2+ô2+tvq2a6 =
930+
130 + 180 + 240 = 1480s
dCP3
6 = dRT G2
6 + p16 = 1140 + 360 =
1500s
|
|
4.8.1 Description de l'outil informatique
L'implémentation et la résolution du
problème ont été effectuées sur un PC doté
d'un processeur Intel(R) Core(TM) i3-4030U CPU 1.90 GHz
et de 4 GB de RAM, en utilisant le langage de
programmation mathématique AMPL avec le solveur d'optimisation
CPLEX.
4.8.2 Rapport de la solution
4.8 Implémentation et résolution du
problème 51
dRT3 [f] := d P [:K]
1 114e 1 : see
2 570 2 93e
3 a 3 360
4 114e 4 1508
5 578 5 930
6 6 908
ni
|
[x] :=
|
ml
|
[: ]
|
·
|
J
m2
|
1
|
54e
|
1
|
360
|
|
1
|
2
|
54e
|
2
|
360
|
|
2
|
3
|
540
|
3
|
360
|
|
3
|
4
|
540
|
4
|
360
|
|
4
|
5
|
540
|
5
|
360
|
|
5
|
6
|
540
|
6
|
360
|
|
6
|
|
[*1
180
180 180 180 180 180
·
·
._
-Page 51-
|
[*,:,1]
|
|
|
|
|
|
|
[*,*,21
|
|
|
|
|
|
|
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
|
0.
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
|
0
|
0
|
1
|
0
|
0
|
0
|
|
1
|
0.
|
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
|
0
|
0
|
0
|
0
|
0
|
|
|
|
|
|
|
|
|
2
|
0
|
1
|
|
0
|
0
|
0
|
0
|
|
2
|
0
|
0.
|
|
0
|
0
|
0
|
0
|
3
|
0
|
0
|
1
|
|
0
|
0
|
0
|
|
3
|
0
|
0
|
0.
|
|
0
|
0
|
0
|
4
|
0
|
0
|
0
|
0
|
|
00
|
|
|
4
|
1
|
0
|
0
|
0.
|
|
0
|
0
|
5
|
0
|
0
|
0
|
0
|
0.
|
|
0
|
|
5
|
0
|
0
|
0
|
0
|
1.
|
|
0
|
6
|
0
|
0
|
0
|
0
|
0
|
0
|
|
|
6
|
0
|
0
|
0
|
0
|
0
|
1
|
|
|
|
|
|
|
|
|
|
|
:
|
=
|
|
|
1
|
1
|
1
|
|
|
1
|
1
|
2
|
|
|
1
|
2
|
|
1
|
|
122
|
|
|
|
2
|
1
|
1
|
O
|
|
2
|
1
|
2
|
0
|
|
--
|
2
|
1
|
et
|
|
222
|
|
|
4.8 Implémentation et résolution du
problème 52
| 
