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

Dariush Tavaghof-Gigloo, Stefan Minner, Lena Silbermayr

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung


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.
Seiten (von - bis)101 - 110
FachzeitschriftComputers and Industrial Engineering
PublikationsstatusVeröffentlicht - 2016