مهندسی صنایع و مدیریت شریف (Sep 2023)
ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان
Abstract
مسیریابی وسایل نقلیه، مسئله‌یی است که تاکنون توسط پژوهشگران متعددی مطالعه شده و توسعه یافته است. در سال‌های اخیر با توسعه‌ی فروش‌های اینترنتی مسئله‌ی مسیریابی وسائط نقلیه با در نظر گرفتن مکان ـ زمان‌های پیشنهادی مشتریان، که یکی از زیرشاخه‌های مسئله‌ی مسیریابی عمومی وسائط نقلیه است مورد توجه محققین قرار گرفته است. در این مقاله دو مدل ریاضی مبتنی بر گره و مبتنی بر جریان برای مسئله ارائه شده است. نتایج حل مدل نشان می‌دهد که مدل ریاضی مبتنی بر جریان کارایی بالاتری نسبت به مدل مبتنی بر گره دارد. در ادامه چهار الگوریتم ابتکاری شامل الگوریتم مبتنی بر صرفه‌جویی سری و موازی، الگوریتم مبتنی بر درج کردن و الگوریتم مبتنی بر نزدیک‌ترین مشتری بازدید نشده برای مسئله‌ی طراحی شده است. الگوریتم مبتنی بر درج کردن، در نمونه‌های کوچک نسبت به جواب بهینه، شش درصد خطا داشته است. در نمونه‌های بزرگ نیز، عملکرد مناسبی در مقایسه با سایر الگوریتم‌ها داشته است.
Keywords
