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

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