حل مساله زمانبندی کارها در سیستمهای باز با استفاده از الگوریتم بهینه سازی نهنگ

  • سال انتشار: 1401
  • محل انتشار: شانزدهمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT16_006
  • زبان مقاله: فارسی
  • تعداد مشاهده: 196
دانلود فایل این مقاله

نویسندگان

مرتضی عزیزپور

کارشناسی ارشد، مهندسی فناوری اطلاعات

چکیده

مساله زمانبندی سیستم باز۱یک مساله زمانبندی مهم و جهانی است و این مساله به طور وسیع در صنعت کاربرد دارد. مساله زمانبندی سیستم باز جزء مسائل سخت۲ است و فضای راهحل آن به طور قابل ملاحظه ای بزرگتر از مساله زمانبندی مغازه کارها۳ است و بررسی پژوهشها نشان میدهد که به این مسئله کمتر توجه شده است. استفاده از روشهای کلاسیک برای بدست آوردن جواب بهینه در این مسائلدارای پیچیدگی زمانی بالایی است و در برخی از موارد غیرممکن است درنتیجه برای حل این مسائل بیشتر از روشهای ابتکاری استفاده میشود. هدف مساله زمانبندی سیستم باز بدست آوردن یک ترکیب امکان-پذیر از سفارشات ماشین و کار تعیین شده است که زمان کلی اتمام کارها۴در کمترین زمان ممکن باشد. در این پژوهش یک روش جدید برای حل مساله زمانبندی سیستمهای باز با استفاده از الگوریتم بهینه سازی نهنگ۵ارائه شده است. نتایج تجربی نشان دهنده کارایی بیشتر الگوریتم پیشنهادی در مقایسه با دیگر الگوریتمها در داده ها تست مختلف میباشد.

کلیدواژه ها

الگوریتم بهینه سازی نهنگ، زمانبندی سیستمهای باز، الگوریتم فرا ابتکاری، داده های استاندارد تابلارد، بهینه سازی، زمان کلی اتمام کارها

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

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

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

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