TY - JOUR
T1 - A mixed-integer programming formulation for the general capacitated lot-sizing problem
AU - Sung, Charles
AU - Maravelias, Christos T.
N1 - Funding Information:
The authors would like to acknowledge financial support from the Graduate School and the College of Engineering of the University of Wisconsin-Madison and the National Science Foundation under Grant CTS-0547443.
PY - 2008/1
Y1 - 2008/1
N2 - A new 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.
AB - A new 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.
KW - Mixed-integer programming
KW - Multi-item capacitated lot sizing
KW - Production planning
KW - Set-up carry over
KW - Set-up cross over
UR - http://www.scopus.com/inward/record.url?scp=35548963245&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35548963245&partnerID=8YFLogxK
U2 - 10.1016/j.compchemeng.2007.05.001
DO - 10.1016/j.compchemeng.2007.05.001
M3 - Article
AN - SCOPUS:35548963245
SN - 0098-1354
VL - 32
SP - 244
EP - 259
JO - Computers and Chemical Engineering
JF - Computers and Chemical Engineering
IS - 1-2
ER -