طراحی شبکه محور میانه سلسله‌ مراتبی ظرفیت‌دار با ملاحظه زمان تحویل

Abstract

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