مسأله مسیریابی خودرو یا Vehicle Routing Problem (به اختصار VRP) یکی از مسائل مهم در تحقیق در عملیات است که کاربردهای فراوانی در مدیریت زنجیره های تأمین کالا و خدمات، شبکه های ارتباطی، مدیریت بحران، سیستم های توزیع (مانند پست)، و مهندسی سیستم دارد. این مسأله از جمله مسائل ترکیبی یا Combinatorial است و از طرف متخصصین حوزه علوم کامپیوتر نیز، به عنوان یک مسأله پایه مطالعه و بررسی می شود.
در فیلم آموزشی حل مسأله مسیریابی خودرو یا VRP در متلب، مسأله VRP به صورت یک مسأله جایگشتی بیان شده است و توسط الگوریتم شبیه سازی تبرید یا Simulated Annealing (به اختصار SA) مورد حل واقع شده است. البته ۴ روش مختلف کدینگ مربوط به مسأله VRP (و همچنین مسأله زمان بندی ماشین های موازی، که از نظر ریاضی معادل VRP است)، معرفی شده و به طور کامل توضیح داده شده اند.
حل مسئله CVRP در متلب
سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
+ مروری بر تئوری مسأله مسیریابی خودرو و کاربردهای آن
+ بیان ارتباط مسأله VRP و مسأله زمان بندی ماشین های موازی
+ روش های کدینگ پاسخ برای مسأله VRP
راه حل دو قسمتی گسسته (برای استفاده با الگوریتم های بهینه سازی گسسته)
راه حل تک قسمتی گسسته (برای استفاده با الگوریتم های بهینه سازی گسسته)
راه حل دو قسمتی پیوسته (برای استفاده با الگوریتم های بهینه سازی پیوسته)
راه حل تک قسمتی پیوسته (برای استفاده با الگوریتم های بهینه سازی پیوسته)
+ پیاده سازی مدل ریاضی و محاسبات مربوط به مسأله VRP
+ ایجاد مکانیزمی برای ذخیره سازی و فراخوانی مدل
+ اتصال تابع هدف طراحی شده به الگوریتم شبیه سازی تبرید یا SA
+ چگونگی تبدیل برنامه از حالت VRP استاندارد به Open VRP
+ افزودن قید ظرفیت به خودرو ها
+ افزودن قید پنجره زمانی (Time Window) به مسأله VRP
+ ترسیم نمودار گرافیکی مربوط به پاسخ مسأله VRP
+ جمع بندی و نتیجه گیری های نهایی
جهت سفارش حل مسئله CVRP با الگوریتم ژنتیک با ما تماس بگیرید
جهت سفارش حل مسئله CVRP با الگوریتم جستجوی ممنوعه با ما تماس بگیرید
جهت سفارش حل مسئله CVRP با الگوریتم ذوب شبیه سازی شده با ما تماس بگیرید
جهت سفارش حل مسئله CVRP با الگوریتم های تکاملی با ما تماس بگیرید
شماره تماس : 09120563264
ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir
