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

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