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