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