Expérimentations

o i wi,o
•ro
o rmaxii
•Cvol vC,o o
C vmaxC
C
xi,oxi,o= 1 o i 0o∈O
i∈Nxi,o
ui
ui=Po∈Oxi,o·wi,o i i ∈N
soso= maxi∈Nxi,o= 1 o
0

Po∈Oxi,o·ro≤rmaxii∈N
Po∈Oso·vc,o ≤vmaxcc∈C
wi,o = 0 ⇒xi,o= 0
N O
{ro|o∈O} {rmaxi|i∈N}
Cvol
v maxleximin((X,D,C),−→ u) (X,D,C)
xi,ouiso
Ss:S→NSmax ∈N
u:S→NK
S0⊆SPa∈S0s(a)≤Smax Pa∈S0u(a)≥
Kmax
NP NP
0wmax
fcfc= 10 ncnc= 4
i∈J1, ncK1
2(fc)i
3
2(fc)i

rmin
fdi rmin ×(fd)i−1
 nS
nS

10 20 30 40 50 60 70 80 90 100
100
200
300
400
500
600
(s)
10 20 30 40 50 60 70 80 90 100
2
4
6
8
10
12
14
16
18
20