International Journal of Industiral Engineering & Producion Research
نشریه بین المللی مهندسی صنایع و تحقیقات تولید
IJIEPR
Engineering & Technology
http://ijiepr.iust.ac.ir
18
agent2
2008-4889
2345-363X
10.22068/ijiepr
en
jalali
1395
12
1
gregorian
2017
3
1
28
1
online
1
fulltext
en
A Vibration Damping Optimization Algorithm for Solving the Single-item Capacitated Lot-sizing Problem with Fuzzy Parameters
Production Planning & Control
Production Planning & Control
پژوهشي
Research
<p>In this paper, we propose a vibration damping optimization algorithm to solve a fuzzy mathematical model for the single-item capacitated lot-sizing problem. At first, a fuzzy mathematical model for the single-item capacitated lot-sizing problem is presented. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the form of mixed integer linear programming (MILP) which can be solved by existing solver in crisp environment to find optimal solution. Due to the complexity and NP-hardness of the problem, a vibration damping optimization (VDO) is used to solve the model for large-scale problems. To verify the performance of the proposed algorithm, we computationally compared the results obtained by the VDO algorithm with the results of the branch-and-bound method and two other well-known meta-heuristic algorithms namely simulated annealing (SA) and genetic algorithm (GA). Additionally, Taguchi method is used to calibrate the parameters of the meta-heuristic algorithms. Computational results on a set of randomly generated instances show that the VDO algorithm compared with the other algorithms can obtain appropriate solutions.</p>
Single-item, Lot-sizing problem, Fuzzy mathematical model, Vibration damping optimization, Simulated annealing, Genetic algorithm.
33
45
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-816-1&slc_lang=en&sid=1
Esmaeil
Mehdizadeh
emehdi@qiau.ac.ir
`180031947532846004024`

180031947532846004024
Yes
Islamic Azad University, Qazvin Branch
Amir
Fatehi-Kivi
amir.fatehi.g@gmail.com
`180031947532846004025`

180031947532846004025
No
Islamic Azad University, Khalkhal Branch