کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6896516 | 1445999 | 2015 | 35 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact and heuristic algorithms for the design of hub networks with multiple lines
ترجمه فارسی عنوان
الگوریتم های دقیق و اکتشافی برای طراحی شبکه های توپی با چندین خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محل توپی، شبکه های هاب و سخنرانی خطوط، طراحی شبکه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 246, Issue 1, 1 October 2015, Pages 186-198
Journal: European Journal of Operational Research - Volume 246, Issue 1, 1 October 2015, Pages 186-198
نویسندگان
Elisangela Martins de Sá, Ivan Contreras, Jean-François Cordeau,