حل مسيله مسيريابي- موجودي با در نظر گرفتن محدوديت عرضه كالا با استفاده از الگوريتم هاي فراابتكاري

Solving of Inventory Routing Problem by Meta Heuristics with Supply Constraints

مسيله مسيريابي-موجودي (IRP)2 در بستر مديريت موجودي توسط فروشنده (VMI)3 مطرح شده است. اين مسيله از آن جهت مورد توجه است كه دو جز از مديريت زنجيره تامين (SCM)4 را به يكديگر پيوند مي دهد و در واقع تركيبي از دو مسيله كنترل موجودي5 و مسيله مسيريابي وسيله نقليه (VRP)6 است. در تحقيق پيش رو مسيله مسيريابي-موجودي چندين دوره اي براي مجموعه اي از مشتريان با احتساب هزينه هاي حمل و نقل و كمبود به‌صورت سفارش معوقه7 مورد بررسي قرار گرفته است. نرخ تقاضا قطعي و اقلام از يك نوع مي باشند. در ضمن محدوديت تامين كالا براي مشتريان وجود دارد كه اين محدوديت تاكنون در تحقيقات صورت پذيرفته در نظر گرفته نشده است. هم چنين ناوگان حمل با ظرفيت متفاوت براي هر وسيله جهت توزيع محصول در دسترس است. بر خلاف اكثر مسايل مسيريابي-موجودي كه امكان بازديد از يك مشتري با وسايل نقليه متفاوت در طول يك دوره ميسر مي باشد؛ در اين مسيله در هر دوره حداكثر يك بار مي توان جهت برطرف نمودن تقاضاي آن دوره، از آن مشتري ديدن نمود. مسيله با دو روش حل گرديد كه هر يك از روش ها شامل دو فاز مي باشد. در فاز اول كه بين دو روش مشترك است ميزان محصول ارسالي با ارايه يك سياست تفكيك ثابت8 پيشنهادي براي هر مشتري تعيين مي گردد، سپس با استفاده از الگوريتم هاي ژنتيك (GA)9 و جستجوي همسايگي متغير (VNS)10، مسير ارسال مشخص مي شود. كدنويسي با استفاده از نرم افزار Matlab صورت پذيرفت. دو معيار مدت زمان اجراي برنامه و مقدار تابع هدف كه همان سود حاصل از ارسال مي باشد، مبناي مقايسه روش ها قرار مي گيرد. در نهايت با مقايسه روش ها با توجه به معيارها، برتري روش اول مشخص گرديد.از آنجايي كه مسيله مسيريابي-موجودي جز مسايل با درجه پيچيدگي سخت مي باشد روش حل پيشنهادي در اين تحقيق مي تواند از آن جهت حايز اهميت باشد كه جواب به دست آمده در سطح قابل قبول و زمان حل نيز كاملاً رضايت بخش مي باشد.

Inventory-routing problem (IRP) is introduced in vendor managed inventory (VMI) concept. The importance of IRP is combining two elements of supply chain management. Indeed IRP integrates inventory control and vehicle routing problem. In this research multi period IRP for a set of customer with considering transportation and shortage costs is investigated. Each customer faces a demand at a deterministic rate and one type. In addition in this problem there is a product supply limitation that there is no attention to this limitation in literature. The inventory of the customers are replenished by a fleet of heterogeneous vehicle of limited and various capacity. Unlike most of the problems in literature that several vehicle can visit one customer in a period, in this problem a customer will be visited no more than once in a time period. The problem has been solved by two methods that which of them contains two steps. In the first step, that is common between methods, the quantity of sent products for every customer is determined by a proposal fixed partition policy (FPP).Then the sequences of customers are determined by genetic algorithm and variable neighborhood search algorithm. Finally the methods are compared by two criteria, run time and the profit of dispatching. Since the inventory routing problem is a NP-hard problem, the solving method proposed in this study can be useful because the dispatching revenue is in reasonable rate and run time is quite satisfaction.