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

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