An Effective Hybrid Optimization Algorithm for Scheduling of Virtual Manufacturing Cells

  • سال انتشار: 1391
  • محل انتشار: نهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC09_229
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1617
دانلود فایل این مقاله

نویسندگان

Shiva Zand Karimkhani

Amirkabir University of Technology

Reza Bashirzadeh

K.N.Toosi University of Technology

Soheil Jalili Bolhassani

چکیده

While the concept of virtual manufacturing cells (VMCs) was introduced in the 1980s, its scheduling has been considered recently. In a VMC, machines are allocated to the jobs in order to response quickly to unpredictable demands in dynamic environment, but machines are not reconfigured physically for creating new cells. In this paper, a hybrid genetic algorithm has been applied for solving the scheduling of VMCs. Proposed HGA was combined with a local search method, called Great Deluge Algorithm. Since the parameters of heuristic and metaheuristic algorithms have a great influence on the performance of the search, parameter tuning is used for handling the problems in an efficient manner. Hence, a TOPSIS-based parameters tuning is proposed, which not only considers the number of fitness function evaluation, but also aims to minimize the running time of the presented heuristics. In order to investigate the performance of the suggested approach, a computational analysis on the problem is performed. Extensive experimental results showed that the proposed HGA outperformed the basic GA in terms of average runtimes and average value of objective function

کلیدواژه ها

Virtual manufacturing cells (VMCs); Scheduling; Genetic algorithm (GA); Great Deluge Algorithm (GDA); Parameter tunning

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

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

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

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