Designing Incomplete Hub Location-routing Network in Urban Transportation Problem

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

In this paper, a comprehensive model for hub location-routing problem is proposed which no network structure other than connectivity is imposed on the backbone (i.e. Network between hub nodes) and tributary networks (i.e. Networks which connect non-hub nodes to hub nodes). This model is applied in public transportation, telecommunication and banking networks. In this model locating and routing is considered simultaneously and it has a multiple allocation strategy to allocate non-hub nodes to hub nodes. In addition, non-hub nodes can connect directly to each other. The objective of the proposed model is minimizing costs of establishing a network and transferring flows. To expedite solving the proposed model and improve the lower bound, which gain from linear relaxation, a number of preprocessing tests and valid inequalities are presented which have relatively good performance in the proposed model. Their performance is analyzed by implementing them on the test problems. Results show that using all preprocessing tests and valid inequalities is the best approach to solve the problem among all proposed approaches in this paper.