مکان‌یابی هاب چنددوره‌ای با تخصیص تکی با در نظر گرفتن طول عمر و امکان بازسازی هاب‌ها

Abstract

مسائل مکان‌یابی هاب در پی یافتن مکان بهینۀ تسهیلات هاب و تخصیص نقاط تقاضا به هاب‌ها برای پاسخگویی تقاضاها بین زوج مبدأ - مقصد است. افزایش روزافزون سرعت تغییرات در ساختار هزینه و تقاضا، خیلی اوقات سازمان‌ها را برای ایجاد دوبارۀ شبکه مجبور می‌کند. مسئلۀ این پژوهش «مکان‌یابی هاب چنددوره‌ای با تخصیص تکی و محدودیت ظرفیت (DCSAHLP)» نامیده و یک مدل برای آن پیشنهاد می‌شود. در مسئلۀ بررسی‌شده، تصمیمات مرتبط با مکان‌یابی و تخصیص در یک شبکۀ هاب بررسی می‌شود. هم‌چنین این موضوع که برای بازکردن هاب پیمانکاران مختلف وجود دارد، یا اینکه هاب‌ها بعد از انتخاب پیمانکار دارای طول عمر مشخص هستند و در انتهای این طول عمر می‌توانند بسته یا بازسازی شوند، بررسی می‌شود که مسئله را پیچیده‌تر می‌کند؛ در عین حال مسئله را به مسائل دنیای واقعی نزدیک‌تر می‌کند. در این مسئله سطوح ظرفیت و بازسازی چندگانه نیز در نظر گرفته شده است. درانتها از مجموعه مثال‌های عددی تغییریافتۀ AP در اندازه‌های مختلف برای ارزیابی عملکرد مدل ارائه‌شده بهره گرفته شده است. نتایج حاصل از مقایسات نشان‌دهندۀ کارایی روش فراابتکاری ژنتیک است. همچنین مدل ارائه‌شده در این پژوهش نسبت به مدل‌های پیشین ارائه‌شده برای این مسئله از نقطه ‌نظر هماهنگی و منطبق‌بودن با شرایط دنیای واقعی کارایی بیشتری دارد.

Keywords

• مکان‌‌یابی هاب چنددوره‌ای
• تقاضای پویا
• ظرفیت چندگانه
• طول عمر هاب
• بازسازی هاب
• الگوریتم ژنتیک