فیلم آموزشی حل مسأله زمان بندی پروژه با محدودیت منابع یا RCPSP در متلب (به زبان فارسی)

فیلم آموزشی حل مسأله زمان بندی پروژه با محدودیت منابع یا RCPSPS در متلب (به زبان فارسی)

 

مسأله زمان بندی پروژه با محدودیت منابع یا Resource Constrained Project Scheduling Problem (به اختصار RCPSP) از مسائل مهم در تحقیق در عملیات و مدیریت پروژه است که کاربردهای فراوانی در مدیریت و برنامه ریزی پروژه های فنی و عملی دارد. این مسأله دارای نسخه های توسعه یافته تری نیز می باشد (مانند روابط پیش نیازی توسعه یافته یا GPR) که با در نظر گرفتن عواملی، مسأله به دنیای واقعی نزدیک تر می شود.

در فیلم آموزشی حل مسأله زمان بندی پروژه با محدودیت منابع یا RCPSP در متلب، مسأله RCPSP به صورت یک مسأله جایگشتی (Permutative) بیان شده است و توسط الگوریتم شبیه سازی تبرید یا Simulated Annealing (به اختصار SA)  و بهینه سازی ازدحام ذرات یا Particle Swarm Optimization (به اختصار PSO) مورد حل واقع شده است. در این فیلم، از روشی برای تعمیر (Repair) راه حل های تصادفی برای ایجاد برنامه های زمان بندی صحیح استفاده شده است.

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

ادامه مطلب >>

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

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

 

مسأله مسیریابی خودرو یا Vehicle Routing Problem (به اختصار VRP) یکی از مسائل مهم در تحقیق در عملیات است که کاربردهای فراوانی در مدیریت زنجیره های تأمین کالا و خدمات، شبکه های ارتباطی، مدیریت بحران، سیستم های توزیع (مانند پست)، و مهندسی سیستم دارد. این مسأله از جمله مسائل ترکیبی یا Combinatorial است و از طرف متخصصین حوزه علوم کامپیوتر نیز، به عنوان یک مسأله پایه مطالعه و بررسی می شود.

در فیلم آموزشی حل مسأله مسیریابی خودرو یا VRP در متلب، مسأله VRP به صورت یک مسأله جایگشتی بیان شده است و توسط الگوریتم شبیه سازی تبرید یا Simulated Annealing (به اختصار SA) مورد حل واقع شده است. البته ۴ روش مختلف کدینگ مربوط به مسأله VRP (و همچنین مسأله زمان بندی ماشین های موازی، که از نظر ریاضی معادل VRP است)، معرفی شده و به طور کامل توضیح داده شده اند.

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

ادامه مطلب >>

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

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

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

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

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

ادامه مطلب >>

فیلم آموزشی جامع شبیه سازی تبرید یا Simulated Annealing در متلب (به زبان فارسی)

فیلم آموزشی جامع شبیه سازی تبرید یا Simulated Annealing در متلب (به زبان فارسی)

 

الگوریتم شبیه سازی تبرید (بازپخت) یا Simulated Annealing و یا به اختصار SA در اوائل دهه ۱۹۸۰ و توسط کیرکپاتریک و همکارانش معرفی شد. این روش، فرایند تبرید مواد را شبیه سازی می کند. طی فرایند تبرید، یک ماده تا دمایی بیشتر از دمای ذوبش گرم می شود و سپس به تدریج، دمای آن پایین آورده می شود. نحوه کاهش دما بسیار کند و در حدی است که ماده در تعادل ترمودینامیکی است. به عبارت دیگر، دمای جسم آن قدر ثابت می ماند که بهترین ساختار بلوری با کم ترین انرژی در آن دما تشکیل شود. اجسامی ساختار بلوری شان در انرژی های بالاتری شکل گرفته باشد، شکننده تر نیز هستند. اما بر عکس، اگر ساختار بلوری جسمی، در انرژی های کم تر تشکیل شده باشد، از مقاومت فیزیکی بسیار بیشتری برخوردار خواهد بود. این الگوریتم یکی از قوی ترین الگوریتم در مواجهه با مسائل بهینه سازی ترکیباتی یا Combinatorial Optimization است، و در همان مقاله اصلی بر روی مسأله فروشنده دوره گرد یا TSP اعمال شده است.

در فیلم آموزشی جامع شبیه سازی تبرید یا Simulated Annealing در متلب، پس از مرور مبانی تئوری الگوریتم شبیه سازی تبرید، پیاده سازی عملی این الگوریتم در محیط متلب، برای حل مسأله فروشنده دوره گرد مورد بررسی قرار گرفته است. در ادامه، در طی مباحثی تکمیلی، پیاده سازی این الگوریتم در حالت چند نقطه ای و مبتنی بر جمعیت مورد بررسی قرار گرفته و در متلب پیاده سازی است. همچنین ترکیب شبیه سازی تبرید و الگوریتم ژنتیک پیوسته، برای حل یک مسأله بهینه سازی پیوسته در محیط متلب نیز پیاده سازی شده است.

 

برای کسب اطلاعات بیشتر، ادامه مطلب را مطالعه نمایید.

ادامه مطلب >>

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

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

الگوریتم شبیه سازی تبرید یا Simulated Annealing و یا به اختصار SA، یکی از قوی ترین الگوریتم های در زمینه بهینه سازی ترکیباتی یا Combinatorial Optimization است. این الگوریتم در سال ۱۹۸۳ توسط کیرکپاتریک و همکارانش ارائه گردید و در همان مقاله اصلی، بر روی مسأله فروشنده دوره گرد یا TSP اعمال شد. متلب سایت در این پست، کد آماده متلب را که در آن مسأله TSP بااستفاده از الگوریتم SA حل شده است، در اختیار خوانندگان و مراجعین محترم متلب سایت قرار داده است. به ادامه مطلب توجه فرمایید.

ادامه مطلب >>