Production Planning by Mixed Integer Programming

Laurence A. Wolsey

ISBN 10: 0387299599 / ISBN 13: 9780387299594

Published by Springer US, Springer New York Apr 2006, 2006

About this Item

Neuware -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)Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 524 pp. Englisch.

Seller Inventory # 9780387299594

Bibliographic Details

• Title: Production Planning by Mixed Integer Programming
• Publisher: Springer US, Springer New York Apr 2006
• Publication Date: 2006
• Language: English
• ISBN 10: 0387299599
• ISBN 13: 9780387299594
• Binding: Buch
• Condition: Neu
• Dimensions: 241W x 160H x 34D millimeters 241 millimeters width by 160 millimeters height by 34 millimeters depth
• Weight: 945 grams

About this title

Synopsis

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. 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. Reading this book will allow the reader to improve formulations of non-standard MIP models much more effectively and produce state-of-the-art models and algorithms.

From the Back Cover

This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and related 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. This book addresses the solution of real life or industrial production planning problems (involving complex production structures with multiple production stages) using a MIP modeling and reformulation approach. It is based on close to twenty years of research in which the authors have played a significant role. One of the goals of this book is to allow non-expert readers, students in business, engineering, applied mathematics and computer science to solve such problems using standard modeling tools and MIP software. To achieve this the book provides a unique collection of reformulation results, integrating them into a comprehensive modeling and reformulation approach, as well as an easy to use problem-solving library. Moreover this approach is demonstrated through a series of real life case studies, exercises and detailed illustrations.

Graduate students and researchers in operations research, management, science and applied mathematics wishing to gain a deeper understanding of the formulations and mathematics underlying this approach will find this book useful because of its detailed treatment of the polyhedral structure of the basic lot-sizing problems and simple mixed integer sets that arise in the decomposition of more complicated problems. This book will allow the reader to improve formulations of non-standard MIP models and produce state-of-the-art models and algorithms.