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

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

Modeling a Green InventoryRouting Problem with Hybrid Vehicles and Solving With Large Neighbourhood Search Algorithms

The routinginventory problem is one of the most commonly used issues in the distribution of goods. This is the result of merge and integration of two classic issues in fact. The first issue is related to the routing which determines the rout of the vehicles between several locations. The next issue is in the field of inventory, which plans and defines the inventory policies according to the maintenance costs and scarcity. Dynamics is one of the features of this issue which states that the above decisions are timedependent and should be repeated several times during the horizon. On the other hand, today, the debate on the use of vehicles with electric and hybrid fuels has found a special place in green distribution systems. In this research, it has been attempted to develop the issue of green routinginventory considering the hybrid fleet by combining two approaches. For this purpose, the mathematical model of the green inventory routing problem with consideration the hybrid fleet is presented at first, and then a big neighborhood search algorithm has been used in real dimensions in order to solve the model. The GAMS software has been used to check the validity of the proposed mathematical model and the results of the proposed algorithm have compared with the results of the exact method in order to validate the algorithm. Then the results of the implementation of the metaalgorithm was presented for a sample of generated issues and analyzed. The reported results confirm the proper functioning of the proposed algorithm. Finally, sensitivity analysis has been performed on the problem parameters