mémoire thématique: GLOBAL SOURCING Soutenu le 5 mars 2009 Marie PIN Localisation des entrepôts dans le cadre du global sourcing mémoire thématique: GLOBAL SOURCING Soutenu le 5 mars 2009 Jury: Chengbin CHU Asma GHAFFARI Vincent MOUSSEAU

Qu’est ce que le global sourcing? 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 Introduction Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 2 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 2

Principaux facteurs pour la localisation internationale 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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 3 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 3

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é  Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 4 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 4

Différences entrepôt / plateforme : Présentation 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) Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 5 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 5

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 Présentation Etat de l’art Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 6 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 6

Modèles déterministes et statiques Présentation Programmation linéaire Modèle de réseau Modèle multi-objectifs Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 7 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 7

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é Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 8 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 8

Dogan et Goetschalckx (1999): 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): Nouvelle définition du coût de stockage Application: entreprise transnationale chimique Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 9 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 9

Modèles déterministes et statiques Présentation Programmation linéaire Modèle de réseau Modèle multi-objectifs Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 7 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 10

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 10 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 11

Modèles déterministes et statiques Présentation Programmation linéaire Modèle de réseau Modèle multi-objectifs Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 7 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 12

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 Présentation Etat de l’art Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 6 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 13

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 11 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 14

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 Présentation Etat de l’art Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 6 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 15

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 12 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 16

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 13 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 17

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 Présentation Etat de l’art Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 6 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 18

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 14 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 19

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 15 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 20

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 14 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 21

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. Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 16 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 22

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 14 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 23

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. Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 17 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 24

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 14 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 25

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 18 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 26

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 Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 14 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 27

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 Présentation Etat de l’art Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 6 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 28

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. Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 19 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 29

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-objectifs Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 20 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 30

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. Présentation Problématique Modèles de localisation des entrepôts Modèles de localisation des plateformes Recherche future 21 Localisation des entrepôts dans le cadre du global sourcing – 05/03/09 31