الگوریتمی ترکیبی برای حل مسئله مسیریابی وسیله نقلیه با پنجره زمانی

مسئله مسیریابی وسایل نقلیه (VRP) یک مسئله بهینه سازی ترکیبی و برنامه ریزی گسسته است که هدف آن سرویسدهی به مشتریان با استفاده از ناوگانی از وسایل نقلیه است. VPR یک مسئله مهم در زمینه های حمل و نقل، توزیع و لجستیک می باشد. VPR اغلب شامل انتقال کالاهای واقع شده در یک ایستگاه مرکزی به سمت مشتریانی است که سفارش این کالاها را داده اند. هدف VRP کمینه کردن هزینه مسیر کل در انتقال کالا از ایستگاه مرکزی به سمت مشتریان است. تعیین راه حل بهینه، یک مسئله-NP کامل در بهینه سازی ترکیبی به شمار می رود و متدهای عملی قطعی و هیوریستیک زیادی جهت یافتن جواب های قابل قبول برای VRP توسعه یافته اند. در این مقاله یک روش فرا ابتکاری مبتنی بر الگوریتم بهینه سازی فاخته و الگوریتم حریصانه برای حل مسئله VRPTW ارائه شده است. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon در اندازه های مختلف بهره گرفته شده است که روش پیشنهادی در مقایسه با روش های مشابه برتری قابل توجهی را گزارش می دهد.

کلیدواژه ها:

مسیریابی وسایل نقلیه ، پنجره زمانی ، الگوریتم فاخته ، الگوریتم حریصانه ، مجموعه داده Solomon