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