ارائه‌ی روش حل تقریبی برای مسئله‌ی مکان‌یابی مسیریابی موجودی پیوسته و چند انباره

در این مطالعه یک مدل ریاضی برای مسئله‌ی مکان‌یابیٓ مسیریابی پیوسته و چند انباره با وجود محدودیت‌های موجودی ارائه شده است. ساختار مسئله‌ی پیشنهادی این چنین است که یک زنجیره‌ی تامین سه‌سطحی در نظر گرفته شده است که در سطح اول آن یک کارخانه با ظرفیت موجودی نامحدود وجود دارد و یک نوع محصول تولید می‌کند. در سطح دوم چندین مرکز توزیع وجود دارند که متعلق به کارخانه هستند و به‌عنوان توزیع‌کننده‌ی این محصول عمل می‌کنند. در سطح سوم مجموعه‌یی از مشتریان قرار دارند که در نقاط مختلف جغرافیایی پراکنده شده‌اند. محل مشتریان در سطح سوم از پیش مشخص‌شده است اما محل مراکز توزیع نیاز به مکان‌یابی دارد که در این مسئله انبارهای میانی از یک فضای پیوسته انتخاب می‌شوند. این کارخانه به‌عنوان رهبر زنجیره به دنبال تعیین برنامه‌ی توزیع محصولات به‌گونه‌یی است که هزینه‌های کل سیستم کمینه شود. مدل ریاضی این مسئله یک مدل n‌ph‌a‌r‌d است. از این‌رو، برای مسائل با اندازه‌ی متوسط و بزرگ یک روش فراابتکاری برای حل مسئله ارائه می‌شود که در آن یک الگوریتم سه‌مرحله‌یی توسعه داده می‌شود؛ مرحله‌ی اول با استفاده از رویکرد منطقه‌ی محدود و الگوریتم صرفه‌جویی اصلاح‌شده به تولید مکان و مسیریابی اولیه می‌پردازد. مرحله‌ی دوم با استفاده از الگوریتم ویزفلد به بهبود مکرر تصمیمات مکان‌یابی و مسیریابی می‌پردازد و در مرحله‌ی آخر الگوریتم با گنجاندن تنوع‌بخشی و تشدید جست‌وجو به‌طور تکرارشونده و موثر به دنبال جواب بهتر می‌گردد. الگوریتم ارائه‌شده قادر است بهترین جواب یافت‌شده به‌وسیله‌ی حل‌کننده‌ی گمز را در محدوده‌های زمانی 10800 ثانیه و 18000 ثانیه، به‌طور متوسط 0٫62 درصد، با تلاش‌های محاسباتی بسیار کمتر، بهبود بخشد. همچنین، در مسائل با اندازه‌های متفاوت الگوریتم در طی سه‌فاز به سمت جواب بهتر حرکت می‌کند. در اندازه‌ی کوچک مسئله میانگین درصد انحراف از جواب بهینه در مراحل مختلف تنها 0٫07، 0٫05، 0٫03 و 0٫02 است. در اندازه‌های متوسط و بزرگ میانگین درصد بهبود در هر مرحله نسبت به مرحله‌ی قبلی به ترتیب 2٫83، 1٫89 و 1٫29 درصد است که این مقادیر برای اعداد بزرگ بهبود چشم‌گیری است.