دانلود مقاله ترجمه شده جستجوی همسایگی متغیر ابتکاری به منظور مسیریابی کالا در تحویل سوخت

در این مقاله، گسترش مسئله مسیریابی وسیله نقلیه (VRP) در تحویل سوخت بررسی می شود که شامل مدیریت کالا(موجودی) ایستگاه های بنزین است که می تواند به عنوان مسئله مسیریابی کالا (IRP) در تحویل سوخت طبقه بندی شود. یک جستجو همسایگی متغیر (VNS) ابتکاری برای حل یک IRP چند-محصول چند-بازه ای در تحویل سوخت با وسایل نقلیه همگن چند محفظه و مصرف معین که با هر ایستگاه بنزین و هر نوع سوخت تغییر می کند، ایجاد شده است. VNS ابتکاری اتفاقی با یک مدل برنامه نویسی خطی ترکیب شده عدد صحیح (MILP) و "انتقال محفظه" (CT) ابتکاری معین مقایسه شده است. برای سه مقیاس متفاوت مسئله، با انواع مختلف وسایل نقلیه، VNS ابتکاری توسعه یافته بهتر از CT ابتکاری معین عمل می کند. همچنین، برای کوچکترین مقیاس نمونه های مسئله، VNS توسعه یافته قادر به بدست آوردن مقدار بهینه نزدیک و راه حل های بهینه بود (مدل MLP تنها قادر به حل کوچکترین مقیاس نمونه های مسئله بود)

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