مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ

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