مسيريابي وسايل نقليه ظرفيت دار با هدف كمينه سازي هزينه ها به كمك الگوريتم فاخته توسعه يافته

مسئله مسيريابي وسايل نقليه يكي از شناخته شده ترين مسائل در حوزه بهينه سازي حملونقل است. در اين پژوهش، فرضيات جديدي بمنظور نزديكتر كردن اين مسئله به شرايط واقعي لحاظ شده كه مهمترين آنها، در نظر گرفتن رضايت مشتريان همراه با كاهش هزينه هاست. اصلي ترين نوآوري اين پژوهش، لحاظ شرايط رقابتي و رضايتمندي مشتريان در مسيريابي وسايل نقليه است. همچنين نوآوري ديگر با توجه به قرارگيري مسئله مذكور در ردة ،NP-hardارائه يك الگوريتم فراابتكاري توسعه يافته مبتني بر الگوريتم فاخته بمنظور حل مسئله در زمان كوتاه و باكيفيت بالاست. در الگوريتم پيشنهادي، بجاي خوشهبندي براساس k-meansاز الگوريتم شبيه سازي تبريد استفاده شده است. مطابق نتايج، الگوريتم پيشنهادي ميتواند اين مسئله را در ابعاد بزرگ در زمان معقول و با كمترين خطا، حل نمايد. در نهايت، مثالهاي عددي مختلفي با الگوريتم پيشنهادي، حل و كارايي مدل و الگوريتم توسعه يافته با تحليل حساسيت پارامترها، نشان داده شده است.