Post on 04-Apr-2015
mémoire thématique: GLOBAL SOURCINGSoutenu le 5 mars 2009
Localisation des entrepôts dans le cadre du global
sourcing
Marie PIN
Jury: Chengbin CHUAsma GHAFFARIVincent MOUSSEAU
Explication: Fabrication des produits à l’étranger en raison des faibles coûts du marché:◦ Externalisation◦ Délocalisation
Problèmes rencontrés:◦ Risques des délais de livraisons
incertains◦ La demande incertaine…
Domaine d’étude:◦ Sélection fournisseurs◦ Localisation internationale des
entrepôts
Qu’est ce que le global sourcing?
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Introduction
Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 2Localisation des entrepôts dans le cadre du global sourcing – 05/03/092
Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Disponibilité des entrées de la production à bas prix
Proximité/accès aux marchés
Stabilité économique/politique
Les taxes/politique du taux d’échange du gouvernement hôte
Existence concurrents
Principaux facteurs pour la localisation internationale
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Problématique
3Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Problématique
Localisation nationale / internationale
Le taux d’échange La variabilité de la demande Le niveau de service Le coût de transport Le mode de transport Les risques économiques et la
politique gouvernementale Les facteurs du marché
4Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Problématique
Différences entrepôt / plateforme :
Entrepôt: lieu de stockage et de préparation de commande
Plateforme: site logistique ◦ Massification des flux◦ Passage des marchandises sans
coût de stockage◦ Ex: Port (lieu naturel des
plateformes)
5Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Etat de l’art
Etat de l’art: Différents types de modélisations
Entrepôt:◦ Localisation avec modèles déterministes
et statiques◦ Localisation avec modèles dynamiques◦ Localisation avec modèles probabilistes
Hub: (plateforme logistique)◦ Localisation avec modèles
déterministes et statiques◦ Localisation avec la composante du
transport◦ Localisation avec modèles dynamiques
6Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles déterministes et statiques
Programmation linéaire
Modèle de réseau
Modèle multi-objectifs
7Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Programmation linéaire – Modèle de réseau
Cohen et Lee (1989):◦ Contexte mondial ◦ Une période◦ Demande déterministe
Arntzen et al. (1995):◦ Même modèle que Cohen et Lee (1989)◦ Plusieurs périodes
Daskin et al. (1994): PL à variables entières
Melkote et Daskin (2000):◦ Prise en compte de la capacité
8Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Canel et Khumalawa (1997): ◦ Détermination des pays pour la
localisation◦ Environnement déterministe◦ Monoproduit
Dogan et Goetschalckx (1999): Modèle à 4 échelons Systèmes de distribution/production Multi-périodes Maximisation du profit après taxe
Hamad (2008):◦ Modèle à 4 échelons◦ Nouvelle définition du coût de stockage◦ Application: entreprise transnationale
chimique
9Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles déterministes et statiques
Programmation linéaire
Modèle de réseau
Modèle multi-objectifs
7Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles multi-objectifs Klose (2005):
◦ 2 objectifs: Minimisation des coûts périodiques de
distribution Maximisation du taux de service
◦ Application: réseau de distribution Tzen et Chen (1999):
◦ Algorithme génétique◦ Application: sites de casernes de
pompiers Chen (2001):
◦ Méthode de combinaisons par paire◦ Classement par point pour déterminer
l’ordre des candidats◦ Application: centre de distribution
Localisation des entrepôts dans le cadre du global sourcing – 05/03/0910
Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles déterministes et statiques
Programmation linéaire
Modèle de réseau
Modèle multi-objectifs
7Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Etat de l’art
Etat de l’art: Différents types de modélisations
Entrepôt:◦ Localisation avec modèles déterministes
et statiques◦ Localisation avec modèles dynamiques◦ Localisation avec modèles probabilistes
Hub: (plateforme logistique)◦ Localisation avec modèles
déterministes et statiques◦ Localisation avec la composante du
transport◦ Localisation avec modèles dynamiques
6Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles dynamiques
Décisions de localisation d’un équipement:
◦ horizon à long terme (niveau stratégique)
◦ Variation au cours du temps: de la demande des coûts de structures Relocalisation/ Redimensionnement
Fernando et Puerto (2003):◦ Programmation dynamique pour la
détermination des solutions optimales de pareto
◦ Ajout de coûts fixes d’ouverture et de fermeture
11Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Etat de l’art
Etat de l’art: Différents types de modélisations
Entrepôt:◦ Localisation avec modèles déterministes
et statiques◦ Localisation avec modèles dynamiques◦ Localisation avec modèles probabilistes
Hub: (plateforme logistique)◦ Localisation avec modèles
déterministes et statiques◦ Localisation avec la composante du
transport◦ Localisation avec modèles dynamiques
6Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles probabilistes Berman et Larson (1985):
◦ Formation de queue: processus d’arrivée des clients temps d’attentes pour l’allocation
de la demande un temps de service approximé.
Mirchandani et al. (1985):◦ Variante du problème du p-median◦ Demande et poids des arcs
supposés comme des variables aléatoires
◦ Minimisation de la somme des distances pondérées
12Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Présentation
Modèles probabilistes
Listes et Dekker (2001):◦ Utilisation de réseaux de
recouvrement pour le problème de localisation des équipements
Conclusion:◦ Nombre de données important
pour déterminer empiriquement une distribution.
◦ Niveau stratégique: données non disponible
13Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Etat de l’art
Etat de l’art: Différents types de modélisations
Entrepôt:◦ Localisation avec modèles déterministes
et statiques◦ Localisation avec modèles dynamiques◦ Localisation avec modèles probabilistes
Hub: (plateforme logistique)◦ Localisation avec modèles
déterministes et statiques◦ Localisation avec la composante du
transport◦ Localisation avec modèles dynamiques
6Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles déterministes et statiques
P-Hub median Problem◦ Affectation simple◦ Affectation multiple
La localisation des plateformes avec un coût fixe
Le problème du P-Hub center
Le problème de recouvrement des plateformes
14Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
P-Hub median problem
Affectation simple:Le centre ne peut envoyer/recevoir qu’à une seule plateforme.
Campbell (1994): PL à variables entières
Seuils de flux:- Valeur de flux minimal pour permettre le service d’une liaison - Seuils des flux atteignent leurs valeurs maximales, chaque nœud est assigné à un seul centre
Elhedhli and Hu (2005): - Fonction de coût convexe non linéaire. - Linéarisation du modèle - Méthode: relaxation Lagrangienne
15Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles déterministes et statiques
P-Hub median Problem◦ Affectation simple◦ Affectation multiple
La localisation des plateformes avec un coût fixe
Le problème du P-Hub center
Le problème de recouvrement des plateformes
14Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles de localisation avec un coût fixe
Prise en compte du coût fixe d’ouverture
Abdinnour-Helm (1998): méthode heuristique: algorithme de la recherche taboue
Yoon et Current (2008) : PL à variables mixtes:- Problème de la localisation des plateformes et la conception du réseau. - composantes importantes : coût fixe pour l’établissement d’une plateforme, les coûts fixes et variables pour la création et l’utilisation des arcs.
16Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles déterministes et statiques
P-Hub median Problem◦ Affectation simple◦ Affectation multiple
La localisation des plateformes avec un coût fixe
Le problème du P-Hub center
Le problème de recouvrement des plateformes
14Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Problèmes du p-hub center
Minimiser la distance maximale entre chaque demande et le centre le plus proche.
Campbell (1994) définit 3 différents types de ce problème.
Ernst et al. (2002):◦ Définition d’une nouvelle variable rk:
coût maximum de la réception/ distribution entre la plateforme k et le nœud qui est alloué à la plateforme k.
17Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles déterministes et statiques
P-Hub median Problem◦ Affectation simple◦ Affectation multiple
La localisation des plateformes avec un coût fixe
Le problème du P-Hub center
Le problème de recouvrement des plateformes
14Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Problèmes de recouvrement
Les nœuds de demande couverts s’ils sont à une distance spécifique de l’entrepôt:
◦ Minimisation des coûts d’ouverture d’une plateforme
◦ Maximiser la demande couverte
18Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles déterministes et statiques
P-Hub median Problem◦ Affectation simple◦ Affectation multiple
La localisation des plateformes avec un coût fixe
Le problème du P-Hub center
Le problème de recouvrement des plateformes
14Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Présentation
Recherche future
Modèles de localisation des plateformes
Modèles de localisation des entrepôts
Etat de l’art
Etat de l’art: Différents types de modélisations
Entrepôt:◦ Localisation avec modèles déterministes
et statiques◦ Localisation avec modèles dynamiques◦ Localisation avec modèles probabilistes
Hub: (plateforme logistique)◦ Localisation avec modèles
déterministes et statiques◦ Localisation avec la composante du
transport◦ Localisation avec modèles dynamiques
6Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles avec la composante du transport
Choisir les arcs du réseau pour que les marchandises circulent entre origine - destination au coût le plus bas
Intermodal freight hubs:◦ But: déterminer l’emplacement
optimal d’un nombre de sites sur une liste possible.
19Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Modèles de localisation des plateformes
Présentation
Modèles de localisation des entrepôts
Modèles avec la composante du transport
Groothedde et Tavasszy (1999):◦ Recuit simulé (heuristique)◦ Ajout aléatoirement des
terminaux
Arnold et al. (2004):◦ PL: minimisation du coût total
des transports ◦ Détermination de la localisation
optimale des terminaux dans un réseau intermodal route/rail
Chang (2008): modèle multi-objectifs20
Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Problématique
Recherche future
Présentation
Modèles de localisation des entrepôts
21Localisation des entrepôts dans le cadre du global sourcing – 05/03/09
Conclusion et Perspectives Futures
Prise en compte du transport dans une échelle globale
Etat de l’art: revue des articles des dernières années.
Perspectives:◦ Modèles dynamiques pour les
problèmes de localisation internationale des entrepôts avec multi périodes. Costa et al. (2007): modèle
théorique liant le coût et le temps.
Modèles de localisation des plateformes