Download or read book Approches avanc es pour la planification et l ordonnancement en contexte dynamique written by Marc-André Ménard and published by . This book was released on 2021 with total page 110 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente trois approches pour aider les entreprises dans la planification dans un contexte dynamique. Chaque approche aide à différents niveaux de la planification (décisions stratégiques à long terme, tactique à moyen terme, décision opérationnelle à court terme ou même au moment de l'exécution). Après la génération d'un plan, il est possible que des événements rendent le plan inutilisable. L'entreprise doit alors générer un autre plan suivant ces nouvelles informations. Il est donc important pour une entreprise de pouvoir s'adapter rapidement aux changements et d'être plus agile. Les entreprises peuvent utiliser des systèmes d'aide à la décision permettant de les aider à prendre de meilleures décisions pour leur planification. Ces outils, bien qu'ils soient performants pour résoudre un problème, sont souvent non adaptés au contexte dynamique des entreprises. Cette thèse présente trois approches permettant d'adapter les plans rapidement suivant l'évolution des problèmes. La première approche est pour le niveau tactique de la planification. Le plan tactique considère un certain horizon de planification (ex. : 52 semaines). La solution trouvée pour cet horizon devient obsolète après un certain temps, car plusieurs éléments du problème ont changé. Il serait avantageux pour une entreprise de toujours tenir à jour le plan chaque fois qu'il y a une nouvelle information. Par contre, générer un nouveau plan demande beaucoup de temps. L'approche que nous proposons est de tenir à jour le plan, mais en s'aidant des décisions prises précédemment. Nous avons testé cette approche sur le problème d'optimiser la position des outils pour les machines à commande numérique avec tourelles. Nous avons conçu un programme à nombres entiers pour résoudre le problème. Après avoir trouvé la position optimale des outils pour chaque produit usiné, il est possible qu'un nouveau produit s'ajoute à la liste des produits à usiner. Il y a un grand coût en temps de production à devoir modifier la position des outils. Nous devons donc trouver la position des outils pour le nouveau produit sans changer la position des outils pour les autres produits pour éviter de perdre trop de temps. Le modèle conçu pour résoudre le problème comporte une fonction objectif permettant d'être réutilisé lors de l'ajout d'un nouveau produit. Il est alors possible de voir l'évolution de la solution chaque fois qu'on ajoute un nouveau produit. À chaque ajout d'un nouveau produit, nous pouvons évaluer s'il est avantageux de changer la position des outils pour tous les produits. La deuxième approche est pour le niveau opérationnel de la planification. Le planificateur peut s'aider d'un programme d'optimisation pour trouver un plan réalisable et optimal à son problème. Cependant, au niveau opérationnel, il peut arriver divers imprévus rendant le plan désuet. Par exemple, une commande de matériel peut arriver en retard ce qui crée un délai avant de pouvoir fabriquer un certain produit. Il faut donc trouver une alternative au plan initiale pour pallier cet imprévu. Il peut être difficile et même impossible pour un humain de changer le plan tout en respectant les contraintes du problème et l'optimalité du plan initial. Le planificateur peut exécuter une nouvelle fois le programme d'optimisation pour prendre en considération cet imprévu, mais cela demande un certain temps dont le planificateur n'a pas pour prendre la décision. L'approche proposée est d'utiliser un système à initiative partagée. Ce système permet de changer une solution retournée par un programme mixte à nombres entiers tout en conservant l'optimalité de la solution. Le système génère plusieurs solutions pour pouvoir rapidement retourner une solution suivant une modification à la solution par le planificateur. Pour générer les solutions rapidement, le système repose sur une technique personnalisée basée sur le noyau de la matrice de contraintes. La troisième approche est pour le niveau stratégique de la planification. Les décisions au niveau stratégique sont pour le long terme. Par exemple, une entreprise manufacturière doit décider quelles ressources achetées pour améliorer sa productivité. L'approche proposée est de suggérer des choix au planificateur lors de la génération des plans au niveau opérationnel ou tactique. L'entreprise peut alors prendre des choix plus rapidement sans devoir mettre beaucoup d'efforts d'analyse. 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 de la programmation par contraintes, il est possible de suggérer des ressources à acheter pour améliorer la solution. Cette approche utilise l'apprentissage automatique pour prédire l'impact sur la solution d'apporter certains changements comme par exemple d'acheter une nouvelle ressource. L'idée est de s'entraîner sur les instances du problème passées pour faire des suggestions sur l'instance du problème courant.

Download or read book Une approche base d agents pour la planification et l ordonnancement en temps r el de personnel dans un contexte de cha ne d assemblage flexible written by Mohamed Sabar and published by . This book was released on 2008 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: La recherche abordée dans le cadre de cette thèse s'intéresse à la gestion des ressources humaines opérationnelles, et plus spécifiquement aux problèmes de planification de ces ressources dans un contexte dynamique. Un intérêt particulier est porté au problème d'ordonnancement en temps réel du personnel travaillant sur une chaîne d'assemblage. Nous abordons cette problématique dans une perspective de gestion par compétences et ce, en nous basant sur le profil de compétences dans la modélisation de l'offre et de la demande en main-d'oeuvre. Quatre principaux axes de recherche sont exploités. Le premier axe vise l'aspect théorique de la modélisation du problème d'ordonnancement du personnel. A cet effet, nous proposons un modèle mathématique du problème d'affectation dynamique des employés sur une chaîne d'assemblage avec la prise en considération des préférences, des compétences et des déplacements inter-postes des employés. En nous basant sur ce modèle, et grâce à l'utilisation du solveur commercial de type Cplex, nous avons pu résoudre des instances de problèmes de petite taille. Les résultats obtenus démontrent que la production d'une solution optimale requiert un temps de calcul important, ce qui risque de générer une rigidité et une moindre réactivité de la fonction d'ordonnancement face à des perturbations d'un environnement dynamique. Le deuxième axe de recherche porte sur l'élaboration d'une approche distribuée à base d'agents pour la résolution du problème d'ordonnancement du personnel. L'approche proposée se base sur l'utilisation de plusieurs catégories d'agents intelligents qui coopèrent entre eux à travers la formation de coalitions. Chaque coalition est formée de deux agents-employés qui auront décidé de coopérer entre eux en s'échangeant une partie de leurs activités d'assemblage afin d'améliorer leur profit et en conséquence, la qualité de la solution globale d'ordonnancement. Les résultats d'ordonnancement du personnel obtenus à partir des premiers tests sont encourageants. Ils démontrent que notre approche à base d'agents permet d'obtenir des solutions de bonne qualité en des temps raisonnables. Le troisième axe de recherche porte sur le réordonnancent du personnel en temps réel face aux aléas liés à l'absence d'employés. À cet effet, nous proposons une extension de l'approche à base d'agents ainsi que deux variantes de l'approche de recuit simulé, qui permettent de résoudre le problème de réordonnancement. Nous avons pu tester les performances de ces deux approches sur plusieurs cas du problème d'ordonnancement et de réordonnancement du personnel. L'ensemble des résultats démontre que l'algorithme à base d'agents conduit à de très bonnes solutions en comparaison avec le recuit simulé. Enfin, nous avons exploité les algorithmes à base d'agents et de recuit simulé, qui sont développés dans cette recherche, pour étudier deux aspects de la gestion stratégique des ressources humaines : la flexibilité dans l'élaboration des horaires de travail et l'impact de la prise en considération des préférences dans le processus d'ordonnancement du personnel. Dans les deux cas, les résultats de simulation obtenus corroborent les hypothèses initiales de recherche, à savoir la pertinence et l'intérêt de la notion de flexibilité et de la prise en compte des préférences dans le processus d'ordonnancement du personnel.

Download or read book Planification d une cha ne logistique written by Mariem Trojet (Docteur en génie industriel) and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le sujet de thèse porte sur la planification tactique et opérationnelle d'une chaîne logistique dans un contexte dynamique. Nous proposons un modèle de planification basé sur une structure décisionnelle à deux niveaux. Adoptant un processus dynamique permettant d'actualiser les données à chaque étape de planification, le premier niveau planifie la production en recherchant le meilleur compromis entre les leviers décisionnels disponibles liés aux aspects capacité et coût de production. Le deuxième niveau établit un ordonnancement agrégé des opérations de fabrication en minimisant les en-cours. Le recours à une structure décisionnelle intégrée nous a conduit à établir une interaction entre les niveaux supérieur et inférieur de décision, mise en oeuvre par des contraintes dites de conservation d'énergie. Notre approche est modélisée sous la forme d'un problème de satisfaction de contraintes (CSP, Constraint Satisfaction Problem) et évaluée par simulation dans un contexte de données incertaines. Nous avons mené différentes expérimentations portant sur la variation de la demande, la variation de la capacité et la re-planification de la demande. Toutes les expérimentations sont réalisées par deux méthodes de résolution différentes : une méthode basée sur un CSP statique et une méthode basée sur un CSP dynamique. La performance d'une solution de planification/ordonnancement est renseignée par l'ensemble des mesures de la stabilité et de la robustesse. Les expérimentations réalisées offrent une démonstration de la performance de la méthode de résolution basée sur un CSP dynamique par rapport à la méthode statique.

Download or read book Une approche coh rente pour la planification et l ordonnancement de syst mes de production complexes written by William Roux and published by . This book was released on 1997 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.

Download or read book Planification et ordonnancement de la production written by Stéphane Dauzère-Pérès and published by . This book was released on 1992 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Planification et ordonnancement multi site written by CAROLINE.. BORONAD-THIERRY and published by . This book was released on 1994 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail concerne la gestion et la coordination d'un ensemble d'unités de production réparties en différents sites et entre lesquelles s'échangent des flux de produits. Le problème consiste à trouver comment répartir dans le temps les productions correspondant à des commandes de produits entre les différentes unités de production, certains produits ou composants pouvant être produits dans plusieurs de ces unités de production. Cette répartition est faite en tenant compte des capacités de production des différents sites, avec des objectifs de minimisation de critères globaux. Ce problème est modélisé comme un problème de satisfaction de contraintes (CSP). Un langage de programmation par contraintes mettant en œuvre des méthodes nouvelles issues des recherches dans le domaine des CSP est utilisé pour la résolution. Différentes stratégies de recherche de solutions sont proposées et classées. L’ajout de périodes de taille variables permet de limiter la combinatoire du problème et de respecter la précision des données (commandes à plus ou moins long terme). La prise en compte au niveau planification de certaines contraintes du niveau ordonnancement est effectuée grâce à une approche intégrée planification et ordonnancement multi-site. L’intégration des résultats et du logiciel issus de ce travail a été effectuée sur un logiciel a vocation industrielle dans le cadre d'un projet européen.

Download or read book Minimisation des perturbations et parall lisation pour la planification et l ordonnancement written by Thierry Moisan and published by . This book was released on 2016 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions dans cette thèse deux approches réduisant le temps de traitement nécessaire pour résoudre des problèmes de planification et d'ordonnancement dans un contexte de programmation par contraintes. Nous avons expérimenté avec plusieurs milliers de processeurs afin de résoudre le problème de planification et d'ordonnancement des opérations de rabotage du bois d'oeuvre. Ces problèmes sont d'une grande importance pour les entreprises, car ils permettent de mieux gérer leur production et d'économiser des coûts reliés à leurs opérations. La première approche consiste à effectuer une parallélisation de l'algorithme de résolution du problème. Nous proposons une nouvelle technique de parallélisation (nommée PDS) des stratégies de recherche atteignant quatre buts : le respect de l'ordre de visite des noeuds de l'arbre de recherche tel que défini par l'algorithme séquentiel, l'équilibre de la charge de travail entre les processeurs, la robustesse aux défaillances matérielles et l'absence de communications entre les processeurs durant le traitement. Nous appliquons cette technique pour paralléliser la stratégie de recherche Limited Discrepancy-based Search (LDS) pour ainsi obtenir Parallel Limited Discrepancy-Based Search (PLDS). Par la suite, nous démontrons qu'il est possible de généraliser cette technique en l'appliquant à deux autres stratégies de recherche : Depth-Bounded discrepancy Search (DDS) et Depth-First Search (DFS). Nous obtenons, respectivement, les stratégies Parallel Discrepancy-based Search (PDDS) et Parallel Depth-First Search (PDFS). Les algorithmes parallèles ainsi obtenus créent un partage intrinsèque de la charge de travail : la différence de charge de travail entre les processeurs est bornée lorsqu'une branche de l'arbre de recherche est coupée. En utilisant des jeux de données de partenaires industriels, nous avons pu améliorer les meilleures solutions connues. Avec la deuxième approche, nous avons élaboré une méthode pour minimiser les changements effectués à un plan de production existant lorsque de nouvelles informations, telles que des commandes additionnelles, sont prises en compte. Replanifier entièrement les activités de production peut mener à l'obtention d'un plan de production très différent qui mène à des coûts additionnels et des pertes de temps pour les entreprises. Nous étudions les perturbations causéees par la replanification à l'aide de trois métriques de distances entre deux plans de production : la distance de Hamming, la distance d'édition et la distance de Damerau-Levenshtein. Nous proposons trois modèles mathématiques permettant de minimiser ces perturbations en incluant chacune de ces métriques comme fonction objectif au moment de la replanification. Nous appliquons cette approche au problème de planification et ordonnancement des opérations de finition du bois d'oeuvre et nous démontrons que cette approche est plus rapide qu'une replanification à l'aide du modèle d'origine.

Download or read book Une approche pour l ordonnancement dynamique d un atelier de traitement de surface written by Jacques Lamothe (chercheur).) and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Approche multiniveau et ordonnancement d activit s dans un contexte de production la commande written by Jose Fernando Hernandez Silva and published by . This book was released on 2008 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse se situe dans le cadre de la planification de la production à moyen et court terme dans un environnement de production à la commande et s’intéresse plus particulièrement à une problématique d’ordonnancement de tâches. Elle propose une approche décisionnelle à deux niveaux permettant conjointement l’ajustement charge-capacité des ressources et l’ordonnancement des opérations appartenant à un ensemble d’Ordres de Fabrication (OF). Le niveau supérieur (macro-ordonnancement) positionne les OF sur un horizon moyen-terme discrétisé en périodes et aide le décideur à élaborer une planification agrégée optimisée compte tenu de la politique de gestion retenue (heures supplémentaires, sous-traitance, retards, etc.). Ce niveau est modélisé par un programme linéaire en variables mixtes. Des mécanismes d’agrégation sont proposés. Ils permettent d’associer au niveau supérieur des données agrégées (par macro-périodes) obtenues à partir des données détaillées (définies sur le temps continu). L’étude s’intéresse également à des extensions du modèle de macro-ordonnancement dans le cas de la prise en compte de différents types de leviers décisionnels, de la prise en compte de ressources alternatives. Le niveau inférieur (ordonnancement) positionne finement (en temps continu, horizon court-terme) les opérations sur les ressources pouvant être utilisées. Il est chargé de “suivre” le macro-ordonnancement ayant optimisé le positionnement grossier des OF. Afin d’intégrer les deux niveaux décisionnels, différents mécanismes de “guidage” sont proposés. Ces mécanismes permettent de désagréger les décisions prises au niveau supérieur. Ces mécanismes permettent l’utilisation de logiciel d’ordonnancement standard au niveau inférieur. Des expérimentations numériques sont effectuées afin d’étudier les performances de la structure multiniveau. Ces expérimentations permettent d’apprécier le comportement de la structure décisionnelle face à différents grandeurs d’éléments caractéristiques de l’approche : pas de discrétisation, mécanismes de guidage, taux de contraintes...

Download or read book Aide la d cision en gestion multi projet distribu e written by Vincent Galvagnon and published by . This book was released on 2000 with total page 189 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour représenter les activités d'une entreprise, la structure projet est de plus en plus fréquemment rencontrée. Ces projets se partagent généralement des ressources humaines, matérielles et de sous-traitance. Cette thèse s'attache à étudier plus particulièrement un centre de décision dans son environnement immédiat, c'est-à-dire étudier la prise de décision locale dans l'ordonnancement d'un projet en tenant compte des interactions et des dépendances du projet avec les autres centres de décisions. Après avoir identifié les besoins industriels et effectué un état de l'art dans les domaines de la gestion de projet en univers certain et incertain et de l'ordonnancement multi-projet, nous avons choisi de nous intéresser à deux problèmes : la détection et l'explication des incohérences et des conflits (dans le but d'aider à leur résolution) et la gestion de l'incertitude. En effet, l'aspect dynamique du problème peut amener le décideur dans une situation où son ordonnancement n'est plus valable. Le décideur doit alors trouver un nouvel ordonnancement pour son projet. A ce niveau là, nous envisageons l'outil d'aide à la décision comme un outil de mise en évidence des conflits. L'outil suggère donc des voies de décision et/ou de négociation avec les autres projets. Nous avons ensuite étendu cette méthode de recherche des explications de l'incohérence aux problèmes d'ordonnancement de projet lorsque des données sont mal connues. Les éléments imprécis ou incertains sont représentés à l'aide d'ensembles flous. Ce travail sur des données incertaines nous a amené à nous intéresser au problème du PERT flou pour lequel nous avons proposé une méthode de résolution lorsque le graphe représentant le projet est série-parallèle, ainsi qu'une heuristique lorsqu'aucune hypothèse n'est faite sur la typologie du graphe. A partir du problème industriel dont s'inspirent ces travaux (le problème de gestion de l'intégration d'un satellite dans la division Assemblage, Intégration et Essais de la société Astrium), les composants du problème type ont été exhibés et ont servi à définir un ensemble de problèmes sur lesquels une maquette logiciel de l'outil d'aide (développée en C++) a été testée.

Download or read book Strategic Supply Chain written by Shoshanah Cohen and published by McGraw Hill Professional. This book was released on 2004-09-06 with total page 337 pages. Available in PDF, EPUB and Kindle. Book excerpt: Agile, strategic supply chain management is a key competitive necessity in today’s no-room-for-error business arena. And few organizations have acquired more knowledge—and demonstrated better results—than the team at global management consultancy Pittiglio, Rabin, Todd, and McGrath (PRTM). In the breakthrough reference Strategic Supply Chain Management, two of PRTM’s leading consultants in this practice explain everything that corporate decision-makers need to know to create value and competitive advantage from their supply chains.

Download or read book Demand Driven Material Requirements Planning DDMRP written by Carol Ptak and published by Industrial Press. This book was released on 2018 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: "An intuitive proven planning and execution method for today's complex and volatile supply chains"--Cover.

Download or read book Recent Advances in Global Optimization written by Christodoulos A. Floudas and published by Princeton University Press. This book was released on 2014-07-14 with total page 644 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book will present the papers delivered at the first U.S. conference devoted exclusively to global optimization and will thus provide valuable insights into the significant research on the topic that has been emerging during recent years. Held at Princeton University in May 1991, the conference brought together an interdisciplinary group of the most active developers of algorithms for global optimization in order to focus the attention of the mathematical programming community on the unsolved problems and diverse applications of this field. The main subjects addressed at the conference were advances in deterministic and stochastic methods for global optimization, parallel algorithms for global optimization problems, and applications of global optimization. Although global optimization is primarily a mathematical problem, it is relevant to several other disciplines, including computer science, applied mathematics, physical chemistry, molecular biology, statistics, physics, engineering, operations research, communication theory, and economics. Global optimization problems originate from a wide variety of mathematical models of real-world systems. Some of its applications are allocation and location problems and VLSI and data-base design problems. Originally published in 1991. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Download or read book Philosophy manual a South South perspective written by Chanthalangsy, Phinith and published by UNESCO Publishing. This book was released on 2014-12-31 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Gold and Gold Mining in Ancient Egypt and Nubia written by Rosemarie Klemm and published by Springer Science & Business Media. This book was released on 2012-12-13 with total page 664 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book presents the historical evolution of gold mining activities in the Egyptian and Nubian Desert (Sudan) from about 4000 BC until the Early Islamic Period (~800–1350 AD), subdivided into the main classical epochs including the Early Dynastic – Old and Middle Kingdoms – New Kingdom (including Kushitic) – Ptolemaic – Roman and Early Islamic. It is illustrated with many informative colour images, maps and drawings. An up to date comprehensive geological introduction gives a general overview on the gold production zones in the Eastern Desert of Egypt and northern (Nubian) Sudan, including the various formation processes of the gold bearing quartz veins mined in these ancient periods. The more than 250 gold production sites presented, are described both, from their archaeological (as far as surface inventory is concerned) and geological environmental conditions, resulting in an evolution scheme of prospection and mining methods within the main periods of mining activities. The book offers for the first time a complete catalogue of the many gold production sites in Egypt and Nubia under geological and archaeological aspects. It provides information about the importance of gold for the Pharaohs and the spectacular gold rush in Early Arab times.

Download or read book Metaheuristics written by Patrick Siarry and published by Springer. This book was released on 2016-12-24 with total page 501 pages. Available in PDF, EPUB and Kindle. Book excerpt: Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics.