Production Planning by Mixed Integer Programming

AvYves Pochet,Laurence A. Wolsey

Inbunden, Engelska, 2006

Del i serien Springer Series in Operations Research and Financial Engineering

1 403 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

882 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2006-04-19
Mått:155 x 235 x 34 mm
Vikt:945 g
Format:Inbunden
Språk:Engelska
Serie:Springer Series in Operations Research and Financial Engineering
Antal sidor:500
Upplaga:2006
Förlag:Springer-Verlag New York Inc.
ISBN:9780387299594

Utforska kategorier

Tillämpad matematik inom Naturvetenskap och teknik
Projektledning inom Ekonomi och Ledarskap
Programmeringsböcker inom Data och IT

Recensioner i media

From 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)

Innehållsförteckning

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.