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

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

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

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

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

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

 

 

 

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

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

 

برای مشاهده جزئیات و تهیه آموزش فرادرس حل مسأله زمان بندی ماشین های موازی در متلب به این لینک (+) مراجعه نمایید.

  

برای مشاهده پیش نمایش این محصول بر روی یوتیوب (YouTube) از لینک زیر استفاده کنید:

لینک ویدئو بر روی سرور یوتیوب (YouTube)