طراحی مدل مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن اولویت بندی پنجره های زمانی مشتریان

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