ارائه‌ي دو مدل رياضي و چهار الگوريتم ابتكاري براي مسئله‌ي مسيريابي وسايل نقليه با در نظر گرفتن مكان ـ زمان‌هاي پيشنهادي مشتريان

مسيريابي وسايل نقليه، مسئله‌يي است كه تاكنون توسط پژوهشگران متعددي مطالعه شده و توسعه يافته است. در سال‌هاي اخير با توسعه‌ي فروش‌هاي اينترنتي مسئله‌ي مسيريابي وسائط نقليه با در نظر گرفتن مكان ـ زمان‌هاي پيشنهادي مشتريان، كه يكي از زيرشاخه‌هاي مسئله‌ي مسيريابي عمومي وسائط نقليه است مورد توجه محققين قرار گرفته است. در اين مقاله دو مدل رياضي مبتني بر گره و مبتني بر جريان براي مسئله ارائه شده است. نتايج حل مدل نشان مي‌دهد كه مدل رياضي مبتني بر جريان كارايي بالاتري نسبت به مدل مبتني بر گره دارد. در ادامه چهار الگوريتم ابتكاري شامل الگوريتم مبتني بر صرفه‌جويي سري و موازي، الگوريتم مبتني بر درج كردن و الگوريتم مبتني بر نزديك‌ترين مشتري بازديد نشده براي مسئله‌ي طراحي شده است. الگوريتم مبتني بر درج كردن، در نمونه‌هاي كوچك نسبت به جواب بهينه، شش درصد خطا داشته است. در نمونه‌هاي بزرگ نيز، عملكرد مناسبي در مقايسه با ساير الگوريتم‌ها داشته است.