ارايه يك روش ابتكاري مبتني بر آزادسازي خطي براي حل مساله مكان‌يابي هاب مدولار چند تخصيصه

هدف: در اين تحقيق به بررسي مساله مكان‌يابي هاب مدولار پرداخته شده است كه هدف آن كاهش هزينه حمل‌ونقل در شبكه هاب با در‌نظر گرفتن واحدهاي حمل در شبكه مي‌باشد. مدل ارايه‌شده با تعيين مكان هاب‌ها و نحوه تخصيص ساير گره‌هاي شبكه (گره‌هاي غيرهاب) به هاب‌هاي شبكه، به محاسبه بهينه واحدهاي حمل به‌عنوان‌مثال تعداد پرواز هواپيماها در صنعت هوايي يا تعداد دفعات تردد كاميون‌ها در صنعت جاده‌اي در مسيرهاي شبكه با در‌نظر گرفتن ظرفيت مناسب براي هر وسيله نقليه مي‌پردازد. همچنين تصميم‌گيري در خصوص ميزان درصد حجم جريان ارسالي در مسيرهاي شبكه توسط مدل رياضي صورت مي‌گيرد.روش‌شناسي پژوهش: مدل برنامه‌ريزي رياضي شامل تابع هدف و محدوديت‌هاي مربوطه براي مساله موردنظر تعريف شده و توسط نرم‌افزار گمز حل شده و تاثير پارامترهاي مختلف بر روي نتايج بررسي شده است. زمان حل توسط نرم‌افزار گمز در اندازه نمونه‌هاي بزرگ‌تر به‌شدت افزايش مي‌يابد؛ بنابراين، يك روش حل ابتكاري جديد مبتني بر روش آزادسازي خطي متغيرهاي عدد صحيح براي مساله توسعه داده شده است كه قادر است جواب‌هاي نزديك به بهينه در مدت‌زمان كمتر به‌دست آورد.يافته‌ها: مدل رياضي توسعه داده شده بر روي مجموعه داده‌هاي حمل‌ونقل مسافري هوايي مربوط به فرودگاه‌هاي كشور آمريكا كه به مجموعه داده CAB معروف است، پياده‌سازي شده است. نتايج حاصل نشان‌دهنده مكان بهينه هاب‌ها و همچنين تعداد بهينه واحدهاي حمل‌ونقل بر روي يال‌هاي شبكه مي‌باشد كه وابسته به ظرفيت وسايل حمل‌ونقل مي‌باشند.اصالت/ارزش افزوده علمي: در اين پژوهش، يك مدل رياضي عدد صحيح مختلط براي مساله مكان‌يابي هاب مدولار چند‌تخصيصه ارايه شده است. محاسبات عددي با كمك نرم‌­افزار گمز انجام يافته و نتايج موردبحث و بررسي قرار گرفته است.