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

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

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

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

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

• مروری بر تئوری مسأله مسیریابی خودرو و کاربردهای آن
• بیان ارتباط مسأله VRP و مسأله زمان بندی ماشین های موازی
• روش های کدینگ پاسخ برای مسأله VRP
  • راه حل دو قسمتی گسسته (برای استفاده با الگوریتم های بهینه سازی گسسته)
  • راه حل تک قسمتی گسسته (برای استفاده با الگوریتم های بهینه سازی گسسته)
  • راه حل دو قسمتی پیوسته (برای استفاده با الگوریتم های بهینه سازی پیوسته)
  • راه حل تک قسمتی پیوسته (برای استفاده با الگوریتم های بهینه سازی پیوسته)
• پیاده سازی مدل ریاضی و محاسبات مربوط به مسأله VRP
• ایجاد مکانیزمی برای ذخیره سازی و فراخوانی مدل
• اتصال تابع هدف طراحی شده به الگوریتم شبیه سازی تبرید یا SA
• چگونگی تبدیل برنامه از حالت VRP استاندارد به Open VRP
• افزودن قید ظرفیت به خودرو ها
• افزودن قید پنجره زمانی (Time Window) به مسأله VRP
• ترسیم نمودار گرافیکی مربوط به پاسخ مسأله VRP
• جمع بندی و نتیجه گیری های نهایی