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

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

کلیدواژه ها:

مدل های ریزمقیاس انتشار ، مسیریابی وسایل نقلیه ، هزینه های موجودی ، الگوریتم کلارک و رایت ، الگوریتم تکاملی تفاضلی