Download or read book Optimization Methods for Multi level Lot sizing Problems written by Guillaume Goisque and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis we are interested in several multi-level lot-sizing problems taking into account production capacities. We first study a 2-level in series lot-sizing problem with identical and stationary capacities at both levels, for which we propose an exact dynamic algorithm running in polynomial time under some hypothesis. Next chapter extends this result on two main lines: we consider the multi-level in series lot-sizing problem with batch deliveries and with a number of level which is part of the input. We provide a very efficient exact algorithm for this problem, which is polynomial in the number of levels and in the number of periods, based on an original decomposition into induced connected components. Then, we consider more general versions of this problem, for which we provide NP-hardness results when batch sizes or capacities are level-dependent. We propose 2-approximation algorithms for these problems, based on the sandwiching of the objective function by two affine functions. Finally, we study a single-level lot-sizing problem in a system composed of identical machines working in parallel. The originality of this study is to consider a periodic energy limitation. At each period it must be decided how many machines to switch on or off and the volume to be produced and stored. Complexity results are provided, showing that this problem is NP-hard, even under some restrictive assumptions, and an exact dynamic algorithm running in polynomial time is proposed for the case of stationary energy parameters.

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 Multi Level Capacitated Lotsizing with Setup Carryover written by Lisbeth Buschkühl and published by Springer. This book was released on 2019-02-19 with total page 219 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lotsizing problems are found in every company, which produces various items on resources with scarce capacities. In general, the objective is to find production plans, which meet demand with the resources` given capacities and at minimal costs. However, there is a great variety of company-specific lotsizing problems due to the complexity of the underlying production processes. Both standard MRP-systems and modern Advanced Planning Systems fail to provide adequate solutions. Instead, they most often compute production plans, which are not feasible in practice. In this book new lotsizing models are presented for multi-stage production systems with general product structures, dynamic demand, setup times and lead times. They are extended to cover production on parallel machines. An iterative solution procedure is presented, which generates feasible production plans within seconds of computation time. Potential readership includes scholars of supply chain management and production planning, interested students in these areas as well as practitioners involved in production planning.

Download or read book Optimization of Single level and Multi level Capacitated Lot sizing Problems for a Class of Repetitive Manufacturing Systems written by S. J. R. Royle and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Multi level Lot sizing with a Bottleneck Work Center written by Peter J. Billington and published by . This book was released on 1983 with total page 602 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Advances in Applied Mechanical Engineering written by Hari Kumar Voruganti and published by Springer Nature. This book was released on 2020-02-01 with total page 1161 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents select peer reviewed proceedings of the International Conference on Applied Mechanical Engineering Research (ICAMER 2019). The books examines various areas of mechanical engineering namely design, thermal, materials, manufacturing and industrial engineering covering topics like FEA, optimization, vibrations, condition monitoring, tribology, CFD, IC engines, turbo-machines, automobiles, manufacturing processes, machining, CAM, additive manufacturing, modelling and simulation of manufacturing processing, optimization of manufacturing processing, supply chain management, and operations management. In addition, recent studies on composite materials, materials characterization, fracture and fatigue, advanced materials, energy storage, green building, phase change materials and structural change monitoring are also covered. Given the contents, this book will be useful for students, researchers and professionals working in mechanical engineering and allied fields.

Download or read book Trends in Developing Metaheuristics Algorithms and Optimization Approaches written by Yin, Peng-Yeng and published by IGI Global. This book was released on 2012-10-31 with total page 375 pages. Available in PDF, EPUB and Kindle. Book excerpt: Developments in metaheuristics continue to advance computation beyond its traditional methods. With groundwork built on multidisciplinary research findings; metaheuristics, algorithms, and optimization approaches uses memory manipulations in order to take full advantage of strategic level problem solving. Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches provides insight on the latest advances and analysis of technologies in metaheuristics computing. Offering widespread coverage on topics such as genetic algorithms, differential evolution, and ant colony optimization, this book aims to be a forum researchers, practitioners, and students who wish to learn and apply metaheuristic computing.

Download or read book Industrial Applications of Combinatorial Optimization written by Gang Yu and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 366 pages. Available in PDF, EPUB and Kindle. Book excerpt: Industries rely more and more on advanced technology. Accelerated computer evolution makes large-scale computation practical. Many enterprises are be ginning to benefit from more efficient allocation of resources and more effective planning, scheduling, manufacturing, and distribution by adopting state-of-the art decision support systems. Academics increasingly emphasize application driven research. All these forces have moved optimization from a pure class room and textbook terminology to an accepted tool in today's business world. This book chronicles and describes applications of combinatorial optimization in industry. A wide range of applications is included: manpower planning • production planning • job sequencing and scheduling • manufacturing layout design • facility planning • vehicle scheduling and routing • retail seasonal planning • I! space shuttle scheduling, and telecommunication network design . • The applications covered in this book comprise a representative set of industry sectors including electronics, airlines, manufacturing, tobacco, retail, telecom munication, defense, and livestock. These examples should encourage opera tions researchers and applied mathematicians by pointing out how the impor tance and practicality of optimization is starting to be realized by the manage ment of various organizations and how some pioneering developments in this field are beginning to bear fruit.

Download or read book Optimization Methods and Applications written by Xiao-qi Yang and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 439 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited book is dedicated to Professor N. U. Ahmed, a leading scholar and a renowned researcher in optimal control and optimization on the occasion of his retirement from the Department of Electrical Engineering at University of Ottawa in 1999. The contributions of this volume are in the areas of optimal control, non linear optimization and optimization applications. They are mainly the im proved and expanded versions of the papers selected from those presented in two special sessions of two international conferences. The first special session is Optimization Methods, which was organized by K. L. Teo and X. Q. Yang for the International Conference on Optimization and Variational Inequality, the City University of Hong Kong, Hong Kong, 1998. The other one is Optimal Control, which was organized byK. ~Teo and L. Caccetta for the Dynamic Control Congress, Ottawa, 1999. This volume is divided into three parts: Optimal Control; Optimization Methods; and Applications. The Optimal Control part is concerned with com putational methods, modeling and nonlinear systems. Three computational methods for solving optimal control problems are presented: (i) a regularization method for computing ill-conditioned optimal control problems, (ii) penalty function methods that appropriately handle final state equality constraints, and (iii) a multilevel optimization approach for the numerical solution of opti mal control problems. In the fourth paper, the worst-case optimal regulation involving linear time varying systems is formulated as a minimax optimal con trol problem.

Download or read book Multi Level Decision Making written by Guangquan Zhang and published by Springer. This book was released on 2015-02-07 with total page 385 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph presents new developments in multi-level decision-making theory, technique and method in both modeling and solution issues. It especially presents how a decision support system can support managers in reaching a solution to a multi-level decision problem in practice. This monograph combines decision theories, methods, algorithms and applications effectively. It discusses in detail the models and solution algorithms of each issue of bi-level and tri-level decision-making, such as multi-leaders, multi-followers, multi-objectives, rule-set-based, and fuzzy parameters. Potential readers include organizational managers and practicing professionals, who can use the methods and software provided to solve their real decision problems; PhD students and researchers in the areas of bi-level and multi-level decision-making and decision support systems; students at an advanced undergraduate, master’s level in information systems, business administration, or the application of computer science.

Download or read book Variants of Evolutionary Algorithms for Real World Applications written by Raymond Chiong and published by Springer Science & Business Media. This book was released on 2011-11-13 with total page 470 pages. Available in PDF, EPUB and Kindle. Book excerpt: Evolutionary Algorithms (EAs) are population-based, stochastic search algorithms that mimic natural evolution. Due to their ability to find excellent solutions for conventionally hard and dynamic problems within acceptable time, EAs have attracted interest from many researchers and practitioners in recent years. This book “Variants of Evolutionary Algorithms for Real-World Applications” aims to promote the practitioner’s view on EAs by providing a comprehensive discussion of how EAs can be adapted to the requirements of various applications in the real-world domains. It comprises 14 chapters, including an introductory chapter re-visiting the fundamental question of what an EA is and other chapters addressing a range of real-world problems such as production process planning, inventory system and supply chain network optimisation, task-based jobs assignment, planning for CNC-based work piece construction, mechanical/ship design tasks that involve runtime-intense simulations, data mining for the prediction of soil properties, automated tissue classification for MRI images, and database query optimisation, among others. These chapters demonstrate how different types of problems can be successfully solved using variants of EAs and how the solution approaches are constructed, in a way that can be understood and reproduced with little prior knowledge on optimisation.

Download or read book Optimal and Heuristic Lot sizing Procedures for Multi stage Manufacturing Systems written by Jaya P. Moily and published by . This book was released on 1982 with total page 400 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Design and Modeling of Mechanical Systems written by Mohamed Haddar and published by Springer Science & Business Media. This book was released on 2013-03-12 with total page 653 pages. Available in PDF, EPUB and Kindle. Book excerpt: The 5th International Congress on Design and Modeling of Mechanical Systems (CMSM) was held in Djerba, Tunisia on March 25-27, 2013 and followed four previous successful editions, which brought together international experts in the fields of design and modeling of mechanical systems, thus contributing to the exchange of information and skills and leading to a considerable progress in research among the participating teams. The fifth edition of the congress (CMSM ́2013), organized by the Unit of Mechanics, Modeling and Manufacturing (U2MP) of the National School of Engineers of Sfax, Tunisia, the Mechanical Engineering Laboratory (MBL) of the National School of Engineers of Monastir, Tunisia and the Mechanics Laboratory of Sousse (LMS) of the National School of Engineers of Sousse, Tunisia, saw a significant increase of the international participation. This edition brought together nearly 300 attendees who exposed their work on the following topics: mechatronics and robotics, dynamics of mechanical systems, fluid structure interaction and vibroacoustics, modeling and analysis of materials and structures, design and manufacturing of mechanical systems. This book is the proceedings of CMSM ́2013 and contains a careful selection of high quality contributions, which were exposed during various sessions of the congress. The original articles presented here provide an overview of recent research advancements accomplished in the field mechanical engineering.

Download or read book Production Planning with Capacitated Resources and Congestion written by Hubert Missbauer and published by Springer Nature. This book was released on 2020-02-26 with total page 289 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a comprehensive overview of recent developments in production planning. The monograph begins with an introductory chapter reviewing the need for these production planning models, that operate by determining time-phased releases of work into the facility or supply chain, relating these to the Manufacturing Planning and Control (MPC) and Advanced Planning and Scheduling (APS) frameworks, that form the basis of most academic research and industrial practice. The extensive body of work on Workload Control is also placed in this context, and proves the need for improved models with a discussion of the difficulties, these approaches encounter. The next two chapters present a detailed review of the state of the art in optimization models based on exogenous planned lead times, and examines the cases where these can take both integer and fractional values. The difficulties arising in estimating planned lead times are consistent with factory behavior which are highlighted, noting that many of these lead to non-convex optimization models. Attempts to address these difficulties by iterative multimodel approaches, that combine simulation and mathematical programming, are also discussed in detail. The next three chapters of the volume address the set of techniques developed using clearing functions, which represent the expected output of a resource in a planning period, as a function of the expected workload of the resource, during that period. The chapters on this subject propose a basic optimization model for multiple products, discuss the difficulties of this model and some possible solutions. It also reviews prior work, and discuss a number of alternative formulations of the clearing function concept with their respective advantages and disadvantages. Applications to lot sizing decisions and a number of other specific problems are also described. This volume concludes with an assessment of the state of the art described in the volume, and several directions for future work.

Download or read book Logistik Management written by Stefan Voß and published by Springer Science & Business Media. This book was released on 2009-08-21 with total page 482 pages. Available in PDF, EPUB and Kindle. Book excerpt: Die Globalisierung und Virtualisierung von Geschäftsbeziehungen vergrößert die Bedeutung und die Komplexität logistischer Herausforderungen. Das Management logistischer Netzwerke wird zu einem wesentlichen Wettbewerbsfaktor für Unternehmen. Das Buch wie die gleichnamige Tagung (September 2009) haben zum Ziel, den internationalen Gedankenaustausch und die Diskussion zwischen Wissenschaft und Praxis gezielt zu fördern, damit Strategien, Methoden und Werkzeuge entwickelt werden können, die es ermöglichen, den wachsenden Anforderungen gerecht zu werden.

Download or read book Production and Inventory Management with Substitutions written by J. Christian Lang and published by Springer Science & Business Media. This book was released on 2009-11-25 with total page 271 pages. Available in PDF, EPUB and Kindle. Book excerpt: Quantitativeapproachesforsolvingproductionplanningandinventorymanagement problems in industry have gained growing importance in the past years. Due to the increasinguse of AdvancedPlanningSystems, a widespreadpracticalapplicationof the sophisticated optimization models and algorithms developed by the Production Management and Operations Research community now seem within reach. The possibility that productscan be replaced by certain substitute productsexists in various application areas of production planning and inventory management. Substitutions can be useful for a number of reasons, among others to circ- vent production and supply bottlenecks and disruptions, increase the service level, reduce setup costs and times, and lower inventories and thereby decrease ca- tal lockup. Considering the current trend in industry towards shorter product life cycles and greater product variety, the importance of substitutions appears likely to grow. Closely related to substitutions are ?exible bills-of-materials and recipes in multi-level production systems. However, so far, the aspect of substitutions has not attracted much attention in academic literature. Existing lot-sizing models matching complex requirements of industrial optimization problems (e.g., constrained capacities, sequence-dependent setups, multiple resources) such as the Capacitated Lot-Sizing Problem with Sequence-Dependent Setups (CLSD) and the General Lot-Sizing and Scheduling Problem for Multiple Production Stages (GLSPMS) do not feature in substitution options.

Download or read book Dynamic lot sizing problems with stochastic production output written by Michael Kirste and published by BoD – Books on Demand. This book was released on 2017-06-23 with total page 250 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the real world, production systems are affected by external and internal uncertainties. Stochastic demand - an external uncertainty - arises mainly due to forecast errors and unknown behavior of customers in future. Internal uncertainties occur in situations where random yield, random production capacity, or stochastic processing times affect the productivity of a manufacturing system. The resulting stochastic production output is especially present in industries with modern and complex technologies as the semiconductor industry. This thesis provides model formulations and solution methods for capacitated dynamic lot sizing problems with stochastic demand and stochastic production output that can be used by practitioners within Manufacturing Resource Planning Systems (MRP), Capacitated Production Planning Systems (CPPS), and Advanced Planning Systems (APS). In all models, backordered demand is controlled with service levels. Numerical studies compare the solution methods and give managerial implications in presence of stochastic production output. This book addresses practitioners, consultants, and developers as well as students, lecturers, and researchers with focus on lot sizing, production planning, and supply chain management.