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