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

مسیله مسیریابی-موجودی (irp)2 در بستر مدیریت موجودی توسط فروشنده (vmi)3 مطرح شده است. این مسیله از آن جهت مورد توجه است که دو جز از مدیریت زنجیره تامین (scm)4 را به یکدیگر پیوند می دهد و در واقع ترکیبی از دو مسیله کنترل موجودی5 و مسیله مسیریابی وسیله نقلیه (vrp)6 است.در تحقیق پیش رو مسیله مسیریابی-موجودی چندین دوره ای برای مجموعه ای از مشتریان با احتساب هزینه های حمل و نقل و کمبود به‌صورت سفارش معوقه7 مورد بررسی قرار گرفته است. نرخ تقاضا قطعی و اقلام از یک نوع می باشند. در ضمن محدودیت تامین کالا برای مشتریان وجود دارد که این محدودیت تاکنون در تحقیقات صورت پذیرفته در نظر گرفته نشده است. هم چنین ناوگان حمل با ظرفیت متفاوت برای هر وسیله جهت توزیع محصول در دسترس است. بر خلاف اکثر مسایل مسیریابی-موجودی که امکان بازدید از یک مشتری با وسایل نقلیه متفاوت در طول یک دوره میسر می باشد؛ در این مسیله در هر دوره حداکثر یک بار می توان جهت برطرف نمودن تقاضای آن دوره، از آن مشتری دیدن نمود. مسیله با دو روش حل گردید که هر یک از روش ها شامل دو فاز می باشد. در فاز اول که بین دو روش مشترک است میزان محصول ارسالی با ارایه یک سیاست تفکیک ثابت8 پیشنهادی برای هر مشتری تعیین می گردد، سپس با استفاده از الگوریتم های ژنتیک (ga)9 و جستجوی همسایگی متغیر (vns)10، مسیر ارسال مشخص می شود. کدنویسی با استفاده از نرم افزار matlab صورت پذیرفت. دو معیار مدت زمان اجرای برنامه و مقدار تابع هدف که همان سود حاصل از ارسال می باشد، مبنای مقایسه روش ها قرار می گیرد. در نهایت با مقایسه روش ها با توجه به معیارها، برتری روش اول مشخص گردید.از آنجایی که مسیله مسیریابی-موجودی جز مسایل با درجه پیچیدگی سخت می باشد روش حل پیشنهادی در این تحقیق می تواند از آن جهت حایز اهمیت باشد که جواب به دست آمده در سطح قابل قبول و زمان حل نیز کاملاً رضایت بخش می باشد.