Académique Documents
Professionnel Documents
Culture Documents
PICK-PATH
OPTIMIZATION
Tiré de Warehouse & Distribution Science,
John J. Bartholdi III & Steven T. Hackman
J LMARIOUH
L’algorithme de
Ratliff and Rosensthal
Variable de décision
ai : Nombre d’emplacements alloués au produit i
Pour une demande connue xi, le nombre minimal de palettes du produit i à
remplacer durant la journée est: [ (x -(a .b ))/b ]
i i i i
Exemples
Exemple 1:
Demande par jour xi=300,
Nombre de caisses par palette bi=100
Nombre d’emplacements alloués ai=4.
Aucun remplacement est nécessaire car xi < biai
Exemple 2:
Si xi=568, bi=100 et ai=4.
Au moins 2 remplacements sont nécessaires (manque 168 unités).
568 100 x42
[ ( x i - b i . a i )/ b i ]
MODELE D’ALLOCATION D’ESPACE
Le problème se formule sous la forme d’un modèle de sac alpin.
Écart type 10 50 25 20 10
Placements et prélèvements
Dans le cas des entrepôts publics, le client est facturé pour chaque
palette déplacée (entrée/sortie).
Placements et prélèvements au coup par coup
4 5 6
• • •
1 2 3
• • •
a
accès
1•
•
•
•
c
c
è
3 produits, 2 accès, 6 emplacements. s
2
p1 = p2 = 0,5
Nombre d’accès par produit : c1=40/j, c2=60/j et
c3=30/j
Allocation des emplacements : a1=2, a2=1 et a3=3
k: 1 Temps
2 d’accès
3 aux emplacements
4 5 6
j=1 5 15 25 20 30 40
j=2 45 25 5 60 40 20
Collectes au coup par coup : Exemple
Étape 1
ai = nb
emplacements i ai ci ai/ci
ci = nb
d’accès 2 1 60 0,017
1 2 40 0,05
3 3 30 0,1
Étape 2
1=0,5*(5) + 0,5*(45) = 25
i ai ci ai/ci
2 1 60 0,017
1 2 40 0,05
3 3 30 0,1