مكانيابي محورهاي پوششي تدريجي در شبكه ناكامل محوري: مدل سازي و حل رياضي-ابتكاري

Gradual Hub Covering Problem in Incomplete Hub Networks: Model Formulation and Matheuristic Solution Method

در اين مقاله موضوع پوشش تدريجي در ادبيات مكانيابي محور بررسي شده است. به دليل عمومي و كاربرديتر بودن شبكه ناكامل محوري، پوشش تدريجي براي اين حالت از مسائل مكانيابي محور مورد مطالعه قرار گرفته است. براي رسيدن به اين هدف، در ابتدا يك مدل رياضي عدد صحيح مختلط ارائه شده است. سپس جهت حل سريعتر مسئله، روشي رياضي-ابتكاري پيشنهاد شده كه پايه آن روش جستجوي ممنوعه است و در هر مرحله آن از روش شاخه و كران استفاده شده است. جهت بررسي عملكرد اين روش و تحليل رفتار مدل نسبت به پارامترهاي پوشش تدريجي، از داده معروف پست استراليا استفاده شده است. به طور ميانگين،نتايج نشان از بهبود 74.67% در زمان حل را دارد.

In this article, gradual coverage in hub location is considered. In order to generalization and more application of the incomplete hub network, gradual coverage is studied for this type of hub location problems. To this end, a mixed integer mathematical model is proposed. Then, to reduce the solution time, a matheuristic approach is suggested based on tabu search method, and in each iteration of the matheuristic, a branch and bound is used. To evaluate the performance and analysis of the model versus gradual coverage parameters, the well-known Australian Post instance is employed. Averagely, the results indicate a reduction of 74.67% in solution time.