مسيريابي وسايط نقليه در حالت رقابتي با در نظر گرفتن كاهش سوخت: الگوريتم تكاملي چند هدفه بر مبناي تجزيه

در اين مقاله حالت جديدي از تركيب مسأله مسريابي رقابتي با در نظر گرفتن هزينه سوخت مصرفي مورد بررسي قرار ميگيرد. با توجه به دنياي واقعي،هميشه، چندين توزيع كننده به منظور خدمتدهي به مشتريان وجود دارد بر اين اساس هميشه رقابت بين رقبا و تمايل به دسترسي سريعتر به مشتريان باارزش بالا براي كسب نقدينگي بيشتر علاوه بر يافتن مسيرهاي كوتاه وجود دارد. از سوي ديگر، كاهش مصرف سوخت ضمن كاهش هزينههاي عملياتي وافزايش سوددهي شركتهاي توزيع نقش قابل توجهي در كاهش اثرات مخرب گازهاي گلخانهاي دارد. با توجه به اينكه مسأله مورد نظر حالتي از مسيريابيوسائط نقليه است، اين مسئله جزء مسايل NP-Hardقرار ميگيرد. براي حل مسايل در ابعاد بزرگ از الگوريتم تكاملي چندهدفه بر مبناي تجزيه استفادهميشود و به منظور نشان دادن كارايي الگوريتم طراحي شده جوابهاي بدست آمده با الگوريتم MOPSOمقايسه خواهد شد