توسعه مدل مکان یابی – تخصیص دو سحطی p-میانه با هزینه های متناسب با مقدار خروجی: حل و مقایسه دو الگوریتم بازگشتی دو فازی

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