ارایه یک روش ابتکاری مبتنی بر آزادسازی خطی برای حل مساله مکان یابی هاب مدولار چند تخصیصه

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

روش شناسی پژوهش: 

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

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

اصالت/ارزش افزوده علمی:

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