Chp3 S1 GE AL 2020

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

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.
120
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.
121

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.
122
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.
123


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.
124

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.
125


• 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.
126

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.
127


q Expression des contraintes :
q Expression de l’objectif :
128
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.
129

130
Question : Comment organiser la distribution ?
131

Formulation du problème :
132
133

Formulation du
problème :
134
Solution du problème de distribution :

Valeur optimale de l’objectif :
z∗ = 198 500 Livres

135

Plan de distribution optimal :
136
Plan de distribution optimal :
137

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.
138
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 :
139


ØCoûts de fourniture pour les nouvelles plateformes :
140
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)?
141

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 :
142

3. Expression des contraintes :
– Capacité des usines :
– Bilan à la plateforme :
– Capacité des plateformes :
143


3. Expression des contraintes :
– Satisfaction de la demande :
– Maximum 4 plateformes ouvertes :
– Positivité des variables :
– Caractère entier des binaires :
144
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
145

Chp3 S1 GE AL 2020

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chp3 S1 GE AL 2020

Transféré par

Droits d'auteur :

Formats disponibles

Cours imprimé Année universitaire : 2020- 2021

Ecole Nationale des

Gestion d’entrepôts et Audit

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

Deux organisations de la distribution :

le problème de définir l’architecture

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

1.2 La sous-traitance de la distribution

1.3 Architecture du réseau de distribution

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

1.3 Architecture du réseau de distribution

qAllotement : préparer une commande

1.3 Architecture du réseau de distribution

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

1.3 Architecture du réseau de distribution

1.3 Architecture du réseau de distribution

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

1.3 Architecture du réseau de distribution

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

Problème à deux niveaux :

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

Question : Comment organiser la distribution ?

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

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

Solution du problème de distribution :

z∗ = 198 500 Livres

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

Plan de distribution optimal :

Plan de distribution optimal :

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

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

Problème à deux niveaux :

Ouverture de nouvelles plateformes :

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

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

Ouverture de nouvelles plateformes :

Ouverture de nouvelles plateformes :

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

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

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

– Capacité des plateformes :

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

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

– Maximum 4 plateformes ouvertes :

– Positivité des variables :

– Caractère entier des binaires :

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 :

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

Vous aimerez peut-être aussi