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 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 Managing Interdisciplinary Projects written by Stephen Emmitt and published by Routledge. This book was released on 2010-04-26 with total page 390 pages. Available in PDF, EPUB and Kindle. Book excerpt: Construction, architecture and engineering projects are complex undertakings, involving a temporary grouping of people and companies, with different agendas and experience, coming together to achieve a project goal. This book investigates the dynamics of the relationships between individuals involved in architecture, engineering and construction projects. It combines a structured theoretical framework, derived from social psychology and mainstream management theory, with case studies and research from the built environment sector. Focusing on how people interact, communicate and work together, it examines how best to manage the interdisciplinary relationships that form and reform during the project life cycle. The book covers vital areas of project management, whose importance has recently come to be recognized, and will be valuable for students at both undergraduate and graduate level. Practitioners will also find it a useful insight into the social aspect of project management, with implications and applications that apply to all projects in the built environment sector.
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 Manufacturing Systems Engineering written by S. B. Gershwin and published by Prentice Hall. This book was released on 1994 with total page 530 pages. Available in PDF, EPUB and Kindle. Book excerpt: A study which details aspects of material flow in manufacturing systems. This text focuses on the effects of unreliability, variability, and finite storage space on system performance; and control-theoretic methods for operating advanced manufacturing systems to obtain high performance.
Download or read book Deterministic Lotsizing Models for Production Planning written by Marc Salomon and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis deals with timing and sizing decisions for production lots, and more precisely, with mathematical models to support optimal tim ing and sizing decisions. These models are called lotsizing models. They are characterized by the fact that production lots are determined based on a trade-offbetween production costs and customer service. Production costs can be categorized as basic production costs, which consist of material costs, labour costs, machine startup costs and over head costs, and inventory related costs, which include costs of capital tied up in inventory, insurances and taxes. Customer service is the capability of the firm to deliver to their clients the products in the quantity they ordered at the agreed upon time and place. The costs of realizing a certain service level are usuaIly very dif ficult to convert into money. They include costs of expediting, loss of customer goodwill, and loss of sales revenues resulting from the short age situation.
Download or read book Multi Objective Memetic Algorithms written by Chi-Keong Goh and published by Springer Science & Business Media. This book was released on 2009-02-26 with total page 399 pages. Available in PDF, EPUB and Kindle. Book excerpt: The application of sophisticated evolutionary computing approaches for solving complex problems with multiple conflicting objectives in science and engineering have increased steadily in the recent years. Within this growing trend, Memetic algorithms are, perhaps, one of the most successful stories, having demonstrated better efficacy in dealing with multi-objective problems as compared to its conventional counterparts. Nonetheless, researchers are only beginning to realize the vast potential of multi-objective Memetic algorithm and there remain many open topics in its design. This book presents a very first comprehensive collection of works, written by leading researchers in the field, and reflects the current state-of-the-art in the theory and practice of multi-objective Memetic algorithms. "Multi-Objective Memetic algorithms" is organized for a wide readership and will be a valuable reference for engineers, researchers, senior undergraduates and graduate students who are interested in the areas of Memetic algorithms and multi-objective optimization.
Download or read book Project Scheduling written by Erik Leuven Demeulemeester and published by Springer Science & Business Media. This book was released on 2006-04-11 with total page 701 pages. Available in PDF, EPUB and Kindle. Book excerpt: Our objectives in writing Project Scheduling: A Research Handbook are threefold: (1) Provide a unified scheme for classifying the numerous project scheduling problems occurring in practice and studied in the literature; (2) Provide a unified and up-to-date treatment of the state-of-the-art procedures developed for their solution; (3) Alert the reader to various important problems that are still in need of considerable research effort. Project Scheduling: A Research Handbook has been divided into four parts. Part I consists of three chapters on the scope and relevance of project scheduling, on the nature of project scheduling, and finally on the introduction of a unified scheme that will be used in subsequent chapters for the identification and classification of the project scheduling problems studied in this book. Part II focuses on the time analysis of project networks. Part III carries the discussion further into the crucial topic of scheduling under scarce resources. Part IV deals with robust scheduling and stochastic scheduling issues. Numerous tables and figures are used throughout the book to enhance the clarity and effectiveness of the discussions. For the interested and motivated reader, the problems at the end of each chapter should be considered as an integral part of the presentation.
Download or read book Modeling the Supply Chain written by Jeremy F. Shapiro and published by . This book was released on 2007 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: With an emphasis on modeling techniques, Jeremy Shapiro's MODELING THE SUPPLY CHAIN is the perfect tool for courses in supply chain management or for professional managers who seek better analytical tools for managing their supply chains, information technologists who are responsible for developing and/or maintaining such tools, and consultants who conduct supply chain studies using models. Shapiro examines in detail the roles of data, models, and modeling systems in helping companies improve the management of their supply chains. The focus is on optimization models based on linear and mixed integer programming. The complementary role played by descriptive models in developing data inputs for optimization models is thoroughly reviewed. Using numerous applications, Shapiro clearly illustrates that when properly implemented, these methodologies can create accurate and comprehensive models of great practical value. The book also shows how competitive advantage in supply chain management can be most fully realized by developing and applying optimization modeling systems.
Download or read book Project Scheduling written by Jan Weglarz and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 534 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.
Download or read book Multicriteria Scheduling written by Vincent T'Kindt and published by Springer Science & Business Media. This book was released on 2006-01-11 with total page 384 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last twenty years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling approaches and multicriteria optimisation field exits. This book is an attempt to collect the elementary of multicriteria optimisation theory and the basic models and algorithms of multicriteria scheduling. It is composed of numerous illustrations, algorithms and examples which may help the reader in understanding the presented concepts. This book covers general concepts such as Pareto optimality, complexity theory, and general method for multicriteria optimisation, as well as dedicated scheduling problems and algorithms: just-in-time scheduling, flexibility and robustness, single machine problems, parallel machine problems, shop problems, etc. The second edition contains revisions and new material.
Download or read book Product Life Cycle Management written by Max Giordano and published by John Wiley & Sons. This book was released on 2012-12-17 with total page 389 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gives a comprehensive view of the most recent major international research in the field of tolerancing, and is an excellent resource for anyone interested in Computer Aided Tolerating. It is organized into 4 parts. Part 1 focuses on the more general problems of tolerance analysis and synthesis, for tolerancing in mechanical design and manufacturing processes. Part 2 specifically highlights the simulation of assembly with defects, and the influence of tolerances on the quality of the assembly. Part 3 deals with measurement aspects, and quality control throughout the life cycle. Different measurement technologies and methods for estimating uncertainty are considered. In Part 4, different aspects of tolerancing and their interactions are explored, from the definition of functional requirement to measurement processes in a PLM approach.
Download or read book Multi Level Lot Sizing and Scheduling written by Alf Kimms and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 367 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is the outcome of my research in the field of multi levellot sizing and scheduling which started in May 1993 at the Christian-Albrechts-University of Kiel (Germany). During this time I discovered more and more interesting aspects ab out this subject and I had to learn that not every promising idea can be thoroughly evaluated by one person alone. Nevertheless, I am now in the position to present some results which are supposed to be useful for future endeavors. Since April 1995 the work was done with partial support from the research project no. Dr 170/4-1 from the "Deutsche For schungsgemeinschaft" (D FG). The remaining space in this preface shaH be dedicated to those who gave me valuable support: First, let me express my deep gratitude towards my thesis ad visor Prof. Dr. Andreas Drexl. He certainly is a very outstanding advisor. Without his steady suggestions, this work would not have come that far. Despite his scarce time capacities, he never rejected proof-reading draft versions of working papers, and he was always willing to discuss new ideas - the good as weH as the bad ones. He and Prof. Dr. Gerd Hansen refereed this thesis. I am in debted to both for their assessment. I am also owing something to Dr. Knut Haase. Since we al most never had the same opinion when discussing certain lot sizing aspects, his comments and criticism gave stimulating input.
Download or read book CIKM 13 written by CIKM 13 Conference Committee and published by . This book was released on 2013-10-27 with total page 938 pages. Available in PDF, EPUB and Kindle. Book excerpt: CIKM'13: 22nd ACM International Conference on Information and Knowledge Management Oct 27, 2013-Nov 01, 2013 San Francisco, USA. You can view more information about this proceeding and all of ACM�s other published conference proceedings from the ACM Digital Library: http://www.acm.org/dl.
Download or read book Draft International Covenant on Environment and Development written by International Union for Conservation of Nature and Natural Resources. Commission on Environmental Law and published by IUCN. This book was released on 2000 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is an updated edition of the 1995 version. In the mid-1980's, the IUCN CEL, in consultation with leading experts from around the world, began to respond to a need later identified by Agenda 21: the preparation of an integrated framework for international environmental law.
Download or read book Historical Dictionary of Iran written by John Henry Lorentz and published by Historical Dictionaries of Asia, Oceania, and the Middle East. This book was released on 2007 with total page 570 pages. Available in PDF, EPUB and Kindle. Book excerpt: Provides an overview of specific events, movements, people, political and social groups, places, trends, and chronology. Allows for considerable exploration of a number of historical and contemporary topics and issues. The modern period, defined as 1800-present, is covered extensively.
Download or read book Towards Life Cycle Sustainability Management written by Matthias Finkbeiner and published by Springer Science & Business Media. This book was released on 2011-07-23 with total page 618 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a selection of the most relevant contributions to the LCM 2011 conference in Berlin. The material explores scientific and practical solutions to incorporating life cycle approaches into strategic and operational decision making. There are several sections addressing methodological topics such as LCSM approaches, methods and tools, while more application-oriented sections deal with the implementation of these approaches in relevant industrial sectors including agriculture and food, packaging, energy, electronics and ICT, and mobility.
