TY - JOUR ID - 203522 TI - حل مسئله مسیریابی- موجودی با در نظر گرفتن محدودیت عرضه کالا با استفاده از الگوریتم های فراابتکاری JO - مدیریت زنجیره تأمین JA - SCMJ LA - fa SN - 2008-9198 AU - اهری پور, المیرا AD - دانشگاه پیام نور واحد دیر Y1 - 2014 PY - 2014 VL - 15 IS - 42 SP - 62 EP - 73 KW - مسئله مسیریابی- موجودی KW - مدیریت زنجیره تأمین KW - الگوریتم ژنتیک KW - الگوریتم جستجوی همسایگی متغیر DO - N2 - مسئله مسیریابی-موجودی (IRP)2 در بستر مدیریت موجودی توسط فروشنده (VMI)3 مطرح شده است. این مسئله از آن جهت مورد توجه است که دو جز از مدیریت زنجیره تأمین (SCM)4 را به­ یکدیگر پیوند می­ دهد و در واقع ترکیبی از دو مسئله کنترل موجودی5 و مسئله مسیریابی وسیله نقلیه (VRP)6 است. در تحقیق پیش­رو مسئله مسیریابی-موجودی چندین دوره­ای برای مجموعه­ ای از مشتریان با احتساب هزینه­ های حمل و ­نقل و کمبود به‌ صورت سفارش معوقه7 مورد بررسی قرار­گرفته است. نرخ تقاضا قطعی و اقلام از یک نوع می­­ باشند. در ضمن محدودیت تأمین کالا برای مشتریان وجود دارد که این محدودیت تاکنون در تحقیقات صورت پذیرفته در نظر ­گرفته نشده است. هم­چنین ناوگان حمل با ظرفیت متفاوت برای هر وسیله جهت توزیع محصول در ­دسترس است. بر­خلاف اکثر مسایل مسیریابی-موجودی که امکان بازدید از یک مشتری با وسایل نقلیه متفاوت در طول یک دوره میسر می­ باشد؛ در این مسئله در هر دوره حداکثر یک بار می­توان جهت برطرف نمودن تقاضای آن دوره، از آن مشتری دیدن نمود. مسئله با دو روش حل گردید که هر یک از روش­ها شامل دو فاز می­ باشد. در فاز اول که بین دو روش مشترک است میزان محصول ارسالی با ارائه یک سیاست تفکیک ثابت8 پیشنهادی برای هر مشتری تعیین می­ گردد، سپس با استفاده از الگوریتم­ های ژنتیک (GA)9 و جستجوی همسایگی متغیر (VNS)10، مسیر ارسال مشخص می­ شود. کدنویسی با استفاده از نرم افزار Matlab صورت پذیرفت. دو معیار مدت زمان اجرای برنامه و مقدار تابع هدف که همان سود حاصل از ارسال می­ باشد، مبنای مقایسه روش­ ها قرار می­ گیرد. در نهایت با مقایسه روش­ها با توجه به معیارها، برتری روش اول مشخص گردید.از آنجایی­که مسئله مسیریابی-موجودی جز مسایل با درجه پیچیدگی سخت می­ باشد روش حل پیشنهادی در این تحقیق می­ تواند از آن جهت حایز اهمیت باشد که جواب به­ دست آمده در سطح قابل قبول و زمان حل نیز کاملاً رضایت­ بخش می­ باشد. UR - https://scmj.ihu.ac.ir/article_203522.html L1 - https://scmj.ihu.ac.ir/article_203522_29b14a2a6b82416e610d8238acaaa270.pdf ER -