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)
ReviewsFrom the reviews:
"The book provides a complete overview of different models existing in the literature as well as in practice. ... The authors also analyze MIP (mixed integer programming) based algorithms ... . Practitioners who are interested in using MIP ... can use the book to identify the most efficient way to formulate the problems and to choose the most efficient solution method. ... it also can serve as a good reference for students and researchers. Overall, this is an excellent book." (Panos M. Pardalos, Mathematical Reviews, Issue 2006 k)
"Recently published Production Planning by Mixed Integer Programming by Yves Pochet and Laurence Wolsey has raised considerable expectations. Firstly, problems of production planning are among the most interesting in Operations Research. ... Secondly, both authors are renowned experts in the field. ... There is no doubt that this volume offers the present best introduction to integer programming formulations of lot-sizing problems, encountered in production planning." (Jakub Marecek, The Computer Journal, September, 2007)
Book InformationISBN 9780387299594
Author Yves PochetFormat Hardback
Page Count 500
Imprint Springer-Verlag New York Inc.Publisher Springer-Verlag New York Inc.
