توسعه یک مدل مسیریابی _ موجودی و حل آن به کمک یک روش فراابتکاری

در این تحقیق برآنیم تا حالت خاصی از مسئله ی مسیریابی _ موجودی را به بحث بگذاریم که در آن یک مرکز توزیع که یک نوع محصول را عرضه می کند، یک مجموعه از نقاط فروش را که سیاست مقدار سفارش اقتصادی را برای مدیریت موجودی شان بکارمی گیرند، خدمتدهی می کند. یک ناوگان از وسایل حمل و نقل یکسان هرکدام با ظرفیتی مشخص برای ارسال موجودی به نقاط فروش در دسترس می باشد. هر نقطه فروش توسط یک کامیون، به روشی دوره ای و به گونه ای که هیچ کمبودی در هیچ نقطه ای از زمان رخ ندهد خدمتدهی می شود. نرخ تقاضای نقاط فروش ثابت است و متوسط آن برای تأمین کننده معلوم است. مدل پیشنهادی این تحقیق مفهوم مسیرهای چندگانه ی وسیله حمل و نقل را با در نظر گرفتن سیستم موجودی مقدار سفارش اقتصادی با مضرب صحیحی از واحد کالا برای تأمین کننده، توسعه می دهد. هدف، مینیمم کردن مجموع هزینه های سفارش دهی و نگهداری موجودی تأمین کننده به همراه هزینه های عملکرد ناوگان حمل و نقل، نگهداری موجودی در نقاط فروش و توزیع موجودی در طول افق برنامه ریزی می باشد.بنابراین 2 تصمیم مهم می بایست اتخاذ شود: نخست تناوبی که با آن هرمشتری موجودی دریافت می کند و دوم مسیرهایی که هرمشتری در آن موجودی دریافت می کند. روش حل پیشنهادی این تحقیق، الگوریتم جستجوی ممنوعه ای است که جواب اولیه ی آن بوسیله ی یک هیوریستیک تولید می شود. جهت ارزیابی مدل و روش حل پیشنهادی یک مجموعه از مسائل به صورت تصادفی تولید شده و مورد بررسی قرار گرفته اند.