Production Planning by Mixed Integer Programming

Author: Yves Pochet
Publisher: Springer Science & Business Media
ISBN: 0387334777
Format: PDF, Kindle
Download and Read
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)

Planning and Scheduling in Manufacturing and Services

Author: Michael L. Pinedo
Publisher: Springer Science & Business Media
ISBN: 1441909109
Format: PDF, Kindle
Download and Read
Pinedo is a major figure in the scheduling area (well versed in both stochastics and combinatorics) , and knows both the academic and practitioner side of the discipline. This book includes the integration of case studies into the text. It will appeal to engineering and business students interested in operations research.

50 Years of Integer Programming 1958 2008

Author: Michael Jünger
Publisher: Springer Science & Business Media
ISBN: 9783540682790
Format: PDF, ePub
Download and Read
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.

Multi Stage Simultaneous Lot Sizing and Scheduling

Author: Florian Seeanner
Publisher: Springer Science & Business Media
ISBN: 365802089X
Format: PDF, Docs
Download and Read
​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.

Numerical Optimization

Author: Jorge Nocedal
Publisher: Springer Science & Business Media
ISBN: 0387400656
Format: PDF
Download and Read
Optimization is an important tool used in decision science and for the analysis of physical systems used in engineering. One can trace its roots to the Calculus of Variations and the work of Euler and Lagrange. This natural and reasonable approach to mathematical programming covers numerical methods for finite-dimensional optimization problems. It begins with very simple ideas progressing through more complicated concepts, concentrating on methods for both unconstrained and constrained optimization.

Linear Programming 1

Author: George B. Dantzig
Publisher: Springer Science & Business Media
ISBN: 0387948333
Format: PDF, Mobi
Download and Read
Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

Handbook on Modelling for Discrete Optimization

Author: Gautam M. Appa
Publisher: Springer Science & Business Media
ISBN: 0387329420
Format: PDF
Download and Read
This book aims to demonstrate and detail the pervasive nature of Discrete Optimization. The handbook couples the difficult, critical-thinking aspects of mathematical modeling with the hot area of discrete optimization. It is done with an academic treatment outlining the state-of-the-art for researchers across the domains of the Computer Science, Math Programming, Applied Mathematics, Engineering, and Operations Research. The book utilizes the tools of mathematical modeling, optimization, and integer programming to solve a broad range of modern problems.

Design of Advanced Manufacturing Systems

Author: Andrea Matta
Publisher: Springer Science & Business Media
ISBN: 9781402029318
Format: PDF, ePub, Mobi
Download and Read
Since manufacturing has acquired industrial relevance, the problem of adequately sizing manufacturing plants has always been discussed and has represented a di?cult problem for the enterprises, which prepare strategic plans to competitively operate in the market. Manufact- ing capacity is quite expensive and its exploitation and planning must be carefully designed in order to avoid large wastes, or to preserve the survival of enterprises in the market. Indeed a good choice of ma- facturing capacity can result in improved performance in terms of cost, innovativeness, ?exibility, quality and service delivery. Unfortunately the capacity planning problem is not easy to solve because of the lack of clarity in the decisional process, the large number of variables involved, the high correlation among variables and the high level of uncertainty that inevitably a?ects decisions. The aim of this book is to provide a framework and speci?c methods and tools for the selection and con?guration of capacity of Advanced Manufacturing Systems (AMS). In particular this book de?nes an - chitecture where the multidisciplinary aspects of the designofAMSare properly organized and addressed. The tool will support the decisi- maker in the de?nition of the con?guration of the system which is best suited for the particular competitive context where the ?rm operates or wants tooperate. Thisbookisofinterest for academic researchers in the ?eldofind- trial engineering and particularly indicated in the areas of operations and manufacturing strategy.

Heavy Tail Phenomena

Author: Sidney I. Resnick
Publisher: Springer Science & Business Media
ISBN: 0387242724
Format: PDF, Docs
Download and Read
This comprehensive text gives an interesting and useful blend of the mathematical, probabilistic and statistical tools used in heavy-tail analysis. Heavy tails are characteristic of many phenomena where the probability of a single huge value impacts heavily. Record-breaking insurance losses, financial-log returns, files sizes stored on a server, transmission rates of files are all examples of heavy-tailed phenomena. Key features: * Unique text devoted to heavy-tails * Emphasizes both probability modeling and statistical methods for fitting models. Most treatments focus on one or the other but not both * Presents broad applicability of heavy-tails to the fields of data networks, finance (e.g., value-at- risk), insurance, and hydrology * Clear, efficient and coherent exposition, balancing theory and actual data to show the applicability and limitations of certain methods * Examines in detail the mathematical properties of the methodologies as well as their implementation in Splus or R statistical languages * Exposition driven by numerous examples and exercises Prerequisites for the reader include a prior course in stochastic processes and probability, some statistical background, some familiarity with time series analysis, and ability to use (or at least to learn) a statistics package such as R or Splus. This work will serve second-year graduate students and researchers in the areas of applied mathematics, statistics, operations research, electrical engineering, and economics.