Vous êtes sur la page 1sur 14

Cours imprimé Année universitaire : 2020- 2021

Ecole Nationale des


Sciences Appliquées

Gestion d’entrepôts et Audit


Logistique
Chapitre 3: Le problème du flot
Année universitaire 2020-2021
M. Y. REGAD 2ème Année Cycle d’Ingénieurs
Département de MMA Filière Génie Industriel
yregad@gmx.fr
Logistique & Transport

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique

118
Chapitre

3 Le problème du flot
1. La distribution physique
2. Le problème de flot maximum
3. Gestion d’un réseau de transport
4. Le problème du plus court chemin
5. Problèmes d’affectation optimale

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 119

119

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 1


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.1 Introduction :
Comme le souligne V.Giard, l’organisation physique du réseau de
distribution s’effectue en tenant compte de plusieurs critères :
q le volume, la valeur et la variété des articles,
q le type de conditionnement utilisé,
q le nombre et la localisation des pointes de ventes,
q le niveau de service requis en matière de délai, de fiabilité des
livraisons, de traçabilité,
q l’importance relative des coûts de transport, d’entreposage et
d’immobilisation en stock par rapport au coût de revient total.
L’entreprise peut décider de sous-traiter tout ou partie de la distribution.
Si l’entreprise conserve sa distribution en interne, se pose alors le
problème de l’architecture du réseau de distribution.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 120

120

1. La distribution physique

Deux organisations de la distribution :


qSous-traiter tout ou partie de la distribution :
le problème est de savoir à qui confier
la sous-traitance.

qDistribution en interne :

le problème de définir l’architecture


du réseau de distribution.

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 121

121

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 2


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.2 La sous-traitance de la distribution


vDécision stratégique pour l’entreprise : la décision d’externaliser les activités de
distribution.
v Motifs de recours à un transporteur :
§ flotte de camions à moitié remplis ou revenant à vide ⇒ un surcoût pour l’entreprise.
§ utilisation partielle d’une surface d’entreposage ⇒ un surcoût pour l’entreprise.
v Remarque : Le transporteur travaillant pour plusieurs clients réalisera une économie
d’échelle :
§ bien remplir ses camions sur l’ensemble de ses clients
§ éviter des retours à vide.
v Services additionnels d’un transporteur :
§ traçabilité des colis en temps réel,
§ expérience en matière de dédouanement,
§ conditionnement et étiquetage des marchandises.
v Vocabulaire : L’entreprise qui décide de sous-traiter du transport est appelée le
chargeur.
v Exemples : Cas des grandes entreprises de distribution (Carrefour, Bosch,...etc)
pour le transport vers les points de vente.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 122

122

1. La distribution physique

1.3 Architecture du réseau de distribution


qDeux types d’acheminement possibles :
ü l’acheminement direct de l’entreprise au client : cas de la vente par
correspondance et cas de très gros clients;
ü l’acheminement indirect confié à un intermédiaire : le transit des
marchandises se fait par un ou plusieurs entrepôts ou plate-formes.
qEntrepôt ou plateforme ?
– Entrepôt : stocker la marchandise pendant un certain
laps de temps.
Exemple : entrepôt de la Somer-Allibert indispensable
car la taille économique de lancement d’un lot
de rouleaux => consommation d’une référence par jour.
– Plate-forme : lieu dans lequel les marchandises qui arrivent sont
immédiatement transbordées, après un éventuel tri, sur d’autres
moyens de transport.
Exemple : cas des centres de tris de la poste.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 123

123

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 3


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.3 Architecture du réseau de distribution


Vocabulaire :
qCross-docking : lorsque la
marchandise reste dans son emballage
sans fractionnement. Exemples : les
plateformes des messageries, les hubs.

qAllotement : préparer une commande


par regroupement des articles
demandés en quantité demandée.

qPicking : prélèvement de la
marchandise.

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 124

124

1. La distribution physique

1.3 Architecture du réseau de distribution


Système d’entrepôts à deux niveaux :
q les entrepôts en relation avec le client final ne s’approvisionnent pas
directement auprès des usines;
q mais bien auprès d’un autre entrepôt ou d’une plateforme où les
usines viennent livrer leurs produits.
Exemple : cas d’une centrale d’achats nationale d’un distributeur ou
d’entrepôts ou plate-formes régionales.

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 125

125

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 4


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.3 Architecture du réseau de distribution


• Problème de la localisation des entrepôts :
Déterminer le nombre et les capacités des entrepôts.
• Exemple : Le problème de localisation simple.
Il y a n clients pour un produit. La demande du client j, dj ,
peut être satisfaite à partir de m dépôts, de capacité si pour le
dépôt i. Le coût de transport unitaire entre le dépôt i et le client
j est cij. L’utilisation du dépôt i implique un coût fixe
d’ouverture du dépôt de fi.
Application : le problème d’approvisionnement des stations services d’une
compagnie pétrolière qui dispose de plusieurs emplacements possibles de ses dépôts.
Il y a un coût fixe d’ouverture du dépôt. Le coût de transport entre un dépôt et une
station d’essence représente le coût du transport routier par camion citerne.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 126

126

1. La distribution physique

1.3 Architecture du réseau de distribution


q Choix des variables :
1 1

2 2
si xij dj
i j

m n
xij : Demande du client j satisfaite à partir du dépôt i.
yi : Binaire indicatrice de l’ouverture du dépôt i.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 127

127

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 5


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.3 Architecture du réseau de distribution


q Expression des contraintes :

q Expression de l’objectif :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 128

128

1. La distribution physique

1.4 Un problème de distribution Source de l’étude de cas :


Williams, Model building in Mathematical Programming.

Problème à deux niveaux :


1) Premier temps : un problème de distribution qui se formule
comme un problème linéaire sur réseau.
2) Second temps : un problème d’ouverture d’entrepôt qui se formule
comme un problème mixte entier.
Données du problème :
Ø Deux usines : Liverpool et Brighton.
Ø Quatre plateformes : Newcastle, Birmingham, London et Exeter.
Ø Six gros clients : peuvent être approvisionnés directement par les usines, soit via
les plateformes.
Ø Coûts de transport unitaires (en Livres par tonne) : voir tableaux ci-après.
Ø Capacité de chaque usine en milliers de tonnes par mois : voir tableau ci-après.
Ø Capacité maximum de transit de chaque plafeforme en milliers de tonnes par
mois: voir tableau ci-après.
Ø Demande mensuelle de chaque client en milliers de tonnes : voir tableau ci-après.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 129

129

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 6


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 130

130

1. La distribution physique

Question : Comment organiser la distribution ?

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 131

131

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 7


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Formulation du problème :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 132

132

1. La distribution physique

Formulation du problème :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 133

133

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 8


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Formulation du
problème :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 134

134

1. La distribution physique

Formulation du problème :

Solution du problème de distribution :


Valeur optimale de l’objectif :

z∗ = 198 500 Livres


UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 135

135

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 9


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Plan de distribution optimal :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 136

136

1. La distribution physique

Plan de distribution optimal :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 137

137

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 10


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

1.4 Un problème de distribution Source de l’étude de cas :


Williams, Model building in Mathematical Programming.

Problème à deux niveaux :


1) Premier temps : un problème de distribution qui se formule
comme un problème linéaire sur réseau.
2) Second temps : un problème d’ouverture d’entrepôt qui se formule
comme un problème mixte entier.
Données du problème :
Ø Deux usines : Liverpool et Brighton.
Ø Quatre plateformes : Newcastle, Birmingham, London et Exeter.
Ø Six gros clients : peuvent être approvisionnés directement par les usines, soit via les
plateformes.
Ø Coûts de transport unitaires (en Livres par tonne) :
Ø voir tableaux ci-après.
Ø Capacité de chaque usine en milliers de tonnes par mois : voir tableau ci-après.
Ø Capacité maximum de transit de chaque plafeforme en milliers de tonnes par mois: voir
tableau ci-après.
Ø Demande mensuelle de chaque client en milliers de tonnes : voir tableau ci-après.
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 138

138

1. La distribution physique

Ouverture de nouvelles plateformes :

Ø Trois possibilités :

ØIl n’est pas possible d’avoir plus de quatre plateformes ouvertes et


on peut, si nécessaire, fermer certaines :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 139

139

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 11


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Ouverture de nouvelles plateformes :


ØCoûts de fourniture pour les nouvelles plateformes :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 140

140

1. La distribution physique

Ouverture de nouvelles plateformes :

Questions :
1) Quelle(s) nouvelle(s) plateforme(s) faut-il ouvrir ?
2) La plateforme de Birmingham doit-elle être étendue ?
3) Quelle(s) plateforme(s) doit(vent) être fermée(s)?

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 141

141

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 12


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Formulation du problème d’ouverture de dépôts :


1. Choix des variables :
xij = Quantité allant de l’usine i vers la plateforme j
yik = Quantité allant de l’usine i vers le client k
zjk = Quantité allant du plateforme j au client k
oj = Indicatrice de l’ouverture de la plateforme j
ej = Indicatrice de l’extension de la plateforme j
fj = Indicatrice de la fermeture de la plateforme j
2. Expression de l’objectif :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 142

142

1. La distribution physique

Formulation du problème d’ouverture de dépôts :


3. Expression des contraintes :
– Capacité des usines :

– Bilan à la plateforme :

– Capacité des plateformes :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 143

143

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 13


Cours imprimé Année universitaire : 2020- 2021

1. La distribution physique

Formulation du problème d’ouverture de dépôts :


3. Expression des contraintes :
– Satisfaction de la demande :

– Maximum 4 plateformes ouvertes :

– Positivité des variables :

– Caractère entier des binaires :

UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 144

144

1. La distribution physique

Solution du problème d’ouverture de dépôts :

1) Northampton est ouvert, pas Bristol : o∗6 = 1, o∗5 = 0

2) Le dépôt de Birmingham est étendu : e∗2 = 1

3) Le dépôt de Newcastle est fermé : f∗1 = 1

La valeur optimale de l’objectif est de :


z∗ = 174 000 Livres
UMP – ENSA d’OUJDA Y. REGAD | 5ème Année Génie Industriel-LT | Gestion d’Entrepôts et Audit Logistique 145

145

M. Y.REGAD / Gestion d’Entrepôt et Audit Logistique 14