Production Planning by Mixed Integer Programming

  • Yves Pochet
  • Laurence A. Wolsey

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Production Planning and MIP

  3. Basic Polyhedral Combinatorics for Production Planning and MIP

  4. Single-Item Lot-Sizing

    1. Front Matter
      Pages 271-271
    2. Pages 335-365
  5. Multi-Item Lot-Sizing

    1. Front Matter
      Pages 367-367
  6. Problem Solving

    1. Front Matter
      Pages 419-419

About this book

Introduction

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.

Keywords

combinatorics computer science modeling operations research optimization production programming sets

Authors and affiliations

  • Yves Pochet
    • 1
  • Laurence A. Wolsey
    • 1
  1. 1.CORE / IAG and INMAUniversité Catholique de LouvainLouvain-la-NeuveBelgium

Bibliographic information

  • DOI https://doi.org/10.1007/0-387-33477-7
  • Copyright Information Springer Science+Business Media, Inc. 2006
  • Publisher Name Springer, New York, NY
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-0-387-29959-4
  • Online ISBN 978-0-387-33477-6
  • Series Print ISSN 1431-8598
  • About this book