Description
Book SynopsisA reference for those working at the interface of operations planning and optimization modeling, Operations Planning: Mixed Integer Optimization Models blends essential theory and powerful approaches to practical operations planning problems. It presents a set of classical optimization models with widespread application in operations planning. The discussion of each of these classical models begins with the motivation for studying the problem as well as examples of the problem's application in operations planning contexts. The book explores special structural results and properties of optimal solutions that have led to effective algorithmic solution approaches for each problem class.
Each of the models and solution methods presented is the result of high-impact research that has been published in the scholarly literature, with appropriate references cited throughout the book. The author highlights the close relationships among the models, examining those situations in w
Trade Review
"The book under review gathers several of the most useful models for optimization with widespread applicability in operation planning. ... With the exception of Chapter 1, each chapter contains several numerical examples and ends with a set of exercises. This approach makes the book very helpful for a graduate course on mixed integer optimization models for non-mathematically oriented, business administration students. With its precise references to a bibliography of 120 titles ranging from 1954 to 2010, the book can serve well as a reference for researchers in the domain of operations planning."
—Mihai Cipu (Bucureşti), Zentralblatt MATH, 1327
"The book provides a technically sound, yet very readable, description of various state-of-the-art mathematical programming techniques that can be used to tackle relevant operations planning problems. In early chapters, important mathematical programming concepts are introduced in the context of archetypical optimization problems, such as the knapsack and the set covering problem. In later chapters, the book covers all classical operations planning problems; i.e., problems in production planning (single and multi-stage), distribution planning, location, and routing. Although none of the material is really new, it is nice to have it well-presented in a single book instead of scattered among various journal papers. Where appropriate, the material is illustrated with meaningful numerical examples and figures. Moreover, every chapter is concluded with challenging exercises, making this book suitable for courses at the advanced undergraduate or graduat level. Because it covers a wide range of techniques, the book can also be used to introduce readers to various concepts in mathematical programming, even if they don’t have a particular interest in operations planning. In that case, the specific operations planning problems merely serve to illustrate the techniques."
—Albert P.M. Wagelmans, Erasmus University Rotterdam, The Netherlands
Table of ContentsIntroduction and Purpose. The Knapsack Problem. Set Covering, Packing, and Partitioning. The Generalized Assignment Problem. Incapacitated Economic Lot Sizing. Capacitated Lot Sizing. Discrete Facility Location Problems. Vehicle Routing and Traveling Salesman Problems.
