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

Dariush Tavaghof-Gigloo, Stefan Minner, Lena Silbermayr

Publication: Scientific journalJournal articlepeer-review


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
JournalComputers and Industrial Engineering
Publication statusPublished - 2016

Cite this