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

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