1

Mai 2009

Problème de planification intégrée production-distribution

Thèse en co-tutelle ENIT-ECPThèse en co-tutelle ENIT-ECP

Directeur de thèse : Mr. Chengbin Chu

Co-directeurs de thèse : Mme. Asma Ghaffari

Mr. Zied Jemai

Imen Safra Abdelmalek

2

Plan de Plan de l’exposél’exposé

1. Présentation de la problématique

2. Synthèse bibliographique

3. Cas d’étude

4. Formulation proposée

5. Perspectives

3

1. Présentation de la problématique

Producteurs Distributeurs

Consommateurs

- Plus de flexibilité et réactivité- Réduction des coûts- Meilleure satisfaction client

4

1. Présentation de la problématique

Application : Industrie textile

• Diversité de produits

• Produits à courte durée de vie

• Existence de produits personnalisés

• Saisonnalité de la demande

• Différents modes de pilotage de flux de production

Produit adéquat

Au bon moment

Au meilleur coût

Coordination des flux

Silva.C. et Magalhaes J.M.(2006), Thomassey.S et al.(2005)

De Toni.A, Meneghetti.A.(2000), Dumoulin.A. et Vercellis.C. (2000),

Karacapilidis.N.I. et Pappis.C.P (1996)

Silva.C. et Magalhaes J.M.(2006), Thomassey.S et al.(2005), De Toni.A, Meneghetti.A.(2000

Silva.C. et Magalhaes J.M.(2006), Thomassey.S et al.(2005), De Toni.A, Meneghetti.A.(2000

5

Echelons de la CLEchelons de la CLEchelons de la CLEchelons de la CL

Approche de modélisationApproche de modélisationApproche de modélisationApproche de modélisationLes objectifsLes objectifsLes objectifsLes objectifs

Niveau de décisionNiveau de décisionNiveau de décisionNiveau de décision

2. Synthèse bibliographique

Producteurs

Dépôts Clients

Fournisseurs

Problèmes Mono/multi produitMono/multi période

Intégration

Tactique opérationnel

Stratégique

Max profits

Multi-objectifs

Min coûts Pg mathématique

Modèle stochastique

Analytique

6

ObjectifModélisation du problème

Niveau de décisionStratégique

16%

Intégration

11%Opérationnel

13%

Tactique

60%

Echelons de la CL

3 échelons

2 échelons

36%

57%

7%

Plus

Min Coûts

multi objectif

Max profit

18%

73%

9%

Stochastique

14%

86%

Déterministe

- L’intégration de deux niveaux de décision considérée dans les quelques articles Stratégique [Sabri E.H. et Beamon B.M. 2000] ; [Keskin B.B. et Üster H. 2006] [Jayaraman, V. Ross, A. 2003] ; [Cohen, M.A., Lee, H.L. 1989] [Sousa, R., Shah, N. 2007] ; [Bidhandi, M.H., Rosnah, M.Y. 2009]

Echelons de la CL

- Modélisation intégrée tenant compte de l’activité de sous-traitance [Jolayemi , J.K. Olorunniwo , F.O. 2004]

2. Synthèse bibliographique

7

- 90% des travaux mono-objectif Rares sont les modèles multi-objectifs coût (profit) + satisfaction client [Jang W. et Kim D. 2006] [Pundoor G. et Chen Z.L. 2005] [Arntzen, B.C 1995].

- Heuristiques ou méta-heuristiques- Relaxation et décomposition du Pb- Méthode hybride modélisation + simulation [Lee Y.H. et Kim S.H. 2002]

Objectif

Approches de résolution

2. Synthèse bibliographique

8

Applications industrielles

Industrie pharmaceutique [Matta, R.D. et Miller, T. 2004]

Industrie chimique [Tsiakis, P. et Papageorgiou, L.G. 2007] [Timpe, C.H., Kallrath, J. 2000]

[Sousa, R., Shah, N., Papageorgiou, L.G. 2007] [Verderame, P.M., Floudas, C.A. 2009]

Assemblage et distribution des ordinateurs [Cohen, M.A., Lee, H.L. 1989] [Arntzen, B.C et al. 1995]

Production de détergents [Feser, P. et al.1985] [Ozdamar, L. et T. Yazgac 1999]

Impression et distribution de magazines hebdomadaires [Cunha,C.B. et Mutarelli,F. 2007] [Russel,R. 2008]

Production de métaux [Nishi, T. et al.2007] [Dhaenens-Flipo, C. 2000]

Production de composants électroniques [Liang,T.F. 2008]

2. Synthèse bibliographique

9

Réalisation d’un stage au sein d’un groupe textile Tunisien Marché national et international (La Redoute, Morgan, Promod, Zara,Dixit, Cache cache, Armand Thiery…)

Unités de production Dépôts Clients

PF

Sous-traitants

MP

Fo

urn

iss

eurs

3. Cas d’étude

MP PF

3.1 Description

10

Présence de trois modes de pilotage de flux de production

Production en flux poussé de la collection pour la

saison à venir

Production en flux tiré par demandes réassorts ou actualisation des produits

pour la saison en cours

Production en flux tiré par les demandes de la saison à venir

pour les commandes fermes des clients

Remplacer les produits épuisées

Actualiser les produits non vendus

3. Cas d’étude

3.1 Description

30% création active

11

On distingue deux types de sous-traitants

- Les sous-traitants de capacité (société du groupe ou externe)

Les commandes urgentes ne pouvant pas être

réalisées par la société.

- Les sous-traitants de spécialité (sociétés du marché textile

international : chine, Italie…) 

Production de grandes quantités à délai long

(3 mois et plus) et à moindre coût.

3. Cas d’étude

3.1 Description

12

Mauvaise répartition des ressources Mauvaise coordination

Des unités en surproduction ou en sous-production

Impossibilité de répondre à des besoins imprévus

Se trouver dans l’obligation de faire appel à des sous-traitants pour finaliser les produits dans les meilleurs délais

Mauvaise planification qui ne tient pas compte des flux poussés et tirés

3. Cas d’étude

3.2 Constat

13

Unités de production Dépôts Clients

Flux d’information (ordre de fabrication)

Production sur commande (MTO)

Production sur stock (MTS)

Sous-traitants

MP

MP

PF

Sous-traitant

Sous-traitant

PF

Planification tactique du modèle intégré production-distribution Planification tactique du modèle intégré production-distribution Planification tactique du modèle intégré production-distribution Planification tactique du modèle intégré production-distribution

3. Cas d’étude

Multi-produits - multi-périodes - multi-objectifs

Qui produit? Quoi? Combien? Quel coût? Quel délai?

Combien? Quand

Qui? Combien? Quand

14

4. Formulation proposée

Unité de production Dépôts

- Quantité à produire ?

- Quantité à stocker ?

- Quantité à livrer ?

- Type de produit ?

- Quand ?

Sous traitants

- Horizon 6 mois

- Demande prévisionnelle

Clients

15

4. Formulation proposée

• Fonction objectif 

Coût de production

Coût de stockage

Coût de distribution

heures normales

Minimiser + +

heures sup sous-traitancesites de production dépôts

Fixe variable

Mode de transport

Lancement

16

4. Formulation proposée

- Equilibre des flux

- Capacité de stockage

- Capacité de production dispo en tenant compte des imprévus

- Satisfaction de la demande à chaque période

- Relation quantités produites/quantités distribuées

- Limitation des heures supplémentaires

• Contraintes

17

4. Formulation proposée

Test des différentes instances :

Unités Sous-traitants produits dépôts Périodes modes trans

Instances Var. continues Var. binaires Contraintes Tps exécution

6 produits 2377 288 5976 6s

12 produits 4753 576 13644 11.26s

24 produits 9505 1152 34164 23m10s

4 unités – 4 sous-traitants – 3 modes tran – 2 dépôts -6 périodes

18

5. Perspectives

Validation d’un modèle pour une chaîne logistique type de l’industrie textile

Multi-objectif Pilotage mixte de flux Intégration de 2 niveaux de décisions

Etapes de résolution : Exactes Simulation, heuristiques, métaheuristiques,

19

Merci pour votre attention

Questions?