1 mai 2009 problème de planification intégrée production-distribution thèse en co-tutelle...
TRANSCRIPT
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?