Download or read book Ordonnancement d ateliers sous contraintes de disponibilit des machines written by Riad Aggoune and published by . This book was released on 2002 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions dans cette thèse des problèmes d'ordonnancement d'ateliers en présence de périodes d'indisponibilité des machines. Nous considérons le contexte d'indisponibilités dues à une activité de maintenance préventive, avec des tâches de maintenance soit fixes, soit flexibles. Les modèles étudiés sont ceux du flow shop et du job shop, avec des nombres quelconques de machines et d'indisponibilités sur chacune d'entre elles. Les opérations à ordonnancer sont strictement non-préemptives. Des algorithmes polynomiaux originaux sont développés pour des problèmes d'ordonnancement à deux travaux et nous nous servons de ces algorithmes généraux. Les méthodes approchées utilisent des méta-heuristiques et les méthodes exactes reposent sur des procédures par séparation et évaluation. Des résultats d'xpériences menées sur des instances générées aléatoirement attestent de l'efficacité des algorithmes proposés.
Download or read book Ordonnancement de job shops flexibles sous contraintes de disponibilit des machines written by Nozha Zribi and published by . This book was released on 2005 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mise en oeuvre de méthodologies pour la résolution du probléme de job-shop flexible sous contraintes de disponibilités des machines. La partie1 concerne le développement de nouvelles méthodes efficaces pour la résolution du FJSP par une approche par phases. Deux méthodes sont développées pour la résolution de l'affectation: une méthode exacte de type B&B et une méthode approchée, basée sur une heuristique permettant une bonne répartition des charges, suivie d'une recherche Tabou. Nous avons développé des bornes inférieures pour le makespan et pour la somme des retards puis introduit une approche intégrée basée sur les AG améliorant les approches existantes. La partie 2 concerne l'introduction de contraintes de disponibilité: dans le cas où les données concernant les tâches de maintenance sont fixées, nous avons traité le cas où les machines ont la même vitesse et proposé une heuristique basée sur des régies de priorité. Nous avons défini un critére approprié basé sur le calcul d'une borne inférieure du makespan en présence de contraintes de disponibilité. Une adaptation d'un AG est proposée pour résoudre le problème de séquencement s/c de disponibilité. Pour étudier la complexité des problèmes à deux jobs, nous avons généralisé l'approche géométrique temporisée pour tenir compte de la propriété de flexibililité et proposé un algorithme polynomial pour la résolution du problème à deux jobs. Une adaptation de l'approche intégrée et une borne inférieure sont développées pour le problème général. Nous avons traité ensuite le cas où les tâches de maintenance sont flexibles avec une fenêtre de temps allouée. Différentes heuristiques sont proposées et validées sur des benchmarks
Download or read book Ordonnancement d atelier avec contraintes temporelles entre op rations written by Freddy Deppner and published by . This book was released on 2004 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions les problèmes d'ordonnancement d'atelier avec contraintes temporelles d'écart minimal et maximal entre opérations. Avec écarts maximaux, la construction d'une solution valide est un problème NP-complet pour certains cas généraux dès une machine. Nous généralisons les algorithmes de construction à base de règles de priorité ou de liste d'ordre strict. Nous utilisons la partition des opérations selon les composantes fortement connexes du graphe conjonctif et démontrons que, sous certaines hypothèses, nos algorithmes produisent des ordonnancements actifs. Nous nous intéressons ensuite à l'optimisation du makespan pour le problème de type flowshop avec contraintes temporelles. Nous développons une approche génétique consistant à travailler avec un pool d'opérateurs de croisement et à sélectionner automatiquement l'opérateur le plus approprié à la problématique et à la population courante. Nous hybridons notre méthode avec un algorithme d'optimisation locale.
Download or read book Ordonnancement sur les machines traitement par batches et contraintes de compatibilit written by Adrien Bellanger and published by . This book was released on 2009 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous avons traité les problèmes d'ordonnancement d'ateliers de type flowshop hybride à deux étages avec machines à traitement par batches sur le second étage et compatibilité entre les tâches.Les durées opératoires des tâches sont données par des intervalles, et les tâches sont dites compatibles si elles partagent une même durée d'exécution. Pour le problème de minimisation de la date de fin d'ordonnancement de ce type d'atelier, nous avons développé 6 heuristiques à performances garanties. D'après les expériences réalisées, ces heuristiques sont efficaces sur de grandes instances. Pour les petites instances, nous avons présenté deux méthodes exactes de type procédures par séparation évaluation qui permettent de résoudre des instances de 20 tâches. Nous avons également développé un schéma d'approximation polynomial (PTAS) utilisable lorsque les durées d'exécution sur le premier étage sont identiques. En complément de ces travaux, nous avons également étudié d'autres problèmes de minimisation de critères réguliers sur une machine à traitement par batches. Nous avons développé des algorithmes de programmation dynamiques pseudo-polynomiaux pour les problèmes de minimisation de la somme des dates de fin d'exécution et pour les problèmes avec dates de fin souhaitées. Afin de compléter ces résultats de complexité, nous avons montré la NP-complétude des problèmes avec dates de fin souhaitées.
Download or read book RAIRO written by and published by . This book was released on 1993 with total page 960 pages. Available in PDF, EPUB and Kindle. Book excerpt: International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.
Download or read book Neural Networks written by Gérard Dreyfus and published by Springer Science & Business Media. This book was released on 2005-11-25 with total page 509 pages. Available in PDF, EPUB and Kindle. Book excerpt: Neural networks represent a powerful data processing technique that has reached maturity and broad application. When clearly understood and appropriately used, they are a mandatory component in the toolbox of any engineer who wants make the best use of the available data, in order to build models, make predictions, mine data, recognize shapes or signals, etc. Ranging from theoretical foundations to real-life applications, this book is intended to provide engineers and researchers with clear methodologies for taking advantage of neural networks in industrial, financial or banking applications, many instances of which are presented in the book. For the benefit of readers wishing to gain deeper knowledge of the topics, the book features appendices that provide theoretical details for greater insight, and algorithmic details for efficient programming and implementation. The chapters have been written by experts and edited to present a coherent and comprehensive, yet not redundant, practically oriented introduction.
Download or read book INFOR written by and published by . This book was released on 1992 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Time Dependent Scheduling written by Stanislaw Gawiejnowicz and published by Springer Science & Business Media. This book was released on 2008-09-26 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.
Download or read book Multiple Criteria Optimization written by Xavier Gandibleux and published by Springer Science & Business Media. This book was released on 2006-04-11 with total page 515 pages. Available in PDF, EPUB and Kindle. Book excerpt: The generalized area of multiple criteria decision making (MCDM) can be defined as the body of methods and procedures by which the concern for multiple conflicting criteria can be formally incorporated into the analytical process. MCDM consists mostly of two branches, multiple criteria optimization and multi-criteria decision analysis (MCDA). While MCDA is typically concerned with multiple criteria problems that have a small number of alternatives often in an environment of uncertainty (location of an airport, type of drug rehabilitation program), multiple criteria optimization is typically directed at problems formulated within a mathematical programming framework, but with a stack of objectives instead of just one (river basin management, engineering component design, product distribution). It is about the most modern treatment of multiple criteria optimization that this book is concerned. I look at this book as a nicely organized and well-rounded presentation of what I view as ”new wave” topics in multiple criteria optimization. Looking back to the origins of MCDM, most people agree that it was not until about the early 1970s that multiple criteria optimization c- gealed as a field. At this time, and for about the following fifteen years, the focus was on theories of multiple objective linear programming that subsume conventional (single criterion) linear programming, algorithms for characterizing the efficient set, theoretical vector-maximum dev- opments, and interactive procedures.
Download or read book Naval Research Logistics Quarterly written by and published by . This book was released on 1974 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 Human Performance in Planning and Scheduling written by B L MacCarthy and published by CRC Press. This book was released on 2003-09-02 with total page 479 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understanding how to make the best of human skills and knowledge is essential in the design of technology and jobs, particularly where these involve decision-making and uncertainty. Recent developments have been made in naturalistic decision-making, distributed cognition and situational awareness, particularly with respect to aviation, transport and strategic planning, the nuclear industry and other high-risk industries. Despite the integration of computer-based support systems in production scheduling in recent years, the reality is that most enterprises consist of reactive re-scheduling, involving a high degree of human involvement. It is often with the insight, knowledge and skills of people that scheduling skills can function with any degree of success. Human Performance in Planning and Scheduling covers many industries, including clothing, steel, machine tools, paper/board, and the automobile industry. Using international case studies from various manufacturing industries, they highlight the fact that the human scheduler is a pivotal element in the scheduling process. Each section of the book includes an introduction with an overview of the material to follow, clearly identifying themes, discussion points and highlights inter-connections between the authors' work.
Download or read book Gas cooled Nuclear Reactors written by France. Commissariat à l'énergie atomique and published by . This book was released on 2006 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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.
Download or read book Scheduling Theory and Its Applications written by Philippe Chrétienne and published by John Wiley & Sons. This book was released on 1995-09-11 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: Covering deterministic scheduling, stochastic scheduling, and the probabilistic analysis of algorithms, this unusually broad view of the subject brings together tutorials, surveys and articles with original results from foremost international experts. The contributions reflect the great diversity in scheduling theory in terms of academic disciplines, applications areas, fundamental approaches and mathematical skills. This book will help researchers to be aware of the progress in the various areas of specialization and the possible influences that this progress may have on their own specialities. Few disciplines are driven so much by continually changing and expanding technology, a fact that gives scheduling a permanence while adding to the excitement of designing and analyzing new systems. The book will be a vital resource for researchers and graduate students of computer science, applied mathematics and operational research who wish to remain up-to-date on the scheduling models and problems of many of the newest technologies in industry, commerce, and the computer and communications sciences.
Download or read book Entertainment for Education Digital Techniques and Systems written by Xiaopeng Zhang and published by Springer. This book was released on 2010-08-12 with total page 651 pages. Available in PDF, EPUB and Kindle. Book excerpt: With the technical advancement of digital media and the medium of communication in recent years, there is a widespread interest in digital entertainment. An emerging te- nical research area edutainment, or educational entertainment, has been accepted as education using digital entertainment. Edutainment has been recognized as an eff- tive way of learning using modern digital media tools, like computers, games, mobile phones, televisions, or other virtual reality applications, which emphasizes the use of entertainment with application to the education domain. The Edutainment conference series was established in 2006 and subsequently - ganized as a special event for researchers working in this new interest area of e-learning and digital entertainment. The main purpose of Edutainment conferences is to facilitate the discussion, presentation, and information exchange of the scientific and technological development in the new community. The Edutainment conference series becomes a valuable opportunity for researchers, engineers, and graduate s- dents to communicate at these international annual events. The conference series - cludes plenary invited talks, workshops, tutorials, paper presentation tracks, and panel discussions. The Edutainment conference series was initiated in Hangzhou, China in 2006. Following the success of the first event, the second (Edutainment 2007 in Hong Kong, China), third (Edutainment 2008 in Nanjing, China), and fourth editions (Edutainment 2009 in Banff, Canada) were organized. Edutainment 2010 was held during August 16–18, 2010 in Changchun, China. Two workshops were jointly org- ized together with Edutainment 2010.
Download or read book Esprits modernes written by Vlad Alexandrescu and published by Vlad Alexandrescu. This book was released on 2003 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt:
