Abstract
In this paper we observe the extension of the vehicle routing problem (VRP) in fuel delivery that includes petrol stations inventory management and which can be classified as the Inventory Routing Problem (IRP) in fuel delivery. The objective of the IRP is to minimize the total cost of vehicle routing and inventory management. We developed a Variable Neighborhood Search (VNS) heuristic for solving a multi-product multi-period IRP in fuel delivery with multi-compartment homogeneous vehicles, and deterministic consumption that varies with each petrol station and each fuel type. The stochastic VNS heuristic is compared to a Mixed Integer Linear Programming (MILP) model and the deterministic “compartment transfer” (CT) heuristic. For three different scale problems, with different vehicle types, the developed VNS heuristic outperforms the deterministic CT heuristic. Also, for the smallest scale problem instances, the developed VNS was capable of obtaining the near optimal and optimal solutions (the MILP model was able to solve only the smallest scale problem instances
چکیده
در این مقاله، گسترش مسئله مسیریابی وسیله نقلیه (VRP) در تحویل سوخت بررسی می شود که شامل مدیریت کالا(موجودی) ایستگاه های بنزین است که می تواند به عنوان مسئله مسیریابی کالا (IRP) در تحویل سوخت طبقه بندی شود. یک جستجو همسایگی متغیر (VNS) ابتکاری برای حل یک IRP چند-محصول چند-بازه ای در تحویل سوخت با وسایل نقلیه همگن چند محفظه و مصرف معین که با هر ایستگاه بنزین و هر نوع سوخت تغییر می کند، ایجاد شده است. VNS ابتکاری اتفاقی با یک مدل برنامه نویسی خطی ترکیب شده عدد صحیح (MILP) و "انتقال محفظه" (CT) ابتکاری معین مقایسه شده است. برای سه مقیاس متفاوت مسئله، با انواع مختلف وسایل نقلیه، VNS ابتکاری توسعه یافته بهتر از CT ابتکاری معین عمل می کند. همچنین، برای کوچکترین مقیاس نمونه های مسئله، VNS توسعه یافته قادر به بدست آوردن مقدار بهینه نزدیک و راه حل های بهینه بود (مدل MLP تنها قادر به حل کوچکترین مقیاس نمونه های مسئله بود)
1- مقدمه
حمل و نقل و مدیریت کالاها تاثیری قطعی بر روی میزان کارایی فرایند توزیع دارد. اگرچه این حقیقت به خوبی شناخته شده است، روش های مدل سازی برای بهینه سازی فرایند توزیع معمولا کنترل کالا و حمل نقل را به صورت مستقل در نظر گرفته و اثر متقابل آنها را نادیده می گیرد. هرچند، ارتباط بین اختصاص کالا و مسیریابی وسیله نقلیه به تازگی تعدادی از نویسندگان را به مدل سازی این دو فعالیت به طور همزمان بوسیله حل کردن مسئله مسیریابی کالا (IRP) ترغیب کرده است. هدف از IRP حداقل کردن قیمت کل مسیریابی وسیله نقلیه و مدیریت کالا است. علیرغم نوع و خصوصیات IRP یک راه حل بهینه برای مسایل واقعی تا کنون بدلیل پیچیدگی مسئله که مرتبط با جداسازی همزمان مسئله مسیریابی و اختصاص تحویل ها در یک افق برنامه ریزی مشاهده شده ، غیر قابل دسترس بوده است...