دانلود مقاله ISI انگلیسی شماره 79609
عنوان فارسی مقاله

الگوریتم های دقیق و اکتشافی برای طراحی شبکه های hub با چند خط

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79609 2015 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Exact and heuristic algorithms for the design of hub networks with multiple lines
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 246, Issue 1, 1 October 2015, Pages 186–198

کلمات کلیدی
محل hub ؛ شبکه های Hub-and-spoke؛ خطوط؛ طراحی شبکه
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های دقیق و اکتشافی برای طراحی شبکه های hub با چند خط

چکیده انگلیسی

In this paper we study a hub location problem in which the hubs to be located must form a set of interconnecting lines. The objective is to minimize the total weighted travel time between all pairs of nodes while taking into account a budget constraint on the total set-up cost of the hub network. A mathematical programming formulation, a Benders-branch-and-cut algorithm and several heuristic algorithms, based on variable neighborhood descent, greedy randomized adaptive search, and adaptive large neighborhood search, are presented and compared to solve the problem. Numerical results on two sets of benchmark instances with up to 70 nodes and three lines confirm the efficiency of the proposed solution algorithms.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.