فیلم آموزشی حل مسأله زمان بندی موازی در متلب

مسأله زمان بندی ماشین های موازی یا Parallel Machine Problem (به اختصار PMP) یکی از مسائل پایه ای زمان بندی در تحقیق در عملیات، مهندسی صنایع و مهندسی کامپیوتر است. این مسأله از آن جهت دارای اهمیت است که روش حل آن می تواند، راهگشای حل سایر انواع پیچیده تر مسائل زمان بندی باشد.

در این فیلم آموزشی، روش هایی کلی برای حل مسائل زمان بندی و به خصوص مسأله زمان بندی ماشین های موازی، ارئه شده است. این روش ها برای حل مسائل زمان بندی با هر الگوریتم بهینه سازی می توانند مورد استفاده قرار بگیرند. در این فیلم آموزشی، از الگوریتم شبیه سازی تبرید یا Simulated Aealing (به اختصار SA) برای حل مسأله زمان بندی ماشین های موازی استفاده شده است.

در این فیلم آموزشی، علاوه بر مباحث تئوری و عملی مسأله زمان بندی ماشین های موازی، الگوریتم شبیه سازی تبرید نیز به صورت تئوری و عملی آموزش داده شده است. مطالب و مباحث این فیلم آموزشی به زبان فارسی روان، و توسط مهندس سید مصطفی کلامی هریس ارائه شده است.

سرفصل های مهم مورد بحث در این فیلم آموزشی عبارتند از:

• مروری بر تئوری مسائل زمان بندی
• مروری بر مسأله زمان بندی ماشین های موازی
• روش های کدینگ پاسخ به صورت گسسته در زمان بندی ماشین های موازی
  • کدینگ گسسته دو بخشی، شامل بخش های تخصیص و ترتیب جداگانه
  • کدینگ گسسته یک بخشی، با استفاده از روش جدا کننده ها (Delimiters)
• مروری بر مباحث تئوری الگوریتم شبیه سای تبرید یا SA
• پیاده سازی گام به گام الگوریتم شبیه سازی تبرید در متلب
• روش های مختلف تعریف همسایگی برای مسائل جایگشتی
  • عملگر (اپراتور) تعویض یا Swap
  • عملگر معکوس سازی یا Reversion
  • عملگر حذف و انتقال یا Insertion
• حل مسأله زمان بندی ماشین های موازی در محیط متلب با استفاده از الگوریتم SA
• ترسیم شکل خروجی به صورت Gantt Chart با استفاده از امکانات گرافیکی متلب
• جمع بندی و نتیجه گیری های نهایی