71
STRATÉGIE DE TRANSPORT STRATÉGIE DE TRANSPORT Stratégie manufacturière Stratégie manufacturière et logistique et logistique

STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Embed Size (px)

Citation preview

Page 1: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

STRATÉGIE DE TRANSPORTSTRATÉGIE DE TRANSPORT

Stratégie manufacturière et Stratégie manufacturière et logistiquelogistique

Page 2: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

PlanPlan

IntroductionIntroduction Nature des systèmes de transportNature des systèmes de transport Choix fondamentaux Choix fondamentaux Caractéristiques des divers moyen de Caractéristiques des divers moyen de

transport transport Choix économique d ’un moyen de transportChoix économique d ’un moyen de transport Méthodes de résolution des problèmes Méthodes de résolution des problèmes

logistiques logistiques ConclusionConclusion

Page 3: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

IntroductionIntroduction Les années passées la logistique attirait Les années passées la logistique attirait

peut d ’attention dans les entreprises , peut d ’attention dans les entreprises , seulement de nos jour , la logistique estseulement de nos jour , la logistique est devenue une arme concurrentielledevenue une arme concurrentielle– Mondialisation et concurrence féroceMondialisation et concurrence féroce– Les coûts logistiques représentent une partie Les coûts logistiques représentent une partie

significatif du coût total de la productionsignificatif du coût total de la production– La logistique supporte les objectifs principaux de La logistique supporte les objectifs principaux de

l ’entreprise :niveau de service, prix, qualité et l ’entreprise :niveau de service, prix, qualité et flexibilité dans la réponse à la demande flexibilité dans la réponse à la demande

Page 4: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

IntroductionIntroduction

Définition: d ’après Daganzo la Définition: d ’après Daganzo la logistique est une ensembles logistique est une ensembles d ’activités dont l ’objectif est de d ’activités dont l ’objectif est de déplacer des items entre origines et déplacer des items entre origines et destinations efficacementdestinations efficacement

Page 5: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Nature des systèmes de Nature des systèmes de transporttransport

Partie IPartie I

Page 6: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Nature des systèmes de Nature des systèmes de transporttransport

Éléments d ’un système de Éléments d ’un système de transporttransport

Types de réseaux de transportTypes de réseaux de transport

Tendance actuelle par mode de Tendance actuelle par mode de transporttransport

Page 7: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Éléments d ’un système Éléments d ’un système de transportde transport

Les flux de marchandises Les flux de marchandises – c'est le déplacement de matière et produit c'est le déplacement de matière et produit

entre nœuds via des arcs. Ce déplacement est entre nœuds via des arcs. Ce déplacement est la conséquence d'une demande crée par les la conséquence d'une demande crée par les différentes différentes activités logistiquesactivités logistiques

Les opérations de transportLes opérations de transport– ce sont les activités des ce sont les activités des fournisseurs fournisseurs

logistiqueslogistiques qui se traduisent par le flux des qui se traduisent par le flux des unités de chargement et des véhicules entre unités de chargement et des véhicules entre nœudsnœuds

Page 8: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Éléments d ’un système Éléments d ’un système de transportde transport

L ’infrastructure de transportL ’infrastructure de transport– Le système de l ’infrastructure de Le système de l ’infrastructure de

transport est défini comme transport est défini comme l ’infrastructure physiquel ’infrastructure physique, voies et , voies et échangeurs, et échangeurs, et la gestion de son la gestion de son utilisationutilisation, limitation de la charge des , limitation de la charge des véhicules, de leurs vitesse et de leurs véhicules, de leurs vitesse et de leurs dimensions... dimensions...

Page 9: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Éléments d ’un système Éléments d ’un système de transportde transport

L ’exploitation informatiqueL ’exploitation informatique– La planification et le fonctionnement de La planification et le fonctionnement de

ces trois niveaux nécessite de ces trois niveaux nécessite de l ’information. L ’information générée l ’information. L ’information générée dans chacune de ces procédures est dans chacune de ces procédures est traduite en message qui nécessite des traduite en message qui nécessite des dispositifs de traitement de l ’information dispositifs de traitement de l ’information

Page 10: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Éléments d ’un système Éléments d ’un système de transportde transport

L ’infrastructure de L ’infrastructure de télécommunicationtélécommunication– Les échanges d ’information génèrent Les échanges d ’information génèrent

aussi des flux de données qui aussi des flux de données qui nécessitent une infrastructure de nécessitent une infrastructure de télécommunication télécommunication

Page 11: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Types de réseaux de Types de réseaux de transporttransport

Point à point

Arrêts multiples

Page 12: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Types de réseaux de Types de réseaux de transporttransport

Transbordement

Page 13: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Types de réseaux de Types de réseaux de transporttransport

Inter-terminal

Page 14: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Types de réseaux de Types de réseaux de transporttransport

Plate-forme intégré

Page 15: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Tendance actuelle par Tendance actuelle par mode de transportmode de transport

0.20.410203040

50

60

7080

1930 1940 ...

Air

Trucks

Rail

Tot

al to

n-m

iles

(%

)

Page 16: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix fondamentauxChoix fondamentaux

Partie IIPartie II

Page 17: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix fondamentaux Choix fondamentaux

Sélection du mode de transportSélection du mode de transport Transport routierTransport routier Transport aérienTransport aérien Transport ferroviaireTransport ferroviaire Transport maritimeTransport maritime Transport intermodaleTransport intermodale

Sélection des unités de chargementSélection des unités de chargement Caisses Caisses Palettes Palettes Conteneurs…Conteneurs…

Page 18: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix fondamentauxChoix fondamentaux

Flotte privée vs transport publicFlotte privée vs transport public Sélection de partenaires Sélection de partenaires

– Achat ou location de la flotte privée Achat ou location de la flotte privée – Entente à long ou court terme avec Entente à long ou court terme avec

transporteur…transporteur…

Page 19: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix fondamentauxChoix fondamentaux Système de planification et contrôle Système de planification et contrôle

– Système de tarification informatiséSystème de tarification informatisé– Système de suivi des expéditions ( EDI,…)Système de suivi des expéditions ( EDI,…)– Optimisation du groupage Optimisation du groupage

Dans l ’espace (problèmes de routage)Dans l ’espace (problèmes de routage) Dans le temps (optimisation taille des lots)Dans le temps (optimisation taille des lots) Des produits (gestion des stocks)Des produits (gestion des stocks)

– Minimisation des retours à vide Minimisation des retours à vide – Minimisation des flux d ’unités de chargement Minimisation des flux d ’unités de chargement

videvide

Page 20: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Caractéristiques des Caractéristiques des divers moyens de divers moyens de

transporttransport

Partie IIIPartie III

Page 21: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Caractéristiques des Caractéristiques des divers moyens de divers moyens de

transporttransport

Transport publicTransport public

Transport intermodaleTransport intermodale

Flotte privéFlotte privé

Page 22: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Transport publicTransport public

Critères de choix d ’un transporteur Critères de choix d ’un transporteur public public – Les coûts :comprend le fret mais aussi Les coûts :comprend le fret mais aussi

l ’emballage, les chargement, l ’emballage, les chargement, l ’entreposage … requis lorsque un l ’entreposage … requis lorsque un moyen de transport est choisi moyen de transport est choisi

Coût moyen par mode

mode ¢/tonne-milleFerroviaire 3.9

Routier 22.16Maritime 0.82Aérien 50.27

Page 23: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Transport publicTransport public

La moyenne et la variance des délais La moyenne et la variance des délais de livraison de livraison

15

1

5

10

Dél

ais

de li

vrai

son

moy

en e

n jo

ur

1 30Distance en centaine de milles

Air

Truck

Rail

Page 24: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Transport publicTransport public

Pertes et dommagesPertes et dommages Rangement des modes par Rangement des modes par

critères (1=meilleur…5=pire ) critères (1=meilleur…5=pire )

Délai de livraison

Mode Coût Moyenne Variance moy Pertes et dommages

Ferroviaire 3 3 3 5Routier 4 2 2 4

Maritime 1 5 4 2Aérien 5 1 5 3

Page 25: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Transport intermodaleTransport intermodale DéfinitionDéfinition

– Utilise des conteneurs de différents types pour Utilise des conteneurs de différents types pour combiner plusieurs modes de transport afin combiner plusieurs modes de transport afin d ’exploiter leur forces respectivesd ’exploiter leur forces respectives

Les catégoriesLes catégories– Rail + route (Rail + route (PiggybackPiggyback))– Air + route restreint par la taille des conteneurs Air + route restreint par la taille des conteneurs

qui peuvent être transportés par avion qui peuvent être transportés par avion – Mer + route/rail Mer + route/rail

Page 26: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Flotte privéFlotte privé

Facteurs conduisant à l ’acquisition Facteurs conduisant à l ’acquisition d ’une flotte privéed ’une flotte privée– Meilleure performance par rapport aux Meilleure performance par rapport aux

critères énumérés précédemmentcritères énumérés précédemment– Flexibilité accrueFlexibilité accrue– Exigences de service élevées (livraison Exigences de service élevées (livraison

rapides et fiables)rapides et fiables)– Équipements spéciaux nécessaires Équipements spéciaux nécessaires – manutention délicate manutention délicate

Page 27: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

Partie IVPartie IV

Page 28: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

Coûts de transportCoûts de transport

Coûts d ’opérations Coûts d ’opérations

Coûts d ’immobilisationCoûts d ’immobilisation

Coûts d ’investissement Coûts d ’investissement

Page 29: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

Lors de la sélection d ’un moyen de Lors de la sélection d ’un moyen de transport, les différents coûts logistiques transport, les différents coûts logistiques doivent être pris en considérationdoivent être pris en considération

Ces différents coûts sont générée par le Ces différents coûts sont générée par le déplacement des produits d ’un nœud déplacement des produits d ’un nœud de production vers un nœud de de production vers un nœud de consommation consommation

Page 30: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

En effectuant ce déplacement le produit En effectuant ce déplacement le produit doit être :doit être :– Déplacé de la surface de production à la surface Déplacé de la surface de production à la surface

d ’entreposage d ’entreposage – Gardé dans cette surface, en attendant le Gardé dans cette surface, en attendant le

véhicule de transportvéhicule de transport– Chargé dans le véhiculeChargé dans le véhicule– Transporté vers la destination etTransporté vers la destination et– Déchargé, déplacé, et gardé pour la Déchargé, déplacé, et gardé pour la

consommation à la destination consommation à la destination

Page 31: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

Ces opérations engendrent les coûts Ces opérations engendrent les coûts suivants :suivants :– Coûts de transportCoûts de transport– Coûts d’opérations Coûts d’opérations – Coûts d’immobilisationCoûts d’immobilisation– Coûts d’investissementCoûts d’investissement

Ces coûts sont de deux types ceux Ces coûts sont de deux types ceux reliées à la distance et ceux reliée au reliées à la distance et ceux reliée au temps temps

Page 32: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Choix économique d ’un Choix économique d ’un moyen de transportmoyen de transport

Dans le contexte de partenariat et de Dans le contexte de partenariat et de forte compétition, il est souvent plus forte compétition, il est souvent plus adéquat de minimiser l ’ensemble des adéquat de minimiser l ’ensemble des coûts de la chaîne logistique même coûts de la chaîne logistique même s ’ils ne sont pas tous sous la s ’ils ne sont pas tous sous la responsabilité de l ’entrepriseresponsabilité de l ’entreprise

Page 33: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Coûts de transportCoûts de transport C ’est le coût nécessaire pour déplacer C ’est le coût nécessaire pour déplacer

les produits dans l ’espace entre les les produits dans l ’espace entre les origines et les destinations et il inclut origines et les destinations et il inclut les coûts de chargementles coûts de chargement

La modélisation des coûts de transport La modélisation des coûts de transport peuvent être sous forme d ’une:peuvent être sous forme d ’une:– Fonction linaire par partie Fonction linaire par partie – Fonction exponentielleFonction exponentielle– Fonction linaireFonction linaire

Page 34: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Fonction linaireFonction linaire Cas d ’un seul origine et une seul destination: Cas d ’un seul origine et une seul destination:

point à pointpoint à point Les tarifs des transporteurs public peuvent être Les tarifs des transporteurs public peuvent être

obtenu en utilisant la fonction linaire suivante :obtenu en utilisant la fonction linaire suivante :– CCee = C = Cff + C + Cvv QQ

Q: taille de cargaison Q: taille de cargaison CCff: coût fixe par cargaison : coût fixe par cargaison

CCvv: coût de charge encouru pour chaque article inclus dans : coût de charge encouru pour chaque article inclus dans

le véhiculele véhicule

Page 35: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Fonction linaireFonction linaire

Relation entre le coût de transport et la Relation entre le coût de transport et la distancedistance– CCff = C = Caa + C + Cdd dd

CCaa: coût d arrêt (indépendamment de la : coût d arrêt (indépendamment de la distance et du contenu du chargement) distance et du contenu du chargement)

CCdd: coût de la distance (indépendamment : coût de la distance (indépendamment du contenu du chargement) du contenu du chargement)

CCee = C = Caa ++ CCdd dd + + CCvv QQ

Page 36: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Fonction linaireFonction linaire

Taille de la cargaison (Q)

Coût total (Ce)

Cf = Ca + Cd d

0

Cv

Page 37: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Fonction linaireFonction linaire

Cas des routes avec Cas des routes avec arrêts multiplesarrêts multiples CCee = C = Cff n + C n + Cvv QQ

– n= le nombre d ’arrêts n= le nombre d ’arrêts Coût de transport /unité = CCoût de transport /unité = Cff (n/Q) + C (n/Q) + Cvv = =

CCff ( 1/ Q ) + C ( 1/ Q ) + Cvv – Q: Taille moyenne de la cargaison Q: Taille moyenne de la cargaison – Le coût par unité est décroissant avec Q Le coût par unité est décroissant avec Q – Possibilité de réalisation d ’économie Possibilité de réalisation d ’économie

d échelled échelle

Page 38: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Coûts d’opérationsCoûts d’opérations

Handling costHandling cost :inclut le chargement :inclut le chargement des unités dans le conteneur, le des unités dans le conteneur, le déplacement du conteneur au déplacement du conteneur au véhicule et inverser ces opérations à véhicule et inverser ces opérations à la destination la destination

Les conteneurs peuvent être des Les conteneurs peuvent être des caisses, des palettes ou rien (produit caisses, des palettes ou rien (produit large)large)

Page 39: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Coûts d ’immobilisationCoûts d ’immobilisation

Coûts nécessaires pour garder les Coûts nécessaires pour garder les produits dans le temps, en tenant produits dans le temps, en tenant compte des stocks en transit, ainsi compte des stocks en transit, ainsi que des stocks cycliques et des que des stocks cycliques et des stocks de sécurité de l expéditeur et stocks de sécurité de l expéditeur et du destinataire qui sont affectés par du destinataire qui sont affectés par la décision de transport la décision de transport

Page 40: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Coûts d’investissementCoûts d’investissement

C ’est le coût d ’investissement C ’est le coût d ’investissement nécessaire pour implanter le moyen nécessaire pour implanter le moyen de transport (ca peut être un coût de transport (ca peut être un coût de loyer)de loyer)

Page 41: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Méthodes de résolution Méthodes de résolution des problèmes logistiquedes problèmes logistique

PartiePartie VV

Page 42: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Méthodes de résolution Méthodes de résolution des problèmes logistiquedes problèmes logistique

Programmation mathématiqueProgrammation mathématique– Optimisation de la structure d ’un Optimisation de la structure d ’un

réseau logistique réseau logistique – Problème de transport ordinaireProblème de transport ordinaire– Caractéristiques et inconvénients de la Caractéristiques et inconvénients de la

programmation mathématiqueprogrammation mathématique Modèles d ’approximation contenue Modèles d ’approximation contenue

– Exemple illustratif Exemple illustratif

Page 43: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Programmation Programmation mathématiquemathématique

Le problème de transport peut être Le problème de transport peut être résolu dans le cadre de résolu dans le cadre de l ’optimisation de la structure de la l ’optimisation de la structure de la chaîne logistique chaîne logistique

En cas où la structure est En cas où la structure est optimisée, un problème de optimisée, un problème de transport ordinaire peut faire transport ordinaire peut faire l ’affaire l ’affaire

Page 44: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique

Formulation basée sur les chaînes Formulation basée sur les chaînes d ’approvisionnementd ’approvisionnement– Cas d ’un seul produit qui doit être acheminé Cas d ’un seul produit qui doit être acheminé

vers des zones de consommations par le biais vers des zones de consommations par le biais de chaînes d ’approvisionnementde chaînes d ’approvisionnement

– La solution répandrait au questions La solution répandrait au questions suivantes :suivantes :

Quels usines/entrepôts/magasins devrait être soit Quels usines/entrepôts/magasins devrait être soit ouvert, fermé ou modifié ouvert, fermé ou modifié

Quels cheminements doit on parcourirQuels cheminements doit on parcourir

Page 45: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique

Produit

bm bw

Bm Cm Cw

Am Tmw Tw z

Inbound transp Outbound transp

1

m

1

w

1

Z

USINE ENTREPÔT CLIENT

Page 46: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique

Coûts Coûts – CCii ={m,w,z} Chemin de la chaîne i ={m,w,z} Chemin de la chaîne i

Vs : valeur moyenne du produit à l ’entré au nœud s ( MP Vs : valeur moyenne du produit à l ’entré au nœud s ( MP requis pour la fabrication)requis pour la fabrication)

Gs : coût moyen de réception, transformation, Gs : coût moyen de réception, transformation, manutention, expédition du produit au site s manutention, expédition du produit au site s

P w m z

ccii = Vm + Gm + Hm +Tmw +Gw + Hw+ Twz

Page 47: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique TTmwmw: coût moyen de transport du produit : coût moyen de transport du produit

entre les nœuds interne m et wentre les nœuds interne m et w TTwzwz: coût de livraison du produit aux clients : coût de livraison du produit aux clients

de la zone zde la zone z HHww: coût moyen d ’immobilisation des stocks : coût moyen d ’immobilisation des stocks

à l entrepôt w (une usine peut jouer un double à l entrepôt w (une usine peut jouer un double rôle)rôle)

aass: coût fixe associé à l ’exploitation du nœud : coût fixe associé à l ’exploitation du nœud ss

AAss: coût fixe associé au projet de modification : coût fixe associé au projet de modification envisagé pour le nœud senvisagé pour le nœud s

Page 48: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique NotationNotation

– bbss: capacité actuelle du site s: capacité actuelle du site s– Bs: expansion possible de la capacité du site s Bs: expansion possible de la capacité du site s

(projet d ’expansion peut diminuer la capacité)(projet d ’expansion peut diminuer la capacité)– XXzz: demande annuelle du produit par la zone z: demande annuelle du produit par la zone z– u: taille moyenne du produit u: taille moyenne du produit – trtrii:temps de réponse moyen lorsque le produit :temps de réponse moyen lorsque le produit

est fournit au nœud s par la chaîne iest fournit au nœud s par la chaîne i– TrTrzz: temps de réponse maximal admissible pour : temps de réponse maximal admissible pour

les clients de la zone z les clients de la zone z

Page 49: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Optimisation de la Optimisation de la structure d ’un réseau structure d ’un réseau

logistiquelogistique

Variables de décisionVariables de décision– FFii: quantité ravitaillé durant l ’année : quantité ravitaillé durant l ’année

par la chaîne ipar la chaîne i– yyss=1 si le site s est utilisé, 0 si non =1 si le site s est utilisé, 0 si non – YYss=1 si le le projet de modification du =1 si le le projet de modification du

site s est entrepris, 0 si non site s est entrepris, 0 si non

Page 50: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Formulation Formulation mathématique mathématique

IiFSsYy

SsYy

WwYBybuF

MmYBybF

ZzXzF

toSubject

FcYAyaMin

iss

ss

wwwwCwi

i

mmmmCmi

i

Czii

iIi

issSs

ss

i

i

i

,0,1,0,

)4(0

)3(

)2(

)1(

)(

}/{

}/{

}/{

Page 51: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

ComplexitéComplexité

La formulation présentée inclut S La formulation présentée inclut S variables Yvariables Yss et y et yss et de l ’ordre de et de l ’ordre de S*Z variables FS*Z variables Fii

Pour diminuer le nombre de variables Pour diminuer le nombre de variables et de contraintes, on peut construire et de contraintes, on peut construire un pré-processeur qui élimine les un pré-processeur qui élimine les variables et les contraintes non-variables et les contraintes non-nécessaires dans un contexte donné nécessaires dans un contexte donné

Page 52: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

ComplexitéComplexité

On peut précéder ainsi:On peut précéder ainsi:– Si bSi bss= 0 éliminer y= 0 éliminer yss et la contrainte (4) et la contrainte (4)ss

– Si BSi Bss= 0 éliminer Y= 0 éliminer Yss et la contrainte (4) et la contrainte (4)ss

– Si on veut continuer à utiliser Si on veut continuer à utiliser l ’installation s on fixe Yl ’installation s on fixe Yss = 1 et éliminer = 1 et éliminer la contrainte (4)la contrainte (4)ss

– Pour respecter les contraintes de Pour respecter les contraintes de service, éliminer toutes les variables Fservice, éliminer toutes les variables Fii telles que trtelles que trii > Tr > Trzz

Page 53: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Problème de transport Problème de transport ordinaireordinaire

1

m

1

2

n

s1

sm

d1

d2

dn

C11

Cmn

Page 54: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Problème de transport Problème de transport ordinaireordinaire

En général un problème de transport est En général un problème de transport est défini par les information suivantes:défini par les information suivantes:– L ’ensemble des L ’ensemble des mm points d ’offre points d ’offre – La quantité offerte par chaque nœud m : La quantité offerte par chaque nœud m : ssmm

– L ’ensemble des L ’ensemble des nn points de demande points de demande– La quantité demandé par chaque nœud n : La quantité demandé par chaque nœud n : ddnn

– Le coût d ’une unité produite dans un nœud i et Le coût d ’une unité produite dans un nœud i et expédié à un point de demande j :expédié à un point de demande j : C Cijij

Soit xSoit xij ij le nombre d ’unités expédié du nœud i le nombre d ’unités expédié du nœud i au nœud j au nœud j

Page 55: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Formulation linaire Formulation linaire

),(0

)...1(

)...1(

1

1

11

jiX

njdX

miSX

toSubject

XCMin

ij

j

mi

iij

i

nj

jij

nj

jijij

mi

i

Page 56: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

RésolutionRésolution

Solution de base admissibleSolution de base admissible– Méthode du coin nord-estMéthode du coin nord-est– Méthode du coût minimum Méthode du coût minimum – Méthode de Vogel Méthode de Vogel

Méthode de Simplex Méthode de Simplex

Page 57: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Caractéristiques de la Caractéristiques de la programmation programmation mathématique mathématique

Se base sur des données détaillés Se base sur des données détaillés Identifie la solution à l ’aide de Identifie la solution à l ’aide de

variables de décision numériques variables de décision numériques ((méthode numériqueméthode numérique))

Utilise des outils informatiques pour Utilise des outils informatiques pour obtenir la solution numériqueobtenir la solution numérique

Page 58: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Inconvénients Inconvénients

Effort énorme pour la collection des Effort énorme pour la collection des donnéesdonnées

Le problème d ’optimisation numérique Le problème d ’optimisation numérique peut être peut être NP-hardNP-hard – Difficulté d ’obtenir de bonne solution si on Difficulté d ’obtenir de bonne solution si on

n ’effectue pas des simplifications n ’effectue pas des simplifications – Décisions sont alors prise à l ’aide des Décisions sont alors prise à l ’aide des

solutions d’heuristiques (pas solutions d’heuristiques (pas nécessairement significatif )nécessairement significatif )

Page 59: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Modèles d ’approximation Modèles d ’approximation contenuecontenue

Les données détaillées sont remplacés par Les données détaillées sont remplacés par données abrégés (données abrégés (concise summariesconcise summaries ) )

Les méthodes numériques sont remplacés Les méthodes numériques sont remplacés les modèles analytiquesles modèles analytiques

permet d ’identifier les propriétés permet d ’identifier les propriétés générales des solutions presque optimal générales des solutions presque optimal

Ces dernières sont utilisé pour formuler les Ces dernières sont utilisé pour formuler les directivesdirectives de la solution à implanter et de la solution à implanter et fournir une vue de la stratégiefournir une vue de la stratégie

Page 60: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Exemple illustratifExemple illustratif 3 usines 3 usines 100 centres de distribution 100 centres de distribution Un entrepôt prés d ’Indianapolis Un entrepôt prés d ’Indianapolis Assemblage peut être effectué aux Assemblage peut être effectué aux

centres de distribution ou à l ’entrepôt centres de distribution ou à l ’entrepôt Deux stratégies à évaluer:Deux stratégies à évaluer:

– i :Livraisons directes pour tous les produitsi :Livraisons directes pour tous les produits– ii :Tous les produits passent par l ’entrepôt ii :Tous les produits passent par l ’entrepôt

Page 61: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Exemple illustratifExemple illustratif

1

2

99

100

Entrepôt

Green bay

Indianapolis

Denver

Stratégies possible

Page 62: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Exemple illustratifExemple illustratif

Modules: 300$, 5 lbs Modules: 300$, 5 lbs Télévision: 400$, 10 lbsTélévision: 400$, 10 lbs Consoles : 100$, 30 lbsConsoles : 100$, 30 lbs Capacité des camions 30000 lbsCapacité des camions 30000 lbs Coût de transport 1$ / mile Coût de transport 1$ / mile Coût d ’inventaire /année 15% du coût du produit Coût d ’inventaire /année 15% du coût du produit Distance moyenneDistance moyenne d ’une usine à un centre de d ’une usine à un centre de

distribution, et entre les usines G, D et l ’entrepôt distribution, et entre les usines G, D et l ’entrepôt est de l ’ordre de 1000 milleest de l ’ordre de 1000 mille

Page 63: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Exemple illustratifExemple illustratif

Demande de chaque destination est :Demande de chaque destination est :– 2500 item de Denver : 2.5 voyage /année 2500 item de Denver : 2.5 voyage /année – 2500 item de Green bay: 0.417 voyage 2500 item de Green bay: 0.417 voyage

/année /année – 5000 item d ’Indianapolis:1.667 voyage 5000 item d ’Indianapolis:1.667 voyage

/année/année

Page 64: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Stratégie iStratégie i

Coût total de transport Coût total de transport = =100 * 1000 (2.5+ 0.417 +1.667) =0.46 100 * 1000 (2.5+ 0.417 +1.667) =0.46 millionmillion– Cette stratégie minimise le coût de transport :distance Cette stratégie minimise le coût de transport :distance

minimale parcouru en Charge complète: minimale parcouru en Charge complète: Full truckFull truck Coût d ’inventaire très élevé Coût d ’inventaire très élevé

– Pour Green bay : un voyage chaque (1/0.417) année Pour Green bay : un voyage chaque (1/0.417) année chaque item passe (1/0.417)/2 année en attente pour chaque item passe (1/0.417)/2 année en attente pour être chargé et de mémé pour être consommé.être chargé et de mémé pour être consommé.

– IC/ item= 300* 0.15*(1/0.417)= 108$IC/ item= 300* 0.15*(1/0.417)= 108$

Page 65: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Stratégie iStratégie i

De même on obtient pour Denver 6$, De même on obtient pour Denver 6$, Indianapolis 36$Indianapolis 36$

Coût total d ’inventaire Coût total d ’inventaire = 2500*100*(108+6+2*36) = = 2500*100*(108+6+2*36) = 46.5 46.5 millionmillion

Coût total = 47 million dollars / Coût total = 47 million dollars / annéeannée

Page 66: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Stratégie iiStratégie ii

Augmente le coût de transport mais Augmente le coût de transport mais diminue considérablement le coût diminue considérablement le coût d ’inventaire d ’inventaire

Entrepôt vers centres de distribution : Entrepôt vers centres de distribution : coût de transport le même que stratégie icoût de transport le même que stratégie i

Usines vers Entrepôt Usines vers Entrepôt (I) =(I) =100(2500+417)100(2500+417) Coût total de transport = 0.76 million $Coût total de transport = 0.76 million $

Page 67: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Stratégie iiStratégie ii

Coûts ‘ inventaire :Coûts ‘ inventaire :– Attente entre Green bay et l ’entrepôt (1)Attente entre Green bay et l ’entrepôt (1)– Attente entre Denver et l ’entrepôt (2)Attente entre Denver et l ’entrepôt (2)– Attente entre l ’entrepôt et les destinations (3)Attente entre l ’entrepôt et les destinations (3)

(1) livraison de 2500*5*100 lbs / année (1) livraison de 2500*5*100 lbs / année – 41 voyages /année :CI41 voyages /année :CI11= 300*0.15*(1/41)=1.1= 300*0.15*(1/41)=1.1

Coût total d ’inventaire = 10.1 million $Coût total d ’inventaire = 10.1 million $ Coût total = 10.9 million $Coût total = 10.9 million $

Page 68: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Résultats Résultats En analysant seulement ces deux En analysant seulement ces deux

stratégies certaines directives stratégies certaines directives s ’éclaircissent déjà :s ’éclaircissent déjà :– Expédition plus fréquente Expédition plus fréquente – Charges partielle Charges partielle

Daganzo explore deux autres stratégie en Daganzo explore deux autres stratégie en utilisant une formule de coût optimale et utilisant une formule de coût optimale et donne ensuite un comparaison entre les donne ensuite un comparaison entre les résultats de PM et des résultats estimé résultats de PM et des résultats estimé

Page 69: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Résultats Résultats

Différence légère entre les Différence légère entre les résultats résultats

Ordre des stratégies est le mêmeOrdre des stratégies est le même

Stratégie d'expédition Coût estimé en million Coût exact en million Direct, charge compléte 47 47

Entrepôt, charge compléte 10.9 10.8

Direct, fréquence optimale 6.8 6.7

Entrepôt, fréquence optimale 4.6 4.5

Page 70: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

Avantages Avantages

Les données sont abrégé ce qui ne Les données sont abrégé ce qui ne nécessite pas un grand effort de nécessite pas un grand effort de collecte collecte

Estimation visuelle de la distance, la Estimation visuelle de la distance, la localisations de chaque centre de localisations de chaque centre de distribution n ’est pas connue distribution n ’est pas connue exactement et pourtant les résultats exactement et pourtant les résultats sont du même ordre sont du même ordre

Page 71: STRATÉGIE DE TRANSPORT Stratégie manufacturière et logistique

ConclusionConclusion

L ’objectif était juste de donner un L ’objectif était juste de donner un idée sur la philosophie des modèles idée sur la philosophie des modèles contenue et une étude plus contenue et une étude plus approfondie est recommandé approfondie est recommandé

Vue l ’évolution énorme enregistré Vue l ’évolution énorme enregistré au niveau des outils informatiques et au niveau des outils informatiques et des technologies de l ’information je des technologies de l ’information je crois que l ’avenir et pour la ROcrois que l ’avenir et pour la RO