A parallel ant colony optimization algorithm to solve the ow-shop scheduling problem

  • سال انتشار: 1401
  • محل انتشار: دهمین همایش ملی ریاضی دانشگاه پیام نور
  • کد COI اختصاصی: MATHEMATICS10_047
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 194
دانلود فایل این مقاله

نویسندگان

Habibeh Nazif

Department of Mathematics, Payame Noor University (PNU), Iran.

چکیده

The ow-shop scheduling problem is a vital type of scheduling problem with many real-world applications. This problem is composed of jobs on a set of machines. Theobjective is to nd the order of jobs that satisfy some criteria. in this research, a parallel ant colony optimization algorithm is proposed to decrease the makespan and completion time. Matlab has simulated this method to compare parallel ant colony optimization with the other approaches. According to the results, the suggested procedure has higher e ciency than the previous methods.

کلیدواژه ها

ow-shop scheduling, parallel algorithm

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

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

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

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