1
Industral Engineering, Qazvin Branch, Islamic Azad University
2
Industrial Engineering, Islami Azad University, Qazvin Branch
Abstract
This paper proposes a mixed integer programming model for single-item capacitated lot-sizing problem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due to the 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 select the optimal levels of the algorithm’s performance influential factors. Computational results on a set of randomly generated instances show the efficiency of the HS against VDO and SA.
Mehdizadeh, E., & Fatehi Kivi, A. (2014). Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE). International Journal of Engineering, 27(8), 1223-1232.
MLA
Esmaeil Mehdizadeh; Amir Fatehi Kivi. "Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE)". International Journal of Engineering, 27, 8, 2014, 1223-1232.
HARVARD
Mehdizadeh, E., Fatehi Kivi, A. (2014). 'Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE)', International Journal of Engineering, 27(8), pp. 1223-1232.
VANCOUVER
Mehdizadeh, E., Fatehi Kivi, A. Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE). International Journal of Engineering, 2014; 27(8): 1223-1232.