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

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

Keywords:

مکان یابی پیوسته ی تسهیلات , مسیریابی وسایل نقلیه , زنجیره ی عرضه ی سه سطحی , مسیله ی مکان یابی , مسیریابی , موجودی