مسئله مکان یابی یال هاب پوششی تحت شرایط اختلال

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی دکتری، دانشگاه تربیت مدرس.

2 دانشیار، دانشگاه تربیت مدرس.

چکیده

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

کلیدواژه‌ها


عنوان مقاله [English]

Hub Arc Covering Location Problem under Disruption

نویسندگان [English]

  • Ehsan Nikbakhsh 1
  • Seyed Hessameddin Zegordi 2
1 Ph.D. Student, Tarbiat Modares University.
2 Associate Professor, Tarbiat Modares University.
چکیده [English]

Hub networks are among the important variations of transportation networks that have applications in air transportation, post, and telecommunication. An important feature of these networks is the possibility of disruption in the network performance due to failure of hub facilities or access links. In this study, the hub arc covering location problem is studied under disruption of hub arcs. First a new mathematical model is introduced based on the chance-constrained programming technique in stochastic programming. Then computational results of solving the proposed model for problem instance (based on Iran Aviation Data and Australian Post) are presented. The computational results confirmed the importance of disruption consideration before designing hub networks and changes in the optimal configuration of the network under disruption.

کلیدواژه‌ها [English]

  • Hub Arc Location
  • Covering
  • Stochastic Programming
  • Chance-Constrained Programming