ارائه ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان زمان های پیشنهادی مشتریان

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، مسیریابی انتخابی وسایل نقلیه ، مکان زمان های پیشنهادی مشتریان ، پنجره ی زمانی ، الگوریتم ابتکاری