Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem

This paper proposes a mixed integer programming model for single-item capacitated lot-sizingproblem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due tothe complexity of problem, three meta-heuristics algorithms named simulated annealing (SA),vibration damping optimization (VDO) and harmony search (HS) have been used to solve this model.Additionally, Taguchi method is conducted to calibrate the parameters of the meta-heuristics and selectthe optimal levels of the algorithm’s performance influential factors. Computational results on a set ofrandomly generated instances show the efficiency of the HS against VDO and SA.