avibration damping optimization algorithm for solving the single item Capacitated Lot-sizing Problem with Fuzzy Parameters

  • سال انتشار: 1396
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 28، شماره: 1
  • کد COI اختصاصی: JR_IJIEPR-28-1_004
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 800
دانلود فایل این مقاله

نویسندگان

esmaeil mehdizadeh

Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University

amir fatehi kivi

Department of Industrial Engineering, Khalkhal Branch, Islamic Azad University

چکیده

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 the existing solver in crisp environment to find the 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

کلیدواژه ها

Single-item, Lot-sizing problem, Fuzzy mathematical model, Vibration damping optimization, Simulated annealing, Genetic algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.