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

Abstract

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