TY - JOUR
T1 - Modeling and solving the constrained multi-items lot-sizing problem with time-varying setup cost
AU - Zhou, Shenghan
AU - Zhou, Yuliang
AU - Zuo, Xiaorong
AU - Xiao, Yiyong
AU - Cheng, Yang
PY - 2018/11/1
Y1 - 2018/11/1
N2 - The dynamic lot-sizing problem is highly complex and very important for the planning systems of manufacturing enterprises in time-varying environment, where production factors such as the production setup costs, unit storage costs, and production capacities may constantly rise or fall in different planning periods over the entire planning horizon. This paper proposed an extension model of the dynamic multi-product lot-sizing problem considering time-varying production setup cost and with dual constraints on dynamic capacities and resource limits, which carters for the actual situation of modern production and manufacturing systems in time-varying environments. Comparative experiments on synthesized problem instances were conducted by using the AMPL/CPLEX solver, which showed that the new model is efficiently on finding solutions with high qualities and the maximum size of test problems can be more than 500 products.
AB - The dynamic lot-sizing problem is highly complex and very important for the planning systems of manufacturing enterprises in time-varying environment, where production factors such as the production setup costs, unit storage costs, and production capacities may constantly rise or fall in different planning periods over the entire planning horizon. This paper proposed an extension model of the dynamic multi-product lot-sizing problem considering time-varying production setup cost and with dual constraints on dynamic capacities and resource limits, which carters for the actual situation of modern production and manufacturing systems in time-varying environments. Comparative experiments on synthesized problem instances were conducted by using the AMPL/CPLEX solver, which showed that the new model is efficiently on finding solutions with high qualities and the maximum size of test problems can be more than 500 products.
KW - Capacity constraints
KW - Lot-sizing problem
KW - MILP
KW - Time-varying environment
UR - http://www.scopus.com/inward/record.url?scp=85053838913&partnerID=8YFLogxK
U2 - 10.1016/j.chaos.2018.09.012
DO - 10.1016/j.chaos.2018.09.012
M3 - Journal article
AN - SCOPUS:85053838913
SN - 0960-0779
VL - 116
SP - 202
EP - 207
JO - Chaos, Solitons & Fractals
JF - Chaos, Solitons & Fractals
ER -