Logistique - Partie 2
Logistique - Partie 2
Logistique - Partie 2
partie 2
Jean-Christophe DESCHAMPS
IMS
Université Bordeaux 1 – IPB – CNRS UMR 5218
351 cours de la libération
33405 TALENCE Cedex
Tel : (33) 5 40 00 24 00
Fax : (33) 5 40 00 66 44
IMS – JCD
Cours LOGISTIQUE
1 .
APPROCHE
« PRATIQUE »
DE L’ENTREPOT
1
11 . STOCKAGE
Surface de l’entrepôt
Définitions
Au sein de l’entrepôt, il existe différents types de surfaces ou zones qu’il est
nécessaire de connaître, soit pour dimensionner un nouveau bâtiment, soit pour
réorganiser un bâtiment existant, soit pour choisir le matériel adéquat en fonction
des contraintes techniques.
Zone Zone
maintenance Parc chariots
administrative
Allées de services
Palettiers simples
2
Les surfaces de l’entrepôt
Définitions
Surface d’une palette : une palette a une forme rectangulaire. Sa surface est donc
égale longueur x largeur
Surface de stockage : elle correspond à la surface au sol occupée par la palette dans
le palettier ainsi que la moitié de l’allée de gerbage (ou de stockage) se trouvant
devant cette palette. Jeu de manutention
Palettes latérale
Palettiers
Coté en
profondeur Jeu de
Largeur manutention
allées de gerbage
Coté en
façade
Définitions
Allée de gerbage : appelée allées de travail ou de stockage, elles sont associées à la
surface de stockage. Disposées entre les unités de stockage, elles doivent permettre
au cariste de manœuvrer avec tout type d’engin de manutention lors des prises et
dépose de palettes.
Allée de circulation (de services) : Ce sont des zones réservées au déplacement des
engins. Leur largeur dépend du gabarit du matériel utilisé, du mode de stockage
(transversal ou longitudinal) et du type de circulation (sens unique, double sens ou
avec manœuvre).
3
Calcul des surfaces de l’entrepôt
Abréviations
F Coté palette en façade AST Allée de gerbage (largeur)
Note : A l’exception de N et G, dans une formule toutes les données doivent être exprimées dans la
même unité (souvent le mètre)
AST = Wa + X + b + a AST = L2 + b + a
4
Calcul des surfaces de l’entrepôt
AST = Wa + ( b – X )+ a
X % (SSTO + STECH)
SAC = avec X % en valeur décimale
(1 - X % )
5
Calcul des surfaces de l’entrepôt
Exemple
Société ELLOGIR
Les produits seront stockés par palette entière 800 x 1 200 (800 en façade) sur 6 niveaux. Une
étude de marché a mis en évidence un besoin de 2 400 emplacements palettes
supplémentaires. L’entrepôt actuel a une capacité de 7 500 emplacements sur 5 150 m2. Pour les
besoins de l’activité on devra disposer de locaux administratifs (90 m2), d’une zone de réception
(170 m2), d’une zone d’expédition (170 m2), d’un « garage » pour les engins de manutention (5
m2), d’un parc à chariots (25 m2) et d’allées de circulation estimées à 15 % de la surface totale.
Il vous est demandé de calculer la surface du nouvel ensemble ainsi que la surface
d’agrandissement.
Exemple
1ère étape – Calculer la largeur d’une allée de gerbage
SSTO = 5 445 m2
6
Calcul des surfaces de l’entrepôt
Exemple
4ème étape – Calculer la surface totale
12 . STOCKAGE
La charge palettisée
7
La charge palettisée
La charge palettisée est une unité de manutention appelée colis (Art. 2.3 du contrat
type de transport de marchandises par route).
IMS – JCD
La charge palettisée
L’emballage carton
Le choix d’un contenant dépend de son coût, de sa
destination, du produit à emballer (fragilité, volume,
poids, conditionnement).
4 catégories
IMS – JCD
8
La charge palettisée
Les caractéristiques de l’emballage carton
5 principaux types de cannelure
– La cannelure géante, type K (7 mm) : située à l’intérieur de la caisse, elle amortit en souplesse
les chocs occasionnés par le produit au cours du transport, de la manutention.
– La grosse cannelure, type A (+4,5 mm) : Lorsqu'elle est au milieu des cannelures de type K et
B, elle les renforce et les soutient en cas d’agression externe ou interne.
– La petite cannelure, type B (de 2 à 3,5 mm) : la plus dure de toutes, elle constitue un véritable
bouclier pour les chocs extérieurs
IMS – JCD
La charge palettisée
La recyclabilité
L’impression
L’imperméabilité
9
La charge palettisée
Cette estampille apposée sur toute caisse garantit leur conformité au règlement LNE et
renseigne du niveau de qualité de l’emballage.
Caractéristique Identification
de l’emballage du fabriquant d’emballage
Accessoires d’emballages
IMS – JCD
La charge palettisée
La palette
Il existe différents modèles de palettes qui répondent aux besoins des professionnels
de la distribution ou de l’industrie :
Palettes carton
IMS – JCD
10
La charge palettisée
La palette
Il existe différents modèles de palettes qui répondent aux besoins des professionnels
de la distribution ou de l’industrie :
La charge palettisée
La palette
Il existe différents formats standards : largeur x Longueur
Type A : 800 mm x 1 200 mm – peut être agréé SNCF : palette dite EUR (EUROPE)
Type B : 1 000 mm x 1 200 mm
Type C : 1 200 mm x 1 200 mm
11
La charge palettisée
1 .3
Le Système
Graphique
PALETT O’GRAF
Fenwick
12
Le Système Graphique PALETT O’GRAF Fenwick
Méthodologie
1. Déterminer les caractéristiques de la Poids du carton (pesée, étiquette, documents de livraison) et ses
charge dimensions (L x l x h)
Gerbabilité des « cartons » (pictogramme)
Nombre total de « cartons » homogènes à palettiser
Hauteur et poids minimum de la charge palettisée
3. Réaliser un graphe pour chaque type de Tracer 2 axes X et Y d’une dimension supérieure à la longueur de la
palette répertoriée palette à tester (Echelle 1cm = 100mm)
Reporter sur l’axe des abscisses X la longueur et la largeur de la palette
testée
Recommencer sur l’axe des ordonnées Y
Tracer d’axe en axe, une oblique pour relier les largeurs de la palette,
une oblique pour relier les longueurs de la palette
Méthodologie
5. Interpréter le graphe Repérer et identifier les intersections des arêtes des cartons avec les
axes et les obliques
Compter le nombre de largeurs et/ou longueurs disposées sur les cotés
de la palette
Faces avant et arrière de la palette : compter les cartons sur les arêtes
9. Vérifier le nombre de cartons palettisés et ajouter ceux du centre.
Faces latérales de la palette : compter les cartons sur le centre
uniquement
Additionner les 4 faces
13
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Objectif : établir un plan de palettisation
Etape 1 – la charge
Etape 2 – la palette
Exemple
Etape 4 – représenter les 1 200 mm
cartons
14
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Etape 5 – interpréter le graphe
Vous repérez et identifiez les intersections des arêtes supérieure ou inférieure des colis avec les
axes et les obliques.
Vous projetez les intersections sur les axes et comptez le nombre de largeurs et/ou de longueurs
complètes représentées jusqu’à l’origine du graphe.
Exemple
Lecture côté palette 800 :
1 200 mm
15
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Lecture côté palette 800 :
1 200 mm
Exemple
Lecture côté palette 1 200 : 1 200 mm
4 x 250 = 1 000 mm
800 mm F
Projeter F sur l’axe Y,
compter 3 largeurs A
complètes de colis jusque
O, projeter F sur l’axe X, G
compter 1 longueur com-
plète de colis jusque O: à B
l’intersection F, totaliser 3
largeurs + 1 longueur.
H
16
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Lecture côté palette 1 200 :
1 200 mm
Exemple
Lecture côté palette 1 200 :
1 200 mm
4 x 300 = 1 200 mm
800 mm F
Plan de palettisation
G
Sélectionner les solutions
permettant une occupa- B
tion optimale des côtés de
la palette. H
C
l = 250 mm
D
I
17
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Choisir le plan de palettisation optimal
A = 3 x l = 750 I = 4 x L = 1 200
B = 1 x L + 2 x l = 800 H = 3 x L + 1 x l = 1 150
SOLUTION H/B
12 COLIS
Exemple
Choisir le plan de palettisation optimal
A = 3 x l = 750 I = 4 x L = 1 200
B = 1 x L + 2 x l = 800 H = 3 x L + 1 x l = 1 150
SOLUTION I/B
12 COLIS
18
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Choisir le plan de palettisation optimal
A = 3 x l = 750 I = 4 x L = 1 200
B = 1 x L + 2 x l = 800 H = 3 x L + 1 x l = 1 150
SOLUTION I/A
12 COLIS
Exemple
Calculer le nombre total de colis par palette
On sait que l’on place 12 colis par lit. On définit la hauteur de la charge palettisée : hauteur
alvéole - jeu de manœuvre de 200 mm
Contrôle de la gerbabilité des colis : ils sont gerbables sur 7 lits, donc aucune correction.
19
Le Système Graphique PALETT O’GRAF Fenwick
Exemple
Contrôler les limites imposées
1 colis = 6,3 kg
Poids total de la charge palettisée = 529,20 + 27 = 556,20 kg < capacité chariot 1 000 kg
8 palettes 800 x 1 200 c’est-à-dire 7 palettes de 84 colis soit 588 colis et 1 palette de 12 colis
8 emplacements en palettier et 8 déplacements du cariste.
1 .4
La méthode
arithmétique
20
La méthode arithmétique
Définition
Méthode systématique, sûre et rapide qui
s’appuie sur l’utilisation d’un formulaire.
La méthode arithmétique
Méthodologie
1. Compléter le cadre 1 : caractéristiques
de la palette et du produit: A plat : la plus
grande surface
• Dimension de la palette au sol
• Nom et référence du produit
• Observations préliminaires (poids et
hauteur maximum de charge, En-tête de formulaire
nombre maximum de lits, colis non
renversable, débord acceptable)
• Nature de l’emballage
• Procédé de fermeture
• Position prévue des colis (à plat, A chant : la Debout : la plus
debout, à chant) Cadre 1 surface petite surface au
• Longueur, largeur et hauteur d’un intermédiaire au sol
colis en mm hors marge sol
• Poids brut d’un colis en kg
21
La méthode arithmétique
Méthodologie
2. Compléter le cadre 2 « calculs
préliminaires »
• Compléter la colonne n°1 Sur les lignes 1 à 8, indiquer 1 à 8 fois la longueur d’un colis. S’arrêter une
« Longueur » fois que le produit est supérieur à la longueur palette.
• Compléter la colonne n°2 Sur les lignes 1 à 8, indiquer 1 à 8 fois la largeur d’un colis. S’arrêter une
« Largeur » fois que le produit est supérieur à la longueur palette.
• Compléter la colonne n°3 Sur les lignes 1 à 8, noter la somme de 1 à 8 largeurs et d’une longueur
« Longueur + 1 » à n°7 « Longueur + dans la colonne +1, et 2 longueurs dans la colonne + 2. Dans chaque
5» colonne, s’arrêter une fois que le résultat est supérieur à la longueur
palette
• Repérer dans les colonnes n°1 à n°7 Noter une lettre repère en face des dimensions retenues dans la sous
les combinaisons les plus proches colonne associée (remarque : au maximum deux dimensions seront
de la longueur et de la largeur retenues dans chaque colonne, une pour la longueur, une pour la
palette si les débords sont largeur).
acceptables, sinon celles
immédiatement inférieures.
La méthode arithmétique
Méthodologie
2. Compléter le cadre 2 « calculs
préliminaires »
22
La méthode arithmétique
Méthodologie
3. Compléter le cadre 3 : étude du plan
• Représenter la palette pour Hachurer sur le plan, le quadrillage ne correspondant pas aux
chaque canevas dimensions de la palette (un coté de carré représente 100 mm)
• Dessiner les combinaisons possibles Retenir les possibilités offrant le moins de retrait ou de débord (si cela
en représentant les colis est toléré) pour constituer les plans (s’il y a plus de trois plans, remplir un
second formulaire)
• Critiquer chacun des plans Apprécier le croisement (très médiocre / médiocre / bon / très bon) et
repérer les défauts importants (cassures, cheminées, …)
La méthode arithmétique
Méthodologie
4. Compléter le cadre 4 : respect des
contraintes
• Calculer le poids d’un colis Poids d’un colis x nombre de colis par lit
• Calculer le nombre de lits (Hauteur max de la charge)/(hauteur d’un coli) - arrondir le résultat à
l’entier par défaut
• Calculer le nombre total de colis Nombre de colis par lit x nombre de lits
• Le nombre rectifié de lits, (Poids max de la charge)/(Poids d’un lit) - arrondir le résultat à l’entier
par défaut
• Le nombre total rectifié de Nombre rectifié de lits x nombre de colis par lit
colis
• Le poids rectifié de la charge Nombre total rectifié de colis x poids d’un colis
23
La méthode arithmétique
Méthodologie
5. Compléter le cadre 5 : Caractéristiques
de la charge
La méthode arithmétique
Exemple
Société TOGNIR
Cette société utilise pour le stockage des palettes 800 x 1200 d’une hauteur de 150 mm et d’un
poids de 25kg. Entre autres produits, elle commercialise des cassettes vidéos VHS E240 de
référence 1458240 conditionnées par 30 dans des caisses américaines de 30 x 30 x 20 cm pesant
10kg. Pour des raisons techniques:
• La charge d’une palette ne devra pas excéder 1 550 mm de haut ainsi qu’un poids de 750 kg
• Le plan de palettisation ne pourra comporter qu’un débord maximum de 30 mm
• Les colis seront disposés à chant.
Il vous est demandé d’établir le plan de palettisation de ce produit ainsi que les caractéristiques
de la charge palettisée.
24
La méthode arithmétique
Exemple
Société TOGNIR
Cette société utilise pour le stockage des palettes 800 x 1200 d’une hauteur de 150 mm et d’un
poids de 25kg. Entre autres produits, elle commercialise des cassettes vidéos VHS E240 de
référence 1458240 conditionnées par 30 dans des caisses américaines de 30 x 20 x 30 cm pesant
10kg. Pour des raisons techniques:
• La charge d’une palette ne devra pas excéder 1 550 mm de haut ainsi qu’un poids de 750 kg
• Le plan de palettisation ne pourra comporter qu’un débord maximum de 30 mm
• Les colis seront disposés à chant.
Il vous est demandé d’établir le plan de palettisation de ce produit ainsi que les caractéristiques
de la charge palettisée.
La méthode arithmétique
Exemple
2ème étape – Cadre 2 à compléter
Sur la ligne 1 : 1 x 300 = 300 mm Sur la ligne 1 : 1 largeur + 2 longueurs = 1 x 200 + 2 x 300 = 800 mm
Sur la ligne 2: 2 x 300 = 600 mm Sur la ligne 2: 2 largeurs + 2 longueurs = 2 x 200 + 2 x 300 = 1000 mm
Sur la ligne 1 : 1 x 200 = 200 mm Sur la ligne 1 : 1 largeur + 3 longueurs = 1 x 200 + 3 x 300 = 1100 mm
Sur la ligne 2: 2 x 200 = 400 mm Sur la ligne 2: 2 largeurs + 3 longueurs = 2 x 200 + 3 x 300 = 1300 mm
25
La méthode arithmétique
Exemple
2ème étape – Cadre 2 à compléter
On retient 1200 qui correspond à la longueur palette, seule solution proche
d’une des dimensions de la palette
La méthode arithmétique
Exemple
2ème étape – Cadre 2 à compléter
Report des combinaisons : les repères A, C et E correspondent à la longueur palette. Les repères B et D correspondent à la largeur palette.
Explication pour le Repère A: il a été obtenu en multipliant la longueur d’un colis par quatre donc :
26
La méthode arithmétique
Exemple
3ème étape – cadre 3 à compléter
Plan 1 : en déplaçant la rangée de colis qui n’est pas dans le même sens que les autres (la première en haut sur plan) on obtient un
excellent croisement (3 possibilités : chacune des 2 longueurs et une fois au centre)
Plan 2 : Aucune possibilité de croisement Plan 3 : En alternant la disposition des colis, on supprimera une majorité de
cassures exceptée celle située au centre du plan
La méthode arithmétique
Exemple
4ème étape – cadre 4 à compléter
Nombre de lits : la division donne 5,16 lits qu’il faut arrondir à l’entier
par défaut soit 5 lits
Nombre rectifié de lits : la division donne 4,68 lits qu’il faut arrondir
à l’entier par défaut soit 4 lits afin d’obtenir une palette
homogène La charge excède son poids maximum autorisé, il faut
donc modifier le nombre de lits pour respecter la
contrainte de poids
27
La méthode arithmétique
Exemple
5ème étape – cadre 5 à compléter
28
Les plans types
Définition
Méthode qui fait appel à des plans types de palettisation (élaborés par des spécialistes en la
matière). Le but principal de cette méthode est de rationaliser au mieux et dans un minimum de
temps la palettisation d’une marchandise.
Méthodologie
1. Calculer le nombre théorique de colis par Calculer la surface de la palette (L 1200 X l 800 = 960 000 mm²) et celle
lit (ou plan palette, ou couche). du colis.
29
Les plans types
Méthodologie
4. Effectuer les cotations en mm à partir du Calculer les dimensions occupées par les colis sur la palette (Longueur 1
plan choisi (sans oublier la marge de 5 mm – Longueur 2 – Largeur 1 – Largeur 2).
par colis).
Ne pas oublier d’ajouter une marge de 5 mm par colis.
Exemple pour le plan 08.04, avec des colis de dimensions 290 X 390
Longueur 1 (L1)
Longueur 2 (L2)
L1 = L2 = 4 largeurs de colis, soit 4 X 290 mm = 1160 mm + (4 X 5 mm
pour la marge par colis) = 1180 mm
1180 mm < 1200 mm (longueur de la palette).c’est OK.
Méthodologie
5. Analyse des résultats (débords, retrait, Evaluer si le croisement des colis d’une couche sur l’autre est possible .
croisement…) Cela est important pour la stabilité de la charge palettisée. Exemple le
plan 09.05 permet un bon croisement, tandis que le 08.04 ne le permet
pas du tout (mauvais croisement).
6. Poursuivre la recherche si le ou les plans ne Si les premiers plans choisis présentent des débords, il faut poursuivre la
correspondent pas (débords trop recherche en sélectionnant d’autres plans avec un nombre de colis
importants) inférieurs (ligne précédente). Exemple : si aucun plan avec 8 colis ne
correspond, il faut poursuivre les cotations avec des plans avec 7 colis
(en gardant toujours la forme des colis (« carré » ou « allongée »).
7. Calcul du nombre de lits avec vérification Vérification de la conformité par rapport au poids.
de la conformité de la charge palettisée par Calcul du nombre de lits possible.
rapport aux contraintes. Vérification de la conformité par rapport à la hauteur.
30
2. Stockage
Les palettiers
Le palettier
Définition du palettier
Ce mode de stockage latéral est très répandu. Les palettes sont rangées dans des
rayonnages communément appelés racks ou palettiers. Son succès vient du fait qu’il
a été conçu pour supporter des charges élevées et permettre une grande souplesse
d’utilisation.
Avantages :
Le poids des charges admissible dans une case, une baie ou une
alvéole peut être important (parfois plus de 4 000 kg),
31
Le palettier
Définition du palettier
Ce mode de stockage latéral est très répandu. Les palettes sont rangées dans des
rayonnages communément appelés racks ou palettiers. Son succès vient du fait qu’il
a été conçu pour supporter des charges élevées et permettre une grande souplesse
d’utilisation.
Inconvénients :
Le palettier
Eléments caractéristiques
Les rayonnages sont constitués d’échelles (souvent bleues) sur lesquelles on place
des lisses ou longerons (généralement orange vif, couleur plus voyante).
À la construction de base
peuvent être ajoutés
différents accessoires de
sécurité (jaune ou orange)
32
Le palettier
Types de stockage
Le type de stockage dépend de la disposition des palettes dans le palettier :
Le palettier : dimensionnement
Eléments caractéristiques
33
Le palettier : dimensionnement
Eléments caractéristiques
Le palettier : dimensionnement
Eléments caractéristiques
34
Le palettier : dimensionnement
Eléments caractéristiques
6ème étape – Recherche du nombre de
travées
Total
Le palettier : dimensionnement
Exemple
Société STOCKAGE DE FRANCE
Cette société désire remplacer un ancien palettier servant à stocker diverses matières premières
pour un fabricant de produits d’entretien. Ces matières premières sont conditionnées en carton
de 40 x 15 x 30 cm pesant 12 kg sur des palettes 800 x 1 200 x 150 comportant 4 lits de 16 cartons.
Les palettes ont un poids de 30 kg.
Le matériel de manutention possédé requiert le mode de stockage longitudinal ainsi qu’un jeu de
manoeuvre et une marge horizontale par palette de 100 mm. Il est prévu d’installer le palettier le
long d’un mur de 9 m. La hauteur sous ferme est de 6 m. Le premier niveau reposera sur le sol en
béton. Il n’y aura que 3 palettes par alvéole.
35
Le palettier : dimensionnement
Exemple :
Le palettier : dimensionnement
Exemple
36
Le palettier : dimensionnement
Exemple
Démarche guidée
= Poids d’une palette chargée 798 kg = Hauteur d’une palette chargée .... ......1350 mm
Le palettier : dimensionnement
Exemple
2ème étape – Rechercher les caractéristiques et choisir un type de lisse
Elle doit être d’au moins 2 700 mm de longueur et être capable de supporter 2 394 kg. En
étudiant le catalogue de Vivier SA, on note que les longerons de référence L23 correspondent à
ces caractéristiques puisqu’ils mesurent 2 700 mm et qu’ils ont une capacité de 2 779 kg. On note
également qu’ils ont un profilé de
122 x 50 x 1,5 mm
37
Le palettier : dimensionnement
Exemple
3ème étape – Rechercher la hauteur des niveaux et ajuster au pas de perforation des échelles
Le palettier : dimensionnement
Exemple
4ème étape – Rechercher le nombre de niveaux
38
Le palettier : dimensionnement
Exemple
5ème étape – Calculer les caractéristiques et choisir les types d’échelles
Echelle d’extrémité : Elle doit faire environ 4 187 mm de hauteur, avoir une profondeur de 1 000 mm et une
capacité minimale de 4,788 T. En étudiant l’annexe 1, on remarque que les échelles de référence E24
correspondent aux caractéristiques nécessaires (capacité 6 T, profondeur 1 000 mm, hauteur 4 200 mm).
Echelle intermédiaire : Elle doit faire au minimum 3 187 mm pour une profondeur de 1 000 mm et avoir une
capacité minimale de 4,788 T. Sur l’annexe 1, on peut retenir les échelles de référence E23 aux caractéristiques
suivantes : capacité 6 T, profondeur 1 000 mm et hauteur 3 600 mm. On notera également d’après le profilé des
échelles qu’elles mesurent 100 mm de façade.
Le palettier : dimensionnement
Exemple
6ème étape – Calculer le nombre de travées
Longueurs disponibles ( 9m) 9 000 mm Nombre de travées = ( 9 000 – 100) / (2 700 + 100)
Epaisseur d’échelle 100 mm = 3,17
3 travées
Longueur d’une lisse 2 700 mm
39
3
.
TECHNIQUES
D’OPTIMISATION
LOGISTIQUE
3 .1
Localisation d’un
entrepôt
Méthode du barycentre
40
La méthode du barycentre
Contexte
L’entreprise doit souvent faire face à un accroissement d’activités, associé à un
manque de place, une recherche de réduction des coûts et une modification de la
politique de distribution.
Objectif
La méthode du barycentre
41
La méthode du barycentre
Limites de la méthode
Il est parfois nécessaire de modifier le point théorique d’implantation optimale en
fonction :
http://www.agcconcorde.com/Logistique-entreposage.html
La méthode du barycentre
Méthodologie
1. Corriger le trafic « t » si l’implantation est Multiplier le trafic « t » par la valeur relative de son évolution, élevée à la
différée puissance « n » correspondant au délai de réalisation, pour obtenir « ni »:
3. Placer les points dans un repère Prendre l’origine « O » du système à l’extrême gauche des points à
orthonormé desservir, pour éliminer les valeurs négatives.
4. Relever les coordonnées des points Mesurer la distance séparant chaque point des axes:
connus
– projeter le point sur l’axe des abscisses, on obtient l’ordonnée « xi »
– projeter le point sur l’axe des ordonnées, on obtient l’abscisse « yi »
42
La méthode du barycentre
Méthodologie
5. Pondérer les coordonnées par la valeur du Multiplier chaque coordonnée par le trafic correspondant (ni ) pour
trafic « t » et totaliser. obtenir les valeurs « xi ni » et « yi ni ».
7. Localiser le point d’implantation Reporter, sur le plan, les coordonnées du point d’implantation optimale
:
La méthode du barycentre
Exemple
Objectif : localiser un entrepôt. Huit marques de la région Nord veulent s’unir pour
externaliser une partie de leur logistique de distribution
43
La méthode du barycentre
Exemple
Consigne de travail :
Travail à faire :
2. Sur la carte de la région Nord donnée ci-après, vous repérez les axes sur les bords
extérieurs de la feuille puis vous relevez les coordonnées des villes où sont situées
les unités de production.
3. Vous pondérez les coordonnées par la valeur du trafic corrigé et effectuez les
totaux demandés.
La méthode du barycentre
Exemple
44
La méthode du barycentre
Exemple
1ère étape – corriger le trafic « t »
L’entrepôt sera réalisé dans 2 ans aussi le tonnage qui sert de base aux calculs doit être corrigé en fonction de
l’évolution prévue.
Comment procéder ?
Attention : la société DUYCK n’envisage aucune évolution, son tonnage n’est donc pas modifié.
La méthode du barycentre
Exemple
2ème étape – Calculer la somme « ni »
Vous mesurez les coordonnées de chaque unité de production. Exemple : quelles sont les coordonnées de la ville
de Lille ?
Vous placez le zéro d’une règle graduée sur l’axe des ordonnées « y », vous mesurez 10 cm jusqu’au point situant la
ville de Lille. Ceci correspond à l’abscisse « xi ».
Vous placez le zéro d’une règle graduée sur l’axe des abscisses « x », vous mesurez 7 cm jusqu’au point situant la
ville de Lille. Ceci correspond à l’ordonnée « yi ».
45
La méthode du barycentre
Exemple
10
5 10 15
La méthode du barycentre
Exemple
5ème étape – Pondérer les coordonnées
Les coordonnées « x i » (10) et « yi » (7) doivent être multipliées par le trafic « ni » correspondant.
Remarque : Pour faciliter l’application de la méthode, il est préférable de présenter les résultats sous forme de
tableau :
46
La méthode du barycentre
Exemple
6ème étape – Calculer les coordonnées du point d’implantation
X = 12, Y=6
Vous tracez, à partir de ces points, 2 perpendiculaires aux axes : l’intersection est le point d’implantation.
La méthode du barycentre
Exemple
10
5 10 15
47
3 .2
Organisation des
tournées
Problème de transport
Problème de transport
Contexte
Il existe trois types de tournées
− tournées fixes : le circuit est établi une fois pour toutes (simplification du travail
d’organisation, remplissage du véhicule faible et rigidité du parcours).
− tournées semi-variables : les secteurs géographiques sont fixes mais les tournées
sont élaborées en fonction des commandes reçues et du cumul des tonnages
(taux de remplissage correct).
− tournées variables : les tournées sont réactualisées chaque jour d’après les
commandes recueillies. (optimisation des ressources matérielles et humaines).
La méthode des écarts permet, à partir d’un parc de véhicules, d’établir une
tournée de livraison, de répondre aux besoins des clients de manière logique tout en
respectant les règles économiques. Elle a pour objectifs :
48
Problème de transport
Problème de transport
49
Problème de transport
Principe
Cette méthode consiste à comparer les parcours possibles pour joindre deux points
à partir d’un dépôt.
Client 1 (A) Client 1 (A)
Lorsque l’écart est positif, il vaut mieux organiser Faire la boucle : distance = 70 km
la tournée en boucle Revenir au dépôt : distance = 100 km
Méthodologie
1. Recueillir les données nécessaires :
− Distancier ou cartes routières,
- Distances séparant les clients de
l’entrepôt,
− Documentation technique,
- Distances séparant les clients entre eux,
- Nombre de véhicules et leur charge
− Commandes reçues ou liste des clients à desservir.
utile,
- Poids de la marchandise à livrer en
chaque point.
2. Calculer les écarts : où n est le nombre de villes à desservir
− Déterminer le nombre d’écarts à
calculer, L’écart entre les villes A, B et l’entrepôt O est égale à distance OA +
− Calculer les écarts» distance OB – distance AB
a. Une fourche
b. Une boucle
50
La méthode des écarts
Méthodologie
5. Préciser le tonnage à livrer et le
kilométrage par tournée et pour
l’ensemble des tournées
Exemple
La société TRANS62, basée à Calais (Code O) doit livrer, au moyen de deux camions
de charge utile de 15T ou 30 palettes chacun, les clients suivants :
Codes Clients Villes Tonnage à livrer Nombre de
palettes
A PONCHEL GUINES 1.5 3
B NABOR ARDRES 3 7
C KELLER MARQUISE 4 9
D LEROY BOULOGNE 5 11
E NOEL DESVRES 3 7
F CRUSIAUX SAINT-OMER 5 11
G ARDINO HUCQUELIER 2 4
O A B C D E F G
O 9 17 22 34 37 40 49
A 9 7 15 27 28 30 40
B 17 7 22 32 28 23 40
C 22 15 22 12 28 45 40
D 34 27 32 12 16 59 28
E 37 18 28 28 16 43 12
F 40 30 23 45 59 43 44
G 49 40 40 40 28 12 44
51
La méthode des écarts
Exemple
1ère étape – Recueillir les données
AB = OA + OB – AB = 9 + 17 – 7 = 19
AC = OA + OC – AC = 9 + 22 – 15 = 16
AD = OA + AD – AD = 9 + 34 – 27 = 16
AE = OA + OE –AE = 9 + 37 – 28 = 18
AF = OA + OF –AF = 9 + 40 – 30 = 19
AG = OA + OG – AG = 9 + 48 – 40 = 18
BC = OB + OC – BC = 17 + 22 – 22 = 17
BD = OB + OD – BD = 17 + 34 – 32 = 19
BE = OB + OE – BE = 17 + 37 – 28 = 26
BF = OB + OF – BF = 17 + 40 – 23 = 34
BG = OB + OG – BG = 17 + 49 – 40 = 26
CD = OC + OD – CD = 22 + 34 – 12 = 44
CE = OC + OE – CE = 22 + 37 – 28 = 31
CF = OC + OF – CF = 22 + 40 – 45 = 17
CG = OC + OG – CG= 22 + 49 – 40 = 31
DE = OD + OE – DE = 34 + 37 – 16 = 55
DF = OD + OF –DF = 34 + 40 - 59 = 15
DG = OD + OG – DG = 34 + 49 – 28 = 55
EF = OE + OF – EF = 37 + 40 – 43 = 34
EG = OE + OG – EG = 37 + 49 – 12 = 74
FG = OF + OG – FG = 40 + 49 – 44 = 45
Exemple
3ème étape – Classement des écarts
EG (74) - DE (55) - DG (55) - FG (45) - CD (44) - BF (34) - EF (34) - CE (31) - CG (31) - BE (26) - BG (26) - AB (19) - AF (19) - BD
(19) - AE (18) - AG (18) - BC (17) - CF (17) - AC (16) - AD (16) - DF (15)
− Ecart EG : d’après leur situation sur la carte, ils seront sur le même circuit
− Ecart DE : apparemment, Boulogne et Desvres ne seront pas sur le même
circuit (fourche), donc on ne tient pas compte de l’écart.
− Ecart DG : apparemment, les deux villes ne seront pas sur le même circuit,
donc on ne tient pas compte de l’écart.
− Ecart FG : d’après leur situation sur la carte, les deux villes seront sur le même
circuit (EGF)
− Ecart CD : d’après leur situation sur la carte, les deux villes seront sur le
même circuit (CD)
− Ecart BF : d’après leur situation sur la carte, les deux villes seront sur le même
circuit (EGFB)
− Ecart EF : non retenu pour cause de boucle EGFE
− Ecart CE : apparemment, les deux villes ne seront pas sur le même circuit,
donc on ne tient pas compte de l’écart.
− Ecart CG : apparemment, les deux villes ne seront pas sur le même circuit,
donc on ne tient pas compte de l’écart.
− Ecart BE : non retenu pour cause de boucle EGFBE
− Ecart BG : apparemment, les deux villes ne seront pas sur le même circuit,
donc on ne tient pas compte de l’écart.
− Ecart AB : d’après leur situation sur la carte, ils seront sur le même circuit
52
La méthode des écarts
Exemple
4ème étape – Constituer les tournées
Toutes les villes sont réparties dans les tournées, donc on réaliser
les circuits de chaque tournée en évitant les boucles et les
fourches:
− Tournée 2 : OCDAO
Tournée 1 Tournée 2
Villes Tonnage Palettes Villes Tonnage Palettes
cumulé cumulées cumulé cumulées
E 3 7 C 4 9
G 5 11 D 9 20
F 10 22 A 10.5 23
B 13 29
A 14.5 32 Dépassement du maximum de
Palettes, on fait passer A dans la
tournée 2 pour équilibrer.
Exemple
5ème étape – Résultats
53
3 .3
Affectation des
moyens
Problème de transport
Problème de transport
Contexte
Il s’agit de répondre à la question : « comment approvisionner les dépôts à partir des
usines? » ou « comment approvisionner les points de vente à partir des dépôts? » en
satisfaisant la demande client au moindre coût ?
54
Problème de transport
Problème de transport
Méthode de Balas-Hammer
Cette méthode, appelée aussi méthode de la différence maximale, fera intervenir
les coûts unitaires de transport et sera donc, en général, assez proche de l’optimum.
D1 D2 D3 D4 D5
O1 7 12 1 5 9 4
O2 15 3 12 6 14 3
O3 8 16 10 12 7 1
O4 18 8 17 11 16 3
1 5 9 1 2
55
Problème de transport
Méthode de Balas-Hammer
Dans la rangée correspondant à la différence maximale (ici la colonne D3) on
remplira la case contenant le plus petit élément (ici la case O1 D3) avec le minimum
de l’offre de la ligne et de la demande de la colonne.
D1 D2 D3 D4 D5
O1 7 12 1 5 9 4
O2 15 3 12 6 14 3
O3 8 16 10 12 7 1
O4 18 8 17 11 16 3
1 5 9 1 2
D1 D2 D3 D4 D5 Offre
O1 12 12
O2 Min 11
O3 14
O4 8
Demande 10 11 15 5 4
Problème de transport
Méthode de Balas-Hammer
Puis on recommencera le processus autant de fois que nécessaire en supprimant à
chaque fois l’origine dont l’offre est entièrement utilisée et/ou la destination dont la
demande est complètement satisfaite.
D1 D2 D3 D4 D5
O1 7 12 1 5 9 4
O2 15 3 12 6 14 3
O3 8 16 10 12 7 1
O4 18 8 17 11 16 3
7 5 2 5 7 Mise à jour
des écarts
D1 D2 D3 D4 D5 Offre
O1 12 12
O2 11
O3 10 14
O4 8
Demande 10 11 15 5 4
56
Problème de transport
Méthode de Balas-Hammer
D1 D2 D3 D4 D5 D1 D2 D3 D4 D5
O1 7 12 1 5 9 4 O1 7 12 1 5 9 4
O2 15 3 12 6 14 3 O2 15 3 12 6 14 3
O3 8 16 10 12 7 3 O3 8 16 10 12 7 2
O4 18 8 17 11 16 3 O4 18 8 17 11 16 3
7 5 2 5 7 7 5 5 5 7
D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre
O1 12 12 O1 12 12
O2 11 O2 11 11
O3 10 4 14 O3 10 4 14
O4 8 O4 8
Demande 10 11 15 5 4 Demande 10 11 15 5 4
D1 D2 D3 D4 D5
O1 7 12 1 5 9 4
Solution (initiale ?) O2 15 3 12 6 14 3
O3 8 16 10 12 7 2
O4 18 8 17 11 16 6
D1 D2 D3 D4 D5 Offre 7 5 0 0 7
O1 12 12
O2 11 11
D1 D2 D3 D4 D5 Offre
O3 10 4 14 O1 12 12
O4 3 5 8 O2 11 11
O3 10 4 14
Demande 10 11 15 5 4
O4 3 5 8
Demande 10 11 15 5 4
Problème de transport
Algorithme de Stepping-Stone
On peut appliquer l’algorithme à n’importe laquelle des solutions de base. On va
l’appliquer, par exemple, à la solution fournie par la méthode du Coin Nord-Ouest.
L’algorithme consiste à modifier la solution pour une qui soit meilleure, donc à rendre
non vide une case vide du tableau des quantités. On choisira la case qui permet la
plus grande baisse du coût global de transport.
Principe général :
Reprenons la solution initiale du Coin Nord-Ouest et considérons pour l’exemple la
case O1D5.
D1 D2 D3 D4 D5 Offre
O1 10 2 12 Quantité maximale pouvant être
O2 9 2 11 déplacé sur O1D5
O3 13 1 14 =
O4 4 4 8 Quantité minimale
Demande 10 11 15 5 4 trouvée sur les cases du chemin où l’on
Chemin de cases pleines à vider et remplir successivement peut soustraire une valeur
Cases à vider
Cases à remplir Coût solution initiale = 395
57
Problème de transport
Algorithme de Stepping-Stone
Quelle sera alors la variation de coût consécutive au remplissage de O1D5 ?
Rapportons nous au tableau des coûts…
D1 D2 D3 D4 D5 Offre
O1 10 2 12
O2 9 2 11
O3 13 1 14
O4 4 4 8
Demande 10 11 15 5 4
D1 D2 D3 D4 D5 Offre
O1 7 12 1 5 9 12
O2 15 3 12 6 14 11
O3 8 16 10 12 7 14
O4 18 8 17 11 16 8
Demande 10 11 15 5 4
-19 x 1 = -19
Problème de transport
Algorithme de Stepping-Stone
Donc pour déterminer la solution de transport à coût minimal, on calculera :
On utilisera le tableau des coûts limité aux cases où la quantité transitée est non nulle :
D1 D2 D3 D4 D5 D1 D2 D3 D4 D5 D1 D2 D3 D4 D5
O1 7 12 1 5 9 O1 10 2 O1 7 12
O2 15 3 12 6 14 ET O2 9 2 O2 3 12
O3 8 16 10 12 7 O3 13 1 O3 10 12
O4 18 8 17 11 16 O4 4 4 O4 11 16
58
Problème de transport
Algorithme de Stepping-Stone
Comment déterminer les potentiels ?
On fixera le premier potentiel arbitrairement et…suivre les flèches (on soustrait des destinations
aux origines et on ajoute des origines aux destinations)
1 D1 D2 D3 D4 D5 Pot.
2 3 D1 D2 D3 D4 D5 Pot.
D1 D2 D3 D4 D5 Pot.
O1 7 12 0 O1 7 12 0 O1 7 12 0
O2 3 12 O2 3 12 O2 3 12 9
O3 10 12
O3 10 12 O3 10 12
O4 11 16
O4 11 16 O4 11 16
Potentiel 7 12 Potentiel 7 12
Potentiel 7
4 5 6
D1 D2 D3 D4 D5 Pot. D1 D2 D3 D4 D5 Pot.
D1 D2 D3 D4 D5 Pot.
O1 7 12 0 O1 7 12 0
O1 7 12 0
O2 3 12 9 O2 3 12 9
O2 3 12 9
O3 10 12 11 O3 10 12 11
O3 10 12 O4 11 16
O4 11 16
O4 11 16 Potentiel 7 12 21 23
Potentiel 7 12 21
Potentiel 7 12 21
7 8
D1 D2 D3 D4 D5 Pot. D1 D2 D3 D4 D5 Pot.
O1 7 12 0 O1 7 12 0
O2 3 12 9 O2 3 12 9
O3 10 12 11 O3 10 12 11
O4 11 16 12 O4 11 16 12
Potentiel 7 12 21 23 Potentiel 7 12 21 23 28
Problème de transport
Algorithme de Stepping-Stone
Comment déterminer les ?
Pour chaque case nulle, on calculera d en ajoutant au coût unitaire de la case le potentiel de
l’origine associée et en retranchant le potentiel de la destination correspondante
On déterminera les quantités qu’on peut ajouter aux cases vides uniquement pour celles dont le
d est négatif ; il ne sert à rien, en effet, de remplir une case qui fait augmenter le coût !
Pour remplir une case vide, il faut diminuer une case pleine….donc constituer un circuit de cases
pleines qu’on vide et remplit alternativement :
59
Problème de transport
Algorithme de Stepping-Stone
Comment déterminer les q ?
On déterminera les quantités qu’on peut ajouter aux cases vides uniquement pour celles dont le
d est négatif ; il ne sert à rien, en effet, de remplir une case qui fait augmenter le coût !
Pour remplir une case vide, il faut diminuer une case pleine….donc constituer un circuit de cases
pleines adjacentes qu’on vide et remplit alternativement :
D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre
O1 10 2 2 12 O1 10 2 2 12 O1 10 2 2 1 1 12
O2 9 2 11 O2 9 2 1 11 O2 9 2 1 1 11
O3 13 1 14 O3 13 1 1 14 O3 13 1 1 14
O4 4 4 8 O4 4 4 8 O4 4 4 8
Demande 10 11 15 5 4 Demande 10 11 15 5 4 Demande 10 11 15 5 4
D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre
O1 10 2 2 1 12
O1 10 2 2 12
O2 9 2 1 11
D’où les quantités :
O2 9 2 1 11
O3 13 1 14 O3 13 1 1 14 q D1 D2 D3 D4 D5 Offre
O4 4 4 8 O4 4 4 8 O1 2 1 1 12
Demande 10 11 15 5 4 Demande 10 11 15 5 4 O2 1 1 11
O3 1 14
O4 8
Demande 10 11 15 5 4
Problème de transport
Algorithme de Stepping-Stone
Amélioration de la solution – Etape 1
En multipliant par q on obtient la variation de coût consécutive au remplissage d’une case vide,
cette baisse de coût est maximale pour la case O1D3…
D1 D2 D3 D4 D5 Offre
2 1 1
O1 12
-20 -18 -19
1 1
O2 11
17 -8 -5
1
O3 14
12 15 -10
O4 8
23 8 8
Demande 10 11 15 5 4
60
Problème de transport
Algorithme de Stepping-Stone
Amélioration de la solution – Etape 1
D1 D2 D3 D4 D5 Offre
O1 10 20 2 12
O2 11
9 20 11
O3 13 1 14
O4 4 4 8
Demande 10 11 15 5 4
Problème de transport
Algorithme de Stepping-Stone
Etape 2 – Calcul des potentiels
Cas particulier – Tous les potentiels ne sont pas calculables en l’état… (solution dégénérée – plus
de cases vides que pleines)
D1 D2 D3 D4 D5 Pot.
O1 10 2 14
O2 11
O3 13 1 3
O4 4 4 0
Pot. 24 16 4 4
On considère alors qu’il existe une infime quantité q= correspondant à la case O2D2 considérée
comme « négligeable » mais qui permet de prendre en compte le coût de transport relative à
cette case pour déterminer les potentiels manquants …
D1 D2 D3 D4 D5 Pot.
O1 10 12 2 14
O2 11 13
O3 13 1 3
O4 4 4 0
Pot. 24 2 16 4 4
61
Problème de transport
Algorithme de Stepping-Stone
Etape 2 – Calcul des potentiels et des
D1 D2 D3 D4 D5 Pot. D1 D2 D3 D4 D5 Pot.
O1 7 12 1 9 O1 7 0 1 2 1 9
O2 3 18 O2 17 3 20 12 15 18
O3 10 12 0 O3 -8 -5 10 12 -10 0
O4 10 16 1 O4 3 -12 8 10 16 1
Pot. 16 21 10 12 17 Pot. 16 21 10 12 17
q D1 D2 D3 D4 D5 Pot.
O1 10 2 14
O2 11 13
O3 10 13 1 1 3
O4 4 4 0
Pot. 24 2 16 4 4
Problème de transport
Algorithme de Stepping-Stone
Amélioration de la solution – Etape 2
En multipliant par q on obtient la variation de coût consécutive au remplissage d’une case vide,
cette baisse de coût est maximale pour la case O3D1…
D1 D2 D3 D4 D5 Offre
O1 14
O2 13
10 1
O3 3
-8 -5 -10
O4 0
-12
Demande 24 2 16 4 4
62
Problème de transport
Algorithme de Stepping-Stone
Amélioration de la solution – Etape 2
D1 D2 D3 D4 D5 Pot.
O1 0
10 12
2 12
O2 11 11
O3 10 3
13 1 14
O4 4 4 8
Demande 10 11 15 5 4
Problème de transport
Algorithme de Stepping-Stone
Calcul de la solution en 5 étapes
D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre
O1 10 2 12 O1 10 2 12
O2 9 2 11 O2 11 11
O3 13 1 14 O3 13 1 14
O4 4 4 8 O4 4 4 8
Demande 10 11 15 5 4 Demande 10 11 15 5 4
Coût solution étape initiale = 395 Coût solution étape 1 = 355
D1 D2 D3 D4 D5 Offre D1 D2 D3 D4 D5 Offre
O1 12 12 O1 12 12
O2 11 11 O2 11 11
O3 10 3 1 14 O3 10 3 1 14
O4 4 4 8 O4 5 3 8
Demande 10 11 15 5 4 Demande 10 11 15 5 4
Coût solution étape 2 = 275 Coût solution étape 3 = 265
D1 D2 D3 D4 D5 Offre Coût = 10 x 8 + 11 x 3 + 12 x 1 + 3 x 17 + 5 x 11 + 4x 7
O1 12 12
O2 11 11 Coût = 80 + 33 + 12 + 51 + 55 + 28 = 259
O3 10 4 14
O4 3 5 8
Demande 10 11 15 5 4
IMS – JCD Coût solution étape 3 = 259 Cours LOGISTIQUE
63