طراحی شبکه مکان یابی- مسیریابی محورها تحت امکان ارتباط ناکامل محورها و ارتباط مستقیم بین غیر محورها

Abstract

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