Problème de remplissage des boites (Bin Packing Problem)

BP P
n n
piC
Nb
max 12
Nb
OiO1O2O3O4O5O6O7O8O9
pi
BP P
BF D
T
BP P
T

BP P
n C Nb
p T n
x n ×n
n p
n p T
n p T C x
n C x
BP P
T pi
T
Nbx
n C
Nb
cap
C
T
Tij
Nb
capjj
BP P
6 6 p1= 4 p3= 4 pi= 3

n C p T n
Nbx n ×n
cap n
i j
capj←C j
i←1
i≤n
j←1
j≤n
pTi<=capj
xTi,j ←1
capj←capj−pTi. j
i
. i
j←j+ 1
i←i+ 1
Nb←0, j ←0
j≤n
capj6=C
Nb←Nb+ 1