Computers & Chemical Engineering, Vol.32, No.1-2, 244-259, 2008
A mixed-integer programming formulation for the general capacitated lot-sizing problem
A Dew mixed-integer programming (MIP) formulation is presented for the production planning of single-stage multi-product processes. The problem is formulated as a multi-item capacitated lot-sizing problem in which (a) multiple items can be produced in each planning period, (b) sequence-independent set-ups can carry over from previous periods, (c) set-ups can cross over planning period boundaries, and (d) set-ups can be longer than one period. The formulation is extended to model time periods of non-uniform length, idle time, parallel units, families of products, backlogged demand, and lost sales. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:production planning;multi-item capacitated lot sizing;mixed-integer programming;set-up carry over;set-up cross over