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

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

کلیدواژه ها:

مسیریابی وسایط نقلیه در حالت رقابتی ، کاهش مصرف سوخت ، الگوریتم تکاملی چندهدفه بر مبنای تجزیه