چکیده:
شبکه های هاب یکی از انواع مهم شبکه های حمل ونقل هستند که در زمینه های مختلفی مانند حمل ونقل هوایی، پست و مخابرات کاربرد دارند. از ویژگی های مهم این شبکه ها، امکان وقوع اختلال در عملکرد آن ها به دلایلی ازقبیل ازکار افتادن تسهیل های هاب یا عدم دسترسی به یال های ارتباطی است. در این مطالعه، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه، تحت شرایط اختلال یال های هاب بررسی می شود. برای این مسئله، ابتدا یک مدل ریاضی جدید مبتنی بر روش برنامه ریزی شانس- محدود در برنامه ریزی تصادفی معرفی می شود و سپس نتایج محاسباتی حل مدل پیشنهادی برای مسائل نمونه مبتنی بر داده های حمل و نقل هوایی ایران و پست استرالیا ارائه می شوند. نتایج محاسباتی حاکی از اهمیت درنظرگیری اختلال پیش از طراحی شبکه های هاب و تغییر پیکربندی بهینه شبکه تحت شرایط اختلال است.
خلاصه ماشینی:
در پیشینه تحقیق ، تاکنون توسعه های متنوعی برای حالت کلاسیک مسئله مکان یابی تسهیلات هاب پوششی [٤] ارائه شده است ؛ ازجمله بهبود مدل ریاضی [٣١]، ابهام در شعاع پوشش ]٢٣]، تحلیل اثر ازدحام توسط مدل صف M/M/c [٢٤]، تسهیل های هاب پشتیبان با درنظر گرفتن پراکندگی تسهیلات تحت شرایط قطعی [١٥]، مدل چندهدفه [٢٥] و شبکه های غیرکامل [٣، .
در پژوهشی دیگر، مسئله مکان یابی تسهیلات هاب پوششی را به صورت چندهدفه ، با دو هدف کمینه سازی هزینه حمل ونقل و مجموع تعداد یال های مورد استفاده در شبکه و نیز محدودیت حداقل پایایی هر مسیر مدل سازی و توسط یک الگوریتم ژنتیک حل نموده اند [١١].
با توجه به وجود امکان رخ دادن اختلال در یال های هاب ، هدف از طراحی سیستم ایـن اسـت کـه احتمال تحت پوشش قرار نگرفتن تقاضای جریان بین هر جفـت گـره مبـداء و مقصـد از مقـدار معینی تجاوز نکند؛ به این ترتیب ، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه تحـت شرایط اختلال یال های هاب را میتوان به این صورت تعریف کرد: «تعیین مکـان تسـهیل هـای هاب با ظرفیت نامحدود و انتخاب یال های متصل کننده تسهیل های هاب ، تحت شـرایط امکـان رخ دادن اختلال در یال های هاب با هدف کمینه سازی مجموع هزینه گشایش تسهیلات هـاب و ایجاد یال های بین هابی به طوری که جریان حمل ونقل بین گره هـای مبـداء و مقصـد بـا حـداقل احتمال مشخصی برقرار باشد».
The stochastic p-hub center problem with service-level constraints Computers & Operations Research, 36, 3166-3177.