Multi-Level Capacitated Lotsizing with Setup Carryover
Multi-Level Capacitated Lotsizing with Setup Carryover

Author: Lisbeth Buschkühl

Publisher: Springer

Published: 2019-02-19

Total Pages: 240

ISBN-13: 3658240342

DOWNLOAD EBOOK

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.

Multi-Stage Simultaneous Lot-Sizing and Scheduling
Multi-Stage Simultaneous Lot-Sizing and Scheduling

Author: Florian Seeanner

Publisher: Springer Science & Business Media

Published: 2013-05-13

Total Pages: 200

ISBN-13: 365802089X

DOWNLOAD EBOOK

​Due to a varying product demand (changing product mix) and different production speeds, bottlenecks may shift between the stages. In that case, a simultaneous lot-sizing and scheduling of these stages is recommendable. Hence, an improved version of the General Lot-Sizing and Scheduling Problem for Multiple production Stages (GLSPMS) was developed. Moreover, several reformulation techniques were applied to this model to solve it exactly. Besides, a new meta-heuristic which combines the principles of Variable Neighborhood Decomposition Search (VNDS) and Exchange was implemented to find good solutions, even for a real-world problem case. Finally, further model extensions, e.g., for scarce setup resources, were proposed.

Design and Modeling of Mechanical Systems - II
Design and Modeling of Mechanical Systems - II

Author: Mnaouar Chouchane

Publisher: Springer

Published: 2015-03-24

Total Pages: 814

ISBN-13: 3319175270

DOWNLOAD EBOOK

This book offers a collection of original peer-reviewed contributions presented at the 6th International Congress on Design and Modeling of Mechanical Systems (CMSM’2015), held in Hammamet, Tunisia, from the 23rd to the 25th of March 2015. It reports on both recent research findings and innovative industrial applications in the fields of mechatronics and robotics, dynamics of mechanical systems, fluid structure interaction and vibroacoustics, modeling and analysis of materials and structures, and design and manufacturing of mechanical systems. Since its first edition in 2005, the CMSM Congress has been held every two years with the aim of bringing together specialists from universities and industry to present the state-of-the-art in research and applications, discuss the most recent findings and exchange and develop expertise in the field of design and modeling of mechanical systems. The CMSM Congress is jointly organized by three Tunisian research laboratories: the Mechanical Engineering Laboratory of the National Engineering School of Monastir; the Mechanical Laboratory of Sousse, part of the National Engineering School of Sousse; and the Mechanical, Modeling and Manufacturing Laboratory at the National Engineering School of Sfax.

Capacitated Lot Sizing Problems in Process Industries
Capacitated Lot Sizing Problems in Process Industries

Author: Ravi Ramya

Publisher: Springer

Published: 2019-01-04

Total Pages: 227

ISBN-13: 3030012220

DOWNLOAD EBOOK

This book examines the Capacitated Lot Sizing Problem (CLSP) in process industries. In almost all process industries, there are situations where products have short/long setup times, and the setup of the product and its subsequent production are carried over, across consecutive periods. The setup of a product is carried over across more than one successive period in the case of products having long setup times. A product having short setup has its setup time less than the capacity of the period in which it is setup. The setup is immediately followed by its production of the product and it may also be carried over, across successive time period(s). Many process industries require production of a product to occur immediately after its setup (without the presence of idle time between the setup and production of the product), and they also require the product to be continuously produced without any interruption. This book considers a single-machine, single-level and multiple-item CLSP problem. This book introduces the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods (CLSP-PCSC). Mathematical models are proposed which are all encompassing that they can handle continuous manufacturing (as in process industries), and also situations where the setup costs and holding costs are product dependent and time independent/time dependent, with possible backorders, and with other appropriate adaptations. Comprehensive heuristics are proposed based on these mathematical models to solve the CLSP-PCSC. The performance of the proposed models and heuristics are evaluated using problem instances of various sizes. This book also covers mathematical models developed for the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods, and with Sequence-Dependent Setup Times and Setup Costs (CLSP-SD-PCSC). These models allow the presence of backorders and also address real-life situations present in process industries such as production of a product starting immediately after its setup and its uninterrupted production carryover across periods, along with the presence of short/long setup times. Heuristics proposed for the CLSP-PCSC can be extended to address the CLSP problem with sequence dependent setup costs and setup times. All the models and heuristics proposed in this book address some real-life considerations present in process industries.

Computational Combinatorial Optimization
Computational Combinatorial Optimization

Author: Michael Jünger

Publisher: Springer Science & Business Media

Published: 2001-11-21

Total Pages: 317

ISBN-13: 3540428771

DOWNLOAD EBOOK

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.

Production Planning by Mixed Integer Programming
Production Planning by Mixed Integer Programming

Author: Yves Pochet

Publisher: Springer Science & Business Media

Published: 2006-04-19

Total Pages: 506

ISBN-13: 0387299599

DOWNLOAD EBOOK

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)

Lot-Sizing and Scheduling for Flexible Flow Lines
Lot-Sizing and Scheduling for Flexible Flow Lines

Author: Daniel Quadt

Publisher: Springer Science & Business Media

Published: 2012-09-14

Total Pages: 240

ISBN-13: 364217101X

DOWNLOAD EBOOK

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.

Multi-Level Lot Sizing and Scheduling
Multi-Level Lot Sizing and Scheduling

Author: Alf Kimms

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 367

ISBN-13: 3642501621

DOWNLOAD EBOOK

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.

Time Continuity in Discrete Time Models
Time Continuity in Discrete Time Models

Author: Christopher Suerie

Publisher: Springer Science & Business Media

Published: 2006-01-17

Total Pages: 242

ISBN-13: 3540272909

DOWNLOAD EBOOK

Production planning problems containing special characteristics from process industries are addressed in this book. The main subject is the development of mathematical programming models that allow to model production plans which are not disrupted by discretization of time. However, discrete time models are used as a basis and are subsequently enhanced to include aspects of time continuity. Their integration is achieved by different building blocks which may be combined freely according to the specific planning situation at hand. The primary area of application of these kinds of models are process industries.

Beyond Manufacturing Resource Planning (MRP II)
Beyond Manufacturing Resource Planning (MRP II)

Author: Andreas Drexl

Publisher: Springer Science & Business Media

Published: 2013-11-11

Total Pages: 418

ISBN-13: 3662037424

DOWNLOAD EBOOK

The logic of Manufacturing Resource Planning (MRP II) is im plemented in most commercial production planning software tools and is commonly accepted by practitioners. However, these peo ple are not satisfied with production planning and complain about long lead times, high work-in-process, and backlogging. As many researchers have pointed out, the reason for these shortcomings is inherent to the methods that are used. The research community is thus eager to find more sophisticated approaches. This book is an attempt to compile some state-of-the-art work in the field of production planning research. It includes mate rial that somehow dominates the existing MRP II concept. 15 ar ticles written by 36 authors from 10 countries cover many aspects related to MRP II. All papers went through a single-blind refere eing process before they were selected for being published in this book. When we received papers for this issue, we discovered that MRP II is a topic about which not only management scientists show interest. As the list of authors proves, industrial engineers, computer scientists, and-operations researchers from academia as well as practitioners have contributed to this book. This, we hope, makes the book of value for a broad audience. We thank all authors who submitted papers. And, we are in debted to Dr. Werner Muller from Springer for his support in this book project.