Approche intégrée en planification et ordonnancement de la
7 avr. 2010 niveaux planification et ordonnancement. Les contraintes classiques de planification. (contraintes d'équilibre des stocks contraintes liant ...
Planification et ordonnancement des plateformes logistiques
7 juil. 2011 blème d'ordonnancement (ou de planification) avec l'ordonnancement (ou la planification) d'ac- tivités préfixé c'est-à-dire que la ...
PROPOSITION DUN MODELE POUR LORDONNANCEMENT ET
5 févr. 2017 Le modèle proposé assure la cohérence entre les fonctions planification et ordonnancement en calculant la borne inférieure de l'ordonnancement.
PLANIFICATION et Ordonnancement
Microsoft Excel ou autre tableur. PLANIFICATION et Ordonnancement. Page 2. Cours : Conduite de Projet - Institut des Sciences et
Planification et ordonnancement des activités dans un centre de
18 déc. 2020 entre les deux méthodes de planification et ordonnancement dans les AILN. D'une part Nissan applique une planification qui dure entre 3 et ...
Assistant(e) Planification et Ordonnancement (H/F)
2 déc. 2022 Dans le cadre d'une création de poste et sous l'autorité de la Responsable Planification et Ordonnancement vous travaillerez quotidiennement en ...
Planification et ordonnancement de plateformes logistiques
29 mars 2018 blème d'ordonnancement (ou de planification) avec l'ordonnancement (ou la planification) d'ac- tivités préfixé c'est-à-dire que la ...
Fiche métier - H1401 - Management et ingénierie gestion
t Chef du bureau central d'ordonnancement en industrie t Ingénieur / Ingénieure planification en industrie t Chef du service de la gestion de la production.
Planification et Ordonnancement en temps réel dun Job shop en
2 juil. 2012 Cette planification est d'autant plus efficace que l'algorithme d'ordonnancement qu'elle utilise est performant. Le but étant d'atteindre un ...
PLANIFICATION et Ordonnancement
PLANIFICATION et Ordonnancement. (Gestion de projet – Gestion des délais – Gestion des coûts). Méthodes : - PERT (USA) : potentiel - étapes. - MPM (Fr) :.
Planification et Ordonnancement
9 avr. 2018 Planification de la production. Les techniques d'ordonnancement. Le Plan Industriel et Commercial (PIC). Le Plan Directeur de Production ...
Approche intégrée en planification et ordonnancement de la
7 avr. 2010 3 Résolution du problème de planification avec ordonnancement fixé 73 ... planification mais aussi des contraintes d'ordonnancement ...
Planification et ordonnancement des plateformes logistiques
7 juil. 2011 Au niveau de la planification notre problème est celui du lissage de charge ... planification ordonnancement
Optimisation intégrée des décisions en planification et
1 déc. 2014 PLANIFICATION ET ORDONNANCEMENT DANS UNE. CHAÎNE LOGISTIQUE soutenue à Gardanne le 12 juin 2014. Membres du jury. Rapporteurs. Bernard Penz.
Planification et ordonnancement probabilistes sous contraintes
Mots-clés : Planification Ordonnancement
Planification et Ordonnancement
4 mars 2019 Planification de la production. Les techniques d'ordonnancement. Le Plan Industriel et Commercial (PIC). Le Plan Directeur de Production ...
Planification et ordonnancement de projets sous contraintes de
6 déc. 2018 Mots-clés : planification; ordonnancement; projet; optimisation combinatoire; programmation linéaire en nombres entiers.
Approches avancées pour la planification et lordonnancement en
Cette approche est testée sur un problème d'ordonnancement qui se fait au niveau de la planification opérationnelle. Suivant la génération du plan à l'aide.
Fiche métier - H1403 - Intervention technique en gestion industrielle
t Agent / Agente d'ordonnancement-lancement-planification en industrie t Technicien / Technicienne en gestion de production industrielle.
Bb KmHiB@/Bb+BTHBM`v QT2M ++2bb
`+?Bp2 7Q` i?2 /2TQbBi M/ /Bbb2KBMiBQM Q7 b+B@2MiB}+ `2b2`+? /Q+mK2Mib- r?2i?2` i?2v `2 Tm#@
HBb?2/ Q` MQiX h?2 /Q+mK2Mib Kv +QK2 7`QK
i2+?BM; M/ `2b2`+? BMbiBimiBQMb BM 6`M+2 Q` #`Q/- Q` 7`QK Tm#HB+ Q` T`Bpi2 `2b2`+? +2Mi2`bX /2biBMû2 m /ûT¬i 2i ¨ H /BzmbBQM /2 /Q+mK2Mib b+B2MiB}[m2b /2 MBp2m `2+?2`+?2- Tm#HBûb Qm MQM-Tm#HB+b Qm T`BpûbX
PTiBKBbiBQM BMiû;`û2 /2b /û+BbBQMb 2M THMB}+iBQM 2iQ`/QMMM+2K2Mi /Mb mM2 +?WM2 HQ;BbiB[m2
hQ +Bi2 i?Bb p2`bBQM,1/rBM .pB/ :QK2x l``miBX PTiBKBbiBQM BMiû;`û2 /2b /û+BbBQMb 2M THMB}+iBQM 2i Q`/QMMM+2K2Mi
/Mb mM2 +?WM2 HQ;BbiB[m2X mi`2X 1+QH2 LiBQMH2 amTû`B2m`2 /2b JBM2b /2 aBMi@1iB2MM2- kyR9XNNT :2014 EMSE 0744
THÈSE
présentée parEdwin David GOMEZ URRUTIA
pour obtenir le grade de Docteur de l"École Nationale Supérieure des Mines de Saint-ÉtienneSpécialité :Génie Industriel
OPTIMISATION INTÉGRÉE DES DÉCISIONS EN
PLANIFICATION ET ORDONNANCEMENT DANS UNE
CHAÎNE LOGISTIQUE
soutenue à Gardanne, le 12 juin 2014Membres du jury
RapporteursBernard PenzProfesseur, Institut Polytechnique de Grenoble Safia Kedad-SidhoumMaître de Conférences, Université Pierre et Marie Curie ExaminateursJean-Bernard LasserreDirecteur de Recherche, LAAS-CNRS Laurence WolseyProfesseur, Université Catholique de Louvain Christelle Jussien-GuéretProfesseur, Université d"Angers Nabil AbsiChargé de Recherche, École des Mines de Saint-ÉtienneDirecteur de thèseStéphane Dauzère-PérèsProfesseur, École des Mines de Saint-Étienne
EncadrantRiad AggouneR&D Manager, CRP Henri Tudor
iiiABSI SCIENCES ET GENIE DES MATERIAUX K. Wolski Directeur de rechercheMECANIQUE ET INGENIERIE S. Drapier, professeur
GENIE DES PROCEDES F. Gruy, Maître de recherche SCIENCES DE LA TERRE B. Guy, Directeur de recherche MATHEMATIQUES APPLIQUEES O. Roustant, Maître-assistantINFORMATIQUE O. Boissier, Professeur
IMAGE, VISION, SIGNAL JC. Pinoli, Professeur
GENIE INDUSTRIEL A. Dolgui, Professeur
MICROELECTRONIQUE S. Dauzere Peres, Professeur
Mise à jour : 28/03/2014
iv vÀ ma mère et Ana Gisselle
vi viiRemerciements
Je tiens d"abord à remercier le Fonds National de la Recherche (FNR) du Luxembourg pour avoir soutenu cette thématique de recherche et avoir permis une collaboration entre le Centre de Recherche Public Henri Tudor du Luxembourg et l"École des Mines de Saint-Étienne, que jeremercie également de m"avoir donné l"opportunité de m"épanouir dans le monde de la recherche.
J"adresse mes remerciements à Madame Safia Kedad-Sidhoum et Monsieur Bernard Penzpour avoir accepté d"être rapporteurs de ce travail. Je tiens également à remercier Monsieur Lau-
rence Wolsey, Monsieur Jean-Bernard Lasserre, Madame Christelle Jussien-Guéret et Monsieur Nabil Absi, qui m"ont fait l"honneur de participer au jury de thèse en tant qu"examinateurs.Mes plus vifs remerciements vont à Monsieur Stéphane Dauzère-Pérès pour avoir encadré ce
travail en tant que Directeur de thèse. Ses idées ont grandement enrichi les contributions de cette
thèse. Son grand savoir m"a beaucoup apporté. J"adresse aussi mes plus sincères remerciements
à Monsieur Riad Aggoune pour avoir co-encadré cette thèse. Ses conseils, sa disponibilité,
ses encouragements et ses critiques constructives m"ont été d"une aide précieuse. J"apprécie
énormément l"amitié qu"il m"a offerte. Je dois dire que la qualité de ce travail est en grande
partie due au bon esprit de travail avec mes encadrants.Je tiens à remercier mes collègues de l"unité KISS du CRP Henri Tudor, avec qui j"ai passé
des moments très agréables. Je remercie particulièrement Yves Rangoni, qui m"a aidé sur le plan
technique, en répondant à mes questions quotidiennes (et parfois embêtantes...) de LATEX et de français, qui a su construire une très bonne ambiance dans notre groupe travail et queje compte aujourd"hui parmi mes amis. Je tiens aussi à remercier très spécialement Younès
Djaghloul, personnage mémorable du bureau pour sa grande sympathie. Son aide sur l"aspect informatique, ses conseils, ses encouragements et son amitié me sont d"une valeur inestimable. Je souhaite aussi remercier tous les membres de l"équipe SFL du CMP Georges Charpakpour leur accueil et l"excellente ambiance qui régnait lors de chacune de mes visites à Gardanne.
Le cadre de travail est magnifique et encore plus la qualité humaine des collaborateurs. Même si je n"ai pas pu y aller très souvent, j"en garderai toujours un très bon souvenir.Enfin, je remercie ma famille, et très spécialement ma mère, qui malgré la distance m"a tou-
jours apporté son soutien. Je remercie également Ana Gisselle pour son soutien et sa compagnie pendant ces années. viiiTable des matières
Introduction Générale
11 Gestion de la chaîne logistique
51.1 Introduction
61.2 Description de la chaîne logistique
71.2.1 Niveaux de décisions en la planification de la chaîne logistique
81.2.2 Activités de la chaîne logistique
91.3 Systèmes de production
101.3.1 Systèmes à flux continus
131.3.2 Systèmes à flux discrets
141.4 Planification de la production
161.4.1 Progiciels de Gestion Intégrée (ERP)
171.4.2 Planification des ressources de production (MRP-II)
191.4.3 Systèmes de planification avancée (APS)
241.5 Ordonnancement de la production
261.5.1 Configurations d"ateliers de production
271.5.2 Contraintes d"ordonnancement
291.5.3 Critères d"optimisation
311.6 Conclusion
342 État de l"art en planification et ordonnancement
372.1 Introduction
382.2 Généralités sur les problèmes d"optimisation
382.2.1 Complexité
39 ixxTABLE DES MATIÈRES
2.2.2 Modélisation
412.2.3 Méthodes de résolution
422.3 Problèmes de dimensionnement de lots
512.3.1 Problèmes à courtes périodes
562.3.2 Problèmes à longues périodes
602.4 Problèmes d"ordonnancement
662.5 Intégration de la planification et de l"ordonnancement
682.5.1 Approches itératives
712.5.2 Approches intégrées
782.6 Conclusion
823 Approche intégrée pour des problèmes à un niveau
853.1 Introduction
863.2 Modélisation
873.2.1 Description du problème
873.2.2 Modèle intégré
883.2.3 Modèle avec chemins et séquence fixée
913.3 Méthode de résolution
963.3.1 Heuristique Lagrangienne pour la résolution du problème à séquence fixée
973.3.2 Méthode d"amélioration de la séquence
1023.4 Analyses et améliorations
1053.4.1 Résolution du problème à séquence fixée
1 053.4.2 Amélioration de la séquence
1133.5 Résultats expérimentaux
1203.5.1 Expérimentations avec un atelier de type job-shop 6x6
1233.5.2 Expérimentations avec un atelier de type job-shop 10x10
1253.5.3 Expérimentations avec un atelier de type job-shop 20x5
1283.6 Conclusion
1304 Approche intégrée pour des problèmes à plusieurs niveaux
1334.1 Introduction
1344.2 Évolution du modèle
134TABLE DES MATIÈRESxi
4.2.1 Description du problème
1344.2.2 Modèle intégré avec notation classique
1404.2.3 Modèle intégré avec échelon stock
1424.2.4 Modèle avec chemins, échelon stock et séquence fixée
1444.3 Méthode de résolution
1444.3.1 Heuristique Lagrangienne pour la résolution du problème avec séquence
fixée 1454.3.2 Méthode d"amélioration de la séquence
1574.4 Résultats expérimentaux
1584.4.1 Expérimentations avec des ateliers de type job-shop 6x6
1584.4.2 Expérimentations avec des ateliers de type job-shop 10x10
1764.5 Conclusion
190Conclusion Générale et Perspectives
193A Fonction objectif Lagrangienne du problème à plusieurs niveaux 197
B Expérimentations avec l"algorithme de lissage descendant 203
B.1 Nomenclature 6x6-2
203B.2 Nomenclature 6x6-3
204B.3 Nomenclature 6x6-4
205B.4 Nomenclature 10x10-1
207B.5 Nomenclature 10x10-2
208B.6 Nomenclature 10x10-3
209C Intégration de la planification de la distribution 211
D Prise en compte de l"aspect environnemental
229Bibliographie
2 58 xiiTABLE DES MATIÈRESListe des tableaux
3.1 Prédécesseurs et successeurs dans le graphe conjonctif
933.2 Comparaison de résultats avec différents voisinages
1173.3 Compromis entre diversification et intensification
1193.4 Problèmes étudiés
1213.5 Paramètres généraux pour la génération d"instances
1213.6 Résultats pour le job-shop 6x6
1243.7 Écarts relatifs pour le job-shop 6x6 avec 60 secondes de temps de calcul
1253.8 Écarts relatifs pour le job-shop 6x6 avec 300 secondes de temps de calcul
1263.9 Résultats pour le job-shop 10x10
1 273.10 Écarts relatifs pour le job-shop 10x10
1283.11 Résultats pour le job-shop 20x5
1293.12 Écarts relatifs pour le job-shop 20x5
1 304.1 Paramètres généraux associés aux ateliers de type job-shop 6x6
1594.2 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 6x6-1
1594.3 Résultats pour la nomenclature 6x6-1 avec l"algorithme glouton
1604.4 Résultats pour la nomenclature 6x6-1 avec l"algorithme descendant
1624.5 Résultats pour la nomenclature 6x6-1 avec l"algorithme ascendant
1634.6 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 6x6-2
1654.7 Résultats pour la nomenclature 6x6-2 avec l"algorithme glouton
1664.8 Résultats pour la nomenclature 6x6-2 avec l"algorithme ascendant
1674.9 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 6x6-3
1684.10 Résultats pour la nomenclature 6x6-3 avec l"algorithme glouton
169 xiii
xivLISTE DES TABLEAUX4.11 Résultats pour la nomenclature 6x6-3 avec l"algorithme ascendant
1704.12 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 6x6-4
1714.13 Résultats pour la nomenclature 6x6-4 avec l"algorithme glouton
1724.14 Résultats pour la nomenclature 6x6-4 avec l"algorithme ascendant
1734.15 Paramètres généraux associés aux ateliers de type job-shop 10x10
1774.16 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 10x10-1
1784.17 Résultats pour la nomenclature 10x10-1 avec l"algorithme glouton
1794.18 Résultats pour la nomenclature 10x10-1 avec l"algorithme ascendant
1804.19 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 10x10-2
1814.20 Résultats pour la nomenclature 10x10-2 avec l"algorithme glouton
1824.21 Résultats pour la nomenclature 10x10-2 avec l"algorithme ascendant
1834.22 Solutions obtenues avec IBM ILOG CPLEX pour la nomenclature 10x10-3
1844.23 Résultats pour la nomenclature 10x10-3 avec l"algorithme glouton
185quotesdbs_dbs19.pdfusesText_25
[PDF] Physique MPSI PTSI méthodes et exercices - Dunod
[PDF] Physique MPSI-PCSI-PTSI - Cours complet et exercices corrigés
[PDF] travaux diriges terminale s - Physique Chimie au lycée par Wahab
[PDF] ENTRAINEMENT PHYSIQUE-CHIMIE TS Méthode pour écrire une
[PDF] exercice iv - Bankexam
[PDF] Algorithmes et programmation en Pascal TD corrigés - Limuniv-mrsfr
[PDF] (Série d 'exercices Programmation)
[PDF] Le passé composé Exercices et corrigé web
[PDF] Exercices conjugaison imparfait et passé simple
[PDF] 13-Corrige exercices - sofad
[PDF] 4e - Pyramide et cône de révolution - Parfenoff
[PDF] Compléter ces patrons : a Prisme droit ? base triangulaire : b
[PDF] EPREUVE DE PHYSIQUE TERMINALE Tle S - cloudfrontnet
[PDF] travaux diriges terminale s - Physique Chimie au lycée par Wahab