سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۵

نویسنده(ها):

Mohamad Saeed Jabalameli – Iran University of Science and Technology
Ali Saboury –
Nader Ghaffari-Nasab –

چکیده:

Hub location problem is one of the most important problems in the areas of logistics and telecommunication network design. In this paper weaddress the single allocation maximal covering hublocation problem in which the objective is to maximize the amount of covered flows associated with origin-destinationpairs in a hub-and-spoke network using a fixed number of hub facilities. A mathematical programming formulation is developed for the problem and since the problembelongs to the class of NP-hard problems, an efficient Tabu Search (TS) based heuristic is proposed to solve it.Computational results indicate the efficiency of the proposed heuristic both in terms of solution quality and CPU time.