Mixed integer linear programming formulation for flexibility instruments in capacity planning problems

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We present a mixed integer linear programming (MILP) approach for an aggregate production planning (APP) problem of an electronics manufacturer. A multi-item, multi-facility, multi-stage capacity planning problem over a finite planning horizon with deterministic demand is considered. We include the flexibility instruments shift planning, overtime account, and flexible maintenance. We present an extensive computational study where the proposed model is applied in a real-world case study and for randomly generated instances. Using a full factorial experimental design we evaluate the cost saving potentials of the flexibility instruments and their combinations. The computational efficiency of the proposed model formulation is investigated by different MILP solvers.

Original languageEnglish
Pages (from-to)101-110
Number of pages10
JournalComputers and Industrial Engineering
Volume97
DOIs
StatePublished - 1 Jul 2016

Keywords

  • Aggregate production planning
  • Flexible maintenance
  • MILP solvers
  • Overtime account
  • Shift planning

Fingerprint

Dive into the research topics of 'Mixed integer linear programming formulation for flexibility instruments in capacity planning problems'. Together they form a unique fingerprint.

Cite this