Production Planning by Mixed Integer Programming

This 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.

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.

First to collect the large number of mathematical (polyhedral combinatorics) results on lotsizing and single product planning problems developed over the last twenty years Authors are world leaders in mixed integer programming Tutorial style approach very accessible Includes supplementary material: sn.pub/extras

Contenu
Production Planning and MIP.- The Modeling and Optimization Approach.- Production Planning Models and Systems.- Mixed Integer Programming Algorithms.- Classification and Reformulation.- Reformulations in Practice.- Basic Polyhedral Combinatorics for Production Planning and MIP.- Mixed Integer Programming Algorithms and Decomposition Approaches.- Single-Item Uncapacitated Lot-Sizing.- Basic MIP and Fixed Cost Flow Models.- Single-Item Lot-Sizing.- Lot-Sizing with Capacities.- Backlogging and Start-Ups.- Single-Item Variants.- Multi-Item Lot-Sizing.- Multi-Item Single-Level Problems.- Multi-Level Lot-Sizing Problems.- Problem Solving.- Test Problems.