A Multi-level Capacitated Lot-sizing Problem with Safety Stock Deficit and Production Manners: A Revised Simulated Annealing

Journal of Optimization in Industrial Engineering

مقاله 6، دوره 6، شماره 13، آذر 2013، صفحه 55-64   

نویسندگان

Esameil Mehdizadeh¹؛ Mohammad Reza Mohammadizadeh^{* 2}

¹Assistant Professor, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

²M.Sc.Student , Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

چکیده

[1] Corresponding author e-mail: [e-mail]
 










[1] Corresponding author e-mail: [e-mail]
 





Lot-sizing problems (LSPs) belong to the class of production planning problems in which the availability quantities of the production plan are always considered as a decision variable. This paper aims at developing a new mathematical model for the multi-level capacitated LSP with setup times, safety stock deficit, shortage, and different production manners. Since the proposed linear mixed integer programming model is NP-hard, a new version of simulated annealing algorithm (SA) is developed to solve the model named revised SA algorithm (RSA). Since the performance of the meta-heuristics severely depends on their parameters, Taguchi approach is applied to tune the parameters of both SA and RSA. In order to justify the proposed mathematical model, we utilize an exact approach to compare the results. To demonstrate the efficiency of the proposed RSA, first, some test problems are generated; then, the results are statistically and graphically compared with the traditional SA algorithm.

کلیدواژه‌ها

Lot-sizing problem؛ simulated annealing؛ Shortage؛ Safety stock deficit؛ Production manners