Title of article :
Three Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem
Author/Authors :
Mehdizadeh, E Faculty of Industrial and Mechanical Engineering - Qazvin Branch, Islamic Azad University, Qazvin, Iran , Fatehi Kivi, A Faculty of Industrial and Mechanical Engineering - Qazvin Branch, Islamic Azad University, Qazvin, Iran
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.
Farsi abstract :
در اين مقاله يك مدل عدد صحيح مختلط براي مسئله تعيين اندازه سفارش تك محصولي با در نظر گرفتن محدوديت ظرفيت، زمان هاي راه اندازي، موجودي اطمينان، كمبود، برونسپاري و فضاي انبار ارائه مي شود. با توجه به پيچيدگي مسئله سه الگوريتم فراابتكاري شبيه سازي تبريد، بهينه سازي ميرايي ارتعاش و جستجوي هارموني براي حل مدل ارائه شده به كار گرفته مي شوند. همچنين از روش تاگوچي به منظور تنظيم پارامترهاي الگوريتم هاي فراابتكاري و انتخاب سطوح بهينه آنها استفاده مي شود. نتايج محاسباتي از حل مثال هاي عددي كه به صورت تصادفي توليد شده اند، نشان مي دهند كه الگوريتم جستجوي هارموني در مقايسه با ميرايي ارتعاش و تبريد شبيه سازي شده عملكرد بهتري دارد.
Keywords :
Lot-sizing , Safety stocks , Simulated annealing , Vibration damping optimization , Harmony search
Journal title :
Astroparticle Physics
