Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Gestion Et Optimisation Des Flux Matieres Dans Les Systemes De Production De Type Flow Shop Hybride
Download Gestion Et Optimisation Des Flux Matieres Dans Les Systemes De Production De Type Flow Shop Hybride full books in PDF, epub, and Kindle. Read online Gestion Et Optimisation Des Flux Matieres Dans Les Systemes De Production De Type Flow Shop Hybride ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis GESTION ET OPTIMISATION DES FLUX MATIERES DANS LES SYSTEMES DE PRODUCTION DE TYPE FLOW-SHOP HYBRIDE by : Annick Quere
Download or read book GESTION ET OPTIMISATION DES FLUX MATIERES DANS LES SYSTEMES DE PRODUCTION DE TYPE FLOW-SHOP HYBRIDE written by Annick Quere and published by . This book was released on 1998 with total page 183 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA GESTION ET L'OPTIMISATION DES FLUX MATIERES DANS LES SYSTEMES DE PRODUCTION SONT COMPLEXES ET CONCERNENT DIFFERENTS DOMAINES : LA RECHERCHE OPERATIONNELLE, L'AIDE A LA DECISION, LA MODELISATION ET LA SPECIFICATION DES SYSTEMES DE NOMBREUX SYSTEMES DE PRODUCTION A FLUX DISCRETS PEUVENT ETRE ANALYSES AVEC LE MODELE DU FLOW-SHOP HYBRIDE, MODELE QUE NOUS AVONS ETENDU AVEC LA NOTION DE HIERARCHISATION. NOUS DONNONS UNE EXPLICATION DE CE QU'EST UN PROBLEME DE FLOW-SHOP HYBRIDE HIERARCHISE ET DES EXEMPLES DE PLUSIEURS SYSTEMES INDUSTRIELS CONCERNES AVANT DE DEFINIR UN CADRE METHODOLOGIQUE COMPLET POUR LA RESOLUTION DE CETTE PROBLEMATIQUE (DE L'ANALYSE DES SYSTEMES A LA MISE EN UVRE DES SOLUTIONS). NOUS PROPOSONS TOUS LES MODELES NECESSAIRES (MODELES EA, MODELES DE SPECIFICATION ET MODELE OBJET (POUR LA CONSTRUCTION DE MODELES DE SIMULATION)) PERMETTANT DE TRAITER UN PROBLEME DE FLOW-SHOP HYBRIDE. NOUS RESOLVONS PLUS PARTICULIEREMENT DEUX PROBLEMES D'OPTIMISATION COMBINATOIRE RENCONTRES DANS LES FLOW-SHOP HYBRIDES : LE PROBLEME DU TRANSPORT ENTRE DEUX ETAGES ET LE CALCUL D'UNE AFFECTATION PREDICTIVE DES JOBS SUR LES RESSOURCES D'UN ETAGE. LE PROBLEME DU TRANSPORT EST RESOLU PAR UN CHOIX DYNAMIQUE DE REGLES DE GESTION PRENANT EN COMPTE L'ETAT INSTANTANE DU SYSTEME. LA RESOLUTION DU PROBLEME D'AFFECTATION MET EN UVRE UNE COMBINAISON DE DEUX ALGORITHMES DE RECUIT SIMULE ET D'UNE HEURISTIQUE. NOUS PRESENTONS LE PROTOTYPE D'UN OUTIL METTANT EN UVRE CES TECHNIQUES. LES PERSPECTIVES DE CES TRAVAUX S'ORIENTENT ESSENTIELLEMENT D'UNE PART VERS LE DEVELOPPEMENT D'UN ENVIRONNEMENT LOGICIEL INTEGRE COUVRANT TOUT LE PROCESSUS DE RESOLUTION ET D'AUTRE PART VERS UNE RESOLUTION GLOBALE DU PROBLEME DE FLOW-SHOP HYBRIDE.
Book Synopsis Gestion et optimisation des flux matières dans les systèmes de production de type flow-shop hybride by : Annick Quere
Download or read book Gestion et optimisation des flux matières dans les systèmes de production de type flow-shop hybride written by Annick Quere and published by . This book was released on 1998 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Flow Shop Lot Streaming by : Subhash C. Sarin
Download or read book Flow Shop Lot Streaming written by Subhash C. Sarin and published by Springer. This book was released on 2010-11-04 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book discusses the process of "Lot Streaming" and how it can significantly improve the overall performance of a production process, and thereby, make the operation of a manufacturing system lean. It provides a complete introduction to the Flow Shop Lot Streaming Problem and provides a historical perspective. It further presents algorithms for a variety of lot streaming problems with numerical illustrations for ease of understanding and implementation.
Book Synopsis Ordonnancement d'un système de production industriel complexe by : Houda Harbaoui
Download or read book Ordonnancement d'un système de production industriel complexe written by Houda Harbaoui and published by . This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'accroissement des profits, à travers l'amélioration de la productivité et la réduction des pertes de matières, représente un objectif primordial pour les entreprises industrielles. Dans cette thèse, nous nous intéressons à la résolution d'un problème industriel complexe réel avec des contraintes de temps. Nous nous sommes intéressés, tout d'abord, à un objectif principal, soit la minimisation des dates de fin de production, suivi d'un objectif secondaire qui est la minimisation des quantités de déchets non recyclables. Dans un premier temps, nous avons modéliséle problème par des modèles mathématiques, que nous avons résolu à l'aide d'un solveur. Dans un second temps, nous avons proposé une méthode approchée en forme d'algorithmes évolutionnistes. Cette méthode est appliquée aux deux objectifs mentionnés ci-dessus séparément. Une troisième méthode est ensuite appliquée à l'objectif principal, à savoir une méthode arborescente approchée. Nous avons testé les algorithmes proposés sur des instances inspirées d'un cas réel ; issues d'une entreprise du secteur agroalimentaire et sur des instances inspirées de la littérature.
Book Synopsis Optimisation combinatoire dans les systèmes de production by : Housni Djellab
Download or read book Optimisation combinatoire dans les systèmes de production written by Housni Djellab and published by . This book was released on 1997 with total page 257 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pratiquer une gestion efficace des systèmes de production modernes est une tâche difficile. En effet, de la conception du système à son fonctionnement performant, de nombreux problèmes, difficiles à résoudre, se posent à tous les niveaux. L'objet de cette thèse est la résolution des problèmes combinatoires de nature académique, avec certains aspects pratiques pour leur utilisation dans les ateliers de production : l'agencement des équipements en fonction des flux et l'ordonnancement, ... Une première partie est consacrée plus particulièrement à l'utilisation des hypergraphes sont la représentation des problèmes liés à la gestion des outils sur une machine à commande numérique (NC-machine) et à l'agencement des machines sur une ou plusieurs lignes. Suite à cette représentation, nous avons proposé une méthode générique pour la représentation des hypergraphes. Une étude détaillée a été faite pour le choix approprié des paramètres de la méthode dont l'adaptation a donné de bons résultats pour la gestion des outils et l'agencement. La deuxième partie consiste à ajouter, pour des travaux existants, des modules permettant d'améliorer la qualité des solutions ou de réduire le temps de calcul. Nous avons proposé pour les méthodes d'amélioration itératives (recuit simulé, recherche tabou, ...) des systèmes de voisinage guidés qui tiennent compte des caractéristiques du critère à optimiser dans le cas d'un problème de flow-shop (chaîne de montage), l'adaptation de Pecos-Solver, langage de programmation par contraintes, pour le problème de job-shop (atelier généralisé) et l'utilisation combinée des méthodes d'ordonnancement et de la simulation à événements discrets dans le cas d'un problème de job-shop sans attente (atelier généralisé a flux continu de type traitement de surface HSP).
Book Synopsis Optimisation des systèmes de production by : Philippe Lacomme
Download or read book Optimisation des systèmes de production written by Philippe Lacomme and published by . This book was released on 1998 with total page 287 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE CADRE DE L'OPTIMISATION ET DU PILOTAGE DES SYSTEMES INDUSTRIELS DE PRODUCTION A FLUX DISCRETS, LES PROBLEMES A RESOUDRE SONT DES PROBLEMES DE DIMENSIONNEMENT, DE COMPREHENSION DU FONCTIONNEMENT DU SYSTEME, DE SUIVI ET DE GESTION DE LA PRODUCTION, DE PLANIFICATION ET D'ORDONNANCEMENT AINSI QUE DE PILOTAGE. IL EXISTE DIFFERENTS CAS DE FIGURE SUIVANT QUE L'ON CHERCHE A RESOUDRE LES PROBLEMES DE MANIERE PREDICTIVE OU REACTIVE ET SELON QUE LE SYSTEME ETUDIE POSSEDE OU NON UN COMPORTEMENT DETERMINISTE (PRESENCE DE PANNES OU D'ALEAS). UNE PREMIERE PARTIE DE NOTRE TRAVAIL PORTE SUR LA RESOLUTION DE PROBLEMES DANS LE CAS D'APPROCHE PREDICTIVE EN UTILISANT DES ALGORITHMES STOCHASTIQUES ISSUS DU RECUIT SIMULE. UNE DEUXIEME PARTIE PORTE SUR LA RESOLUTION DE PROBLEME D'ORDONNANCEMENT ET DE PLANIFICATION AVEC UNE APPROCHE REACTIVE GRACE A UN MODELE DETERMINISTE DU SYSTEME. NOUS PROPOSONS UN ENVIRONNEMENT LOGICIEL, LE COUPLAGE-TRIPLE DETERMINISTE QUI UTILISE UN MODELE D'EVALUATION DU CRITERE A MINIMISER, UN MODELE D'OPTIMISATION ET UN MODULE SPECIFIANT LE FONCTIONNEMENT INTERNE DU SYSTEME. CET ENVIRONNEMENT EST MIS EN UVRE SUR UN PROBLEME DE PLANIFICATION DANS LES FONDERIES DE TYPE SABLE ET UN PROBLEME D'ORDONNANCEMENT DANS UNE LIGNE DE TRAITEMENT DE SURFACE. UNE TROISIEME PARTIE PORTE SUR L'IMPACT DES EVENEMENTS ALEATOIRES DANS LES SYSTEMES DE PRODUCTION. NOUS PROPOSONS LE COUPLAGE-TRIPLE STOCHASTIQUE AFIN DE MESURER LES CONSEQUENCES DES EVENEMENTS ALEATOIRES ET POUR DETERMINER DES ORDONNANCEMENTS DE LA PRODUCTION POUR LESQUELS CES CONSEQUENCES SOIENT AUSSI FAIBLES QUE POSSIBLE. NOUS PROPOSONS D'UTILISER UN ALGORITHME STOCHASTIQUE D'OPTIMISATION D'UNE VARIABLE ALEATOIRE QUI CONVERGE EN PROBABILITE. LE COUPLAGE-TRIPLE STOCHASTIQUE EST UTILISE SUR UN PROBLEME DE PLANIFICATION DANS LES FONDERIES DE TYPE SABLE ET UN PROBLEME D'ORDONNANCEMENT DANS UN FLOW-SHOP STOCHASTIQUE. UNE QUATRIEME PARTIE EST CONSACREE A L'ETUDE DES PROBLEMES DE PILOTAGE. NOUS DEFINISSONS LA NOTION D'ENVIRONNEMENT DE PILOTAGE COMME UN CADRE GENERIQUE POUR ASSISTER LE CONCEPTEUR D'UN SYSTEME DE PILOTAGE. CET ENVIRONNEMENT DE PILOTAGE EST UTILISE POUR DEFINIR ET IMPLANTER UN SYSTEME DE PILOTAGE POUR UNE LIGNE DE TRAITEMENT DE SURFACES.
Book Synopsis Comment maîtriser sa productivité industrielle ? by : Hugues Molet
Download or read book Comment maîtriser sa productivité industrielle ? written by Hugues Molet and published by Presses des MINES. This book was released on 1998 with total page 44 pages. Available in PDF, EPUB and Kindle. Book excerpt: Juste à temps, flux poussés, flux tendus, TPM, qualité totale, logistique intégrée... autant de termes, de démarches, de concepts qui sont largement diffusés dans le monde industriel et universitaire depuis plus de quinze ans. Néanmoins, la recherche d'une meilleure productivité industrielle reste le sujet majeur de préoccupation de la plupart des entreprises dans un contexte où les priorités sont désormais bien connues : réduction des temps de cycle de production, flexibilité face aux aléas, maîtrise des coûts, qualité totale... Après une période d'ambitions démesurées quant à la capacité de certains outils à résoudre les problèmes industriels complexes, nous sommes parvenus aujourd'hui à une situation plus raisonnable où il apparaît clairement que l'efficacité industrielle ne peut résulter que d'un compromis délicat entre approches formalisées, organisation adéquate, systèmes d'évaluation et organisations sociales cohérentes. A travers une présentation de l'ensemble de ces outils, Hugues Molet montre, avec de nombreux exemples concrets, que le parcours vers l'efficacité est semé de deux sortes d'embûches : celles qui tiennent aux caractéristiques propres de ces outils mais surtout celles inhérentes à la capacité des entreprises à opérer les mutations nécessaires pour assurer cette cohérence entre l'organisation et les structures, les nouveaux rôles des acteurs, et les conditions requises par l'implantation de ces nouvelles innovations productiques.
Book Synopsis Métaheuristiques hybrides pour la résolution de problèmes d'ordonnancement de type Job Shop by : Fatima El Khoukhi
Download or read book Métaheuristiques hybrides pour la résolution de problèmes d'ordonnancement de type Job Shop written by Fatima El Khoukhi and published by . This book was released on 2009 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt: Améliorer la coordination et la planification de la production vis-à-vis des activités logistiques des ateliers de production réel (à savoir les ressources : machines et engins de transport) est devenu une grande nécessité pour la diminution des coûts et la réduction des délais de livraison. La présente thèse est scindée en quatre parties. La première partie est un tour d’horizon des problèmes d’ordonnancement, l’accent est mis essentiellement sur les environnements Job Shop. Dans la deuxième partie, nous présentons une étude plus détaillée de ces environnements :problématique, état de l’art, modélisation et méthodes de résolution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop, nous étudions dans la troisième partie, deux problématiques, le Job Shop avec transport dans un environnement ‘’juste à temps’’ et le Job Shop à flexibilité partielle avec maintenance préventive. La dernière partie est consacrée au problème d’atterrissage d’avions multipistes que nous avons modélisé sous forme de problème de Job Shop. Dans les différents cas d’études présentés, notre travail s’articule autour d’une étude systématique à base de trois fondamentaux, une formulation mathématique et/ou graphique du problème puis une résolution par une approche d'optimisation à base de métaheuristiques hybrides et enfin une validation des résultats par des simulations numériques. Notre objectif était de développer des systèmes d’ordonnancement dynamique d’aide à la décision capables de supporter la nature NP-complet des problèmes étudiés.
Book Synopsis Ordonnancement des systèmes de production flexibles soumis à différents types de contraintes de blocage by : Wajdi Trabelsi
Download or read book Ordonnancement des systèmes de production flexibles soumis à différents types de contraintes de blocage written by Wajdi Trabelsi and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce sujet de thèse concerne de manière générale l'évaluation des performances et l'ordonnancement dans des systèmes de production flexibles et principalement les problèmes d'ordonnancement d'atelier de type Flow-Shop et Flow-Shop hybride. Le problème d'ordonnancement d'un Flow-Shop peut être défini ainsi : un ensemble de N jobs composés chacun de M opérations, doivent passer sur M machines dans le même ordre. Une machine peut exécuter une seule opération à la fois, chaque job ne peut avoir qu'une seule opération en cours de réalisation simultanément et la préemption n'est pas autorisée. Dans le cas des Flow-Shops hybrides, Mk machines identiques sont disponibles à chaque étage k en un ou plusieurs exemplaires. Pour cette étude, notre objectif est toujours de minimiser le temps total d'exécution aussi appelé makespan. Les problèmes d'ordonnancement les plus répandus sont de type Flow-Shop classique où les espaces de stockage entre les machines sont considérées comme infinies. D'autres problèmes sont caractérisés par des capacités de stockage limitées ou nulles qui engendre une seule contrainte de blocage. Cette contrainte peut être un blocage classique (de type RSb) ou particulier (de type RCb ou RCb*). Dans nos travaux de recherche, nous présentons un cas général qui peut être tiré de l'industrie et modélisé sous forme de systèmes de type Flow-Shop et Flow-Shop hybride soumis simultanément à plusieurs types de blocage. Pour résoudre ce genre de problèmes, nous avons étudié dans cette thèse la complexité de ces systèmes et nous avons proposé des méthodes exactes, des méthodes approchées ainsi que des bornes inférieures.
Book Synopsis Ordonnancement de systèmes de production avec contraintes de blocage by : Sergio Martinez de La Piedra
Download or read book Ordonnancement de systèmes de production avec contraintes de blocage written by Sergio Martinez de La Piedra and published by . This book was released on 2005 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche proposés dans cette thèse portent sur l'ordonnancement des systèmes de production de type Flow-Shop, et Flow-Shop hybride à deux étages avec des contraintes de blocage particulières rencontrées dans plusieurs environnements industriels. Dans un premier temps, ces contraintes de blocage ainsi que quelques exemples d'applications sont présentés. Ensuite, la deuxième partie de cette thèse est consacrée aux systèmes de type flow-shop avec blocage. Nous démontrons tout d'abord des résultats de complexité pour ce problème. Ensuite, nous proposons deux modèles mathématiques permettant de résoudre ce problème de façon exacte. Plusieurs bornes inférieures sont ensuite proposées, ainsi que des heuristiques dont la solution est améliorée par un recuit simulé utilisant plusieurs voisinages. La troisième partie concerne les flow-shops hybrides. Nous proposons dans cette partie un modèle mathématique inspiré d'un des modèles mathématiques développés pour le flow-shop avec blocage, plusieurs bornes inférieures, plusieurs heuristiques, dont l'une est une extension de l'heuristique présentée pour le flow-shop, et une adaptation du recuit simulé présenté dans la deuxième partie. Les résultats des expérimentations réalisées sur des jeux de données aléatoires montrent l'efficacité des différents algorithmes proposés.
Book Synopsis Contribution à l'optimisation de performances de systèmes de production flow-shop coordonnés par un contrôleur central by : Loïc Plassart
Download or read book Contribution à l'optimisation de performances de systèmes de production flow-shop coordonnés par un contrôleur central written by Loïc Plassart and published by . This book was released on 2008 with total page 474 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux présentés dans cette thèse sont relatifs à l’organisation de l’activité d’un contrôleur central chargé de la coordination des machines d’un système de production flow-shop. Le contrôleur réagit aux sollicitations des machines en traitant les messages de requête qui lui sont envoyés et en retournant des messages de réponse. L’objectif visé consiste à optimiser les performances des systèmes considérés, notamment en minimisant le makespan. La problématique d’ordonnancement associée s’exprime F, C1/pmtnc, permu, block, Tj/Cmax selon la notation dc Graham que nous étendons pour prendre en compte les spécificités des systèmes étudiés. La construction d’un modèle paramétrable à l’aide du formalisme des réseaux de Petri colorés temporisés et son exécution nous ont permis de simuler de nombreuses configurations de systèmes flow-shop contrôlés. L’impact du contrôleur sur le niveau de performances des systèmes étudiés est mis en évidence lors de l’analyse des résultats de simulation. Son influence varie selon la règle de tri utilisée pour sélectionner le message de requête à traiter à chaque instant. Nous établissons alors une borne de contrôle qui montre que, dans certains cas, le contrôleur central devient la ressource critique du système de production et en constitue alors le goulot d’étranglement. Après une étude des conditions d’atteignabilité de la cadence de production optimale, nous formulons des propositions pour un ordonnancement en ligne efficace de l’activité du contrôleur à partir de règles de tri basées sur les algorithmes EDF et LLF et que nous nommons respectivement EoDF et LoLF.
Book Synopsis Contribution au pilotage des systèmes de production de type Job Shop by : Hamid Hentous
Download or read book Contribution au pilotage des systèmes de production de type Job Shop written by Hamid Hentous and published by . This book was released on 1999 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: Intitulée Contribution au Pilotage des Systèmes de Production de Type Job Shop, cette thèse traite des problèmes d'ordonnancement de type job shop simple et job shop hybride. Ces problèmes appartiennent à la classe des problèmes NP Difficile de la combinatoire. Afin d'aborder progressivement la complexité inhérente au job shop, une• première heuristique est tout d'abord proposée pour résoudre le cas à trois machines. Ensuite, une généralisation de cette méthode est exposée pour résoudre le problème d'ordonnancement de type job shop hybride pour un nombre quelconque d'ateliers (c.à.d de machines), L'élaboration de notre méthode est basée sur deux phases principales. La première phase correspond à une procédure de transformation qui consiste à réduire le problème job shop en un problème flow shop à deux machines. La seconde phase permet de définir à l'aide de différentes règles de priorité plusieurs versions de l'algorithme pour résoudre le problème initial qui consiste en un problème de séquencement et un autre d'affectation. Des contraintes de capacité de stockage et de ressource auxiliaire limitées ont été modélisées et intégrées dans le calcul des plans de lancement. Des expérimentations et des comparaisons ont été effectuées sur un grand nombre de jeux d'essais. Différents objectifs de production ont été pris en compte correspondants soit à une gestion de production sur stock soit à une gestion de production à la commande. De nouvelles bornes inférieures pour les solutions optimales ont été définies afin de faciliter 1' évaluation des heuristiques proposées. Ces travaux de doctorat s'insèrent dans un travail plus global de conception d'un atelier de génie décisionnel de pilotage des systèmes de production, travail entrepris dans le cadre d'un projet de collaboration européen Tournesol.
Book Synopsis Multi-period, Multi-product Production Planning in an Uncertain Manufacturing Environment by : Masoumeh Kazemi Zanjani
Download or read book Multi-period, Multi-product Production Planning in an Uncertain Manufacturing Environment written by Masoumeh Kazemi Zanjani and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de cette thèse portent sur la planification de la production multi-produits, multi-périodes avec des incertitudes de la qualité de la matière première et de la demande. Un modèle de programmation stochastique à deux étapes avec recours est tout d'abord proposé pour la prise en compte de la non-homogénéité de la matière première, et par conséquent, de l'aspect aléatoire des rendements de processus. Ces derniers sont modélisés sous forme de scénarios décrits par une distribution de probabilité stationnaire. La méthodologie adoptée est basée sur la méthode d'approximation par moyenne d'échantillonnage. L'approche est appliquée pour planifier la production dans une unité de sciage de bois et le modèle stochastique est validé par simulation de Monte Carlo. Les résultats numériques obtenus dans le cas d'une scierie de capacité moyenne montrent la viabilité de notre modèle stochastique, en comparaison au modèle équivalent déterministe. Ensuite, pour répondre aux préoccupations du preneur de décision en matière de robustesse, nous proposons deux modèles d'optimisation robuste utilisant chacun une mesure de variabilité du niveau de service différente. Un cadre de décision est développé pour choisir parmi les deux modèles d'optimisation robuste, en tenant compte du niveau du risque jugé acceptable quand à la variabilité du niveau de service. La supériorité de l'approche d'optimisation robuste, par rapport à la programmation stochastique, est confirmée dans le cas d'une usine de sciage de bois. Finalement, nous proposons un modèle de programmation stochastique qui tient compte à la fois du caractère aléatoire de la demande et du rendement. L'incertitude de la demande est modélisée par un processus stochastique dynamique qui est représenté par un arbre de scénarios. Des scénarios de rendement sont ensuite intégrés dans chaque noeud de l'arbre de scénarios de la demande, constituant ainsi un arbre hybride de scénarios. Nous proposons un modèle de programmation stochastique multi-étapes qui utilise un recours complet pour les scénarios de la demande et un recours simple pour les scénarios du rendement. Ce modèle est également appliqué au cas industriel d'une scierie et les résultats numériques obtenus montrent la supériorité du modèle stochastique multi- étapes, en comparaison avec le modèle équivalent déterministe et le modèle stochastique à deux étapes.
Book Synopsis Optimisation des flux de matières et des flux d'informations dans le cadre d'une production en juste temps by : Martine Demay
Download or read book Optimisation des flux de matières et des flux d'informations dans le cadre d'une production en juste temps written by Martine Demay and published by . This book was released on 2001 with total page 208 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Ordonnancement de la production by : Xiaohui Li
Download or read book Ordonnancement de la production written by Xiaohui Li and published by . This book was released on 2011 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse s'inscrit dans le cadre du projet Etat-Région MOSYP. Le but de ce projet est de développer des outils et des techniques pour améliorer la compétitivité des systèmes de production. L’objectif est d’analyser les variables des systèmes étudiés et de proposer des modèles de bon fonctionnement. Dans ce travail, un problème d’ordonnancement des machines parallèles et un problème d’ateliers de type flowshop hybride (HFS) ont été traités. Les temps de préparation entre les opérations, les dates de début au plus tôt et les dates de fin au plus tard sont pris en considération. Une résolution multi objectif a été adoptée et les critères sont : le makespan et la somme des retards. Une modélisation mathématique, une résolution exacte mais aussi des méthodes approchées sont proposées. Ces dernières sont basées sur des algorithmes évolutionnaires : NSGA-II et SPEA-II. Un contrôleur de logique floue est utilisé pour améliorer le paramétrage de ces algorithmes. Ensuite, un algorithme basé sur la dominance de Lorenz est adapté afin d’améliorer l’efficacité de l’ensemble de Pareto. Une nou-velle méthode de décomposition est également proposée pour découper le problème HFS en sous-problèmes. Pour démontrer l’efficacité de ces algorithmes, une méthode exacte (TPM) est développée. Enfin, une méthode d’optimisation basée sur la simulation est testée. Une étude de cas pratique proposée par les partenaires du projet a été menée. Un modèle de simulation sous ARENA est proposé pour évaluer des performances ainsi qu’une technique d’optimisation
Book Synopsis Sur l'ordonnancement d'ateliers job-shop flexibles et flow-shop en industries pharmaceutiques by : Hela Boukef
Download or read book Sur l'ordonnancement d'ateliers job-shop flexibles et flow-shop en industries pharmaceutiques written by Hela Boukef and published by . This book was released on 2009 with total page 105 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour la résolution de problèmes d'ordonnancement d'ateliers de type flow-shop en industries pharmaceutiques et d'ateliers de type job-shop flexible, deux méthodes d'optimisation ont été développées : une méthode utilisant les algorithmes génétiques dotés d'un nouveau codage proposé et une méthode d'optimisation par essaim particulaire modifiée pour être exploitée dans le cas discret. Les critères retenus dans le cas de lignes de conditionnement considérées sont la minimisation des coûts de production ainsi que des coûts de non utilisation des machines pour les problèmes multi-objectifs relatifs aux industries pharmaceutiques et la minimisation du Makespan pour les problèmes mono-objectif des ateliers job-shop flexibles.Ces méthodes ont été appliquées à divers exemples d'ateliers de complexités distinctes pour illustrer leur mise en œuvre. L'étude comparative des résultats ainsi obtenus a montré que la méthode basée sur l'optimisation par essaim particulaire est plus efficace que celle des algorithmes génétiques, en termes de rapidité de la convergence et de l'approche de la solution optimale.
Book Synopsis Du flow-shop hybride au problème cumulatif by : Emmanuel Néron
Download or read book Du flow-shop hybride au problème cumulatif written by Emmanuel Néron and published by . This book was released on 1999 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: Notre thèse a pour but de proposer des méthodes de résolution exacte pour les problèmes à ressources cumulatives, dans le cas de la minimisation de la date d'achèvement du projet. En particulier, nous nous sommes intéressés à deux problèmes qui sont : le flow-shop hybride et le problème de gestion de projet à contraintes de ressources (ressource constrained project scheduling problem), noté par la suite r.c.p.s.p. les résultats obtenus, qu'ils soient pratiques ou théoriques, au cours de cette thèse sont : - deux nouvelles méthodes de résolution exactes du flow-shop hybride. La première, dont le schéma de séparation non chronologique est original, permet de traiter des problèmes de taille importante. Une nouvelle borne basée sur des dates de disponibilité-machine est présentée. Deux techniques reposant sur l'énumération des solutions pour des sous-problèmes, ont permis d'améliorer les performances de la méthode. La seconde méthode pour la résolution exacte du flow-shop hybride, repose sur l'ajustement des dates de disponibilité et des durées de latence des taches en utilisant l'approche énergétique. Les méthodes ainsi conçues améliorent les résultats obtenus pour des problèmes n'ayant pas de centre goulet. - une nouvelle relaxation pour le problème cumulatif. À partir de celle-ci une formulation en programmation linéaire est déduite prenant en compte le fait que certains sous-ensembles de taches ne peuvent pas être exécutés simultanément sans violer la contrainte de ressource. Le programme linéaire dual peut être résolu paramétriquement pour des ressources de petite capacité. Une méthode de génération de ressources redondantes est également proposée. - un ensemble de bornes pour le r.c.p.s.p. elles sont déduites de la relaxation obtenue pour le problème cumulatif et adaptées avec succès, sur certaines instances de type r.c.p.s.p. la technique de génération de ressources redondantes s'avère utile pour obtenir de bons résultats sur des jeux-test génèrés.
