Billions of dollars are tied up in the inventories of manufacturing companies which cause large (interest) costs. A small decrease of the inventory and/or production costs without reduction of the service level can increase the profit substantially. Especially in the case of scarce capacity, efficient production schedules are fundamental for short delivery time and on-time delivery which are important competitive priorities. To support decision makers by improving their manufacturing resource planning system with appropriate methods is one of the most of production planning. interesting challenges The following chapters contain new models and new solution strategies which may be helpful for decision makers and for further research in the areas of production planning and operations research. The main subject is on lotsizing and scheduling. The objectives and further characteristics of such problems can be inferred from practical need. Thus, before an outline is given, we consider the general objectives of lotsizing and scheduling and classify the most important characteristics of such problems in the following sections.

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.

This book has resulted from the activities of IFAC TC 5.2 “Manufacturing Modelling for Management and Control”. The book offers an introduction and advanced techniques of scheduling applications to cloud manufacturing and Industry 4.0 systems for larger audience. This book uncovers fundamental principles and recent developments in the theory and application of scheduling methodology to cloud manufacturing and Industry 4.0. The purpose of this book is to present recent developments in scheduling in cloud manufacturing and Industry 4.0 and to systemize these developments in new taxonomies and methodological principles to shape this new research domain. This book addresses the needs of both researchers and practitioners to uncover the challenges and opportunities of scheduling techniques’ applications to cloud manufacturing and Industry 4.0. For the first time, it comprehensively conceptualizes scheduling in cloud manufacturing and Industry 4.0 systems as a new research domain. The chapters of the book are written by the leading international experts and utilize methods of operations research, industrial engineering and computer science. Such a multi-disciplinary combination is unique and comprehensively deciphers major problem taxonomies, methodologies, and applications to scheduling in cloud manufacturing and Industry 4.0.

The book considers the lot-sizing and scheduling problem for flexible flow line production facilities. Flexible flow lines are flow lines with parallel machines on some or all production stages. They can be found in a vast number of industries. A three-phased solution approach is presented that solves the integrated lot-sizing and scheduling problem in a hierarchical manner. The approach is able to handle several important features relevant in industrial practice, such as back-orders and setup carry-over. The developed solution procedures solve practically sized problems in a relatively short amount of time. One of the procedures is based on a novel mixed integer programming (MIP) model, which employs integer variables instead of binary variables. This makes it possible to find (near-)optimal solutions using standard algorithms such as CPLEX. Another procedure uses two nested Genetic Algorithms. An application of the framework in the semiconductor industry is given.

This book is a guide to modern production planning methods based on new scientific achievements and various practical planning rules of thumb. Several numerical examples illustrate most of the calculation methods, while the text includes a set of programs for calculating production schedules and an example of a cloud-based enterprise resource planning (ERP) system. Despite the relatively large number of books dedicated to this topic, Advanced Planning and Scheduling is the first book of its kind to feature such a wide range of information in a single work, a fact that inspired the author to write this book and publish an English translation. This work consists of two parts, with the first part addressing the design of reference and mathematical models, bottleneck models and multi-criteria models and presenting various sample models. It describes demand-forecasting methods and also includes considerations for aggregating forecasts. Lastly, it provides reference information on methods for data stocking and sorting. The second part of the book analyzes various stock planning models and the rules of safety stock calculation, while also considering the stock traffic dynamics in supply chains. Various batch computation methods are described in detail, while production planning is considered on several levels, including supply planning for customers, master planning, and production scheduling. This book can be used as a reference and manual for current planning methods. It is aimed at production planning department managers, company information system specialists, as well as scientists and PhD students conducting research in production planning. It will also be a valuable resource for students at universities of applied sciences.

This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming (MIP) models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these problems. Based on twenty years worth of research in which the authors have played a significant role, the book addresses real life industrial production planning problems (involving complex production structures with multiple production stages) using MIP modeling and reformulation approach. The book provides an introduction to MIP modeling and to planning systems, a unique collection of reformulation results, and an easy to use problem-solving library. This approach is demonstrated through a series of real life case studies, exercises and detailed illustrations. Review by Jakub Marecek (Computer Journal) The emphasis put on mixed integer rounding and mixing sets, heuristics in-built in general purpose integer programming solvers, as well as on decompositions and heuristics using integer programming should be praised... There is no doubt that this volume offers the present best introduction to integer programming formulations of lotsizing problems, encountered in production planning. (2007)

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.

This tutorial contains written versions of seven lectures on Computational Combinatorial Optimization given by leading members of the optimization community. The lectures introduce modern combinatorial optimization techniques, with an emphasis on branch and cut algorithms and Lagrangian relaxation approaches. Polyhedral combinatorics as the mathematical backbone of successful algorithms are covered from many perspectives, in particular, polyhedral projection and lifting techniques and the importance of modeling are extensively discussed. Applications to prominent combinatorial optimization problems, e.g., in production and transport planning, are treated in many places; in particular, the book contains a state-of-the-art account of the most successful techniques for solving the traveling salesman problem to optimality.

In today's extremely competitive manufacturing market, effective production planning and scheduling processes are critical to streamlining production and increasing profits. Success in these areas means increased efficiency, capacity utilization, and reduced time required to complete jobs. From the initial stages of plant location and capacity dete

This proceedings volume contains selected and refereed contributions that were presented at the conference on "Recent Developments and New Perspectives of Operations Research in the Area of Production Planning and Control" in Hagen/Germany, 25. - 26. June 1992. This conference was organized with the cooperation of the FernuniversiHit Hagen and was jointly hosted by the "Deutsche Gesellschaft fur Operations Research (DGOR)" and the "Manufacturing Special Interest Group of the Operations Research Society of America (ORSA-SIGMA)". For the organization of the conference we received generous financial support from the sponsors listed at the end of this volume. We wish to express our appreciation to all supporters for their contributions. This conference was the successor of the JOInt ORSA/DGOR-conference in Gaithersburg/Maryland, USA, on the 30. and 31. July 1991. Both OR-societies committed themselves in 1989 to host joint conferences on special topics of interest from the field of operations research. This goal has been successfully realized in the area of production management; and it should be an incentive to conduct similar joint conferences on other topics of operations research in the years to come. The 36 contributions in this proceedings volume deal with general and special problems in production planning as well as approaches and algorithms for their solution. They cover a wide range of operations research within product management and will therefore address a wide circle of interested readers among OR-scientists and professionals alike.