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

الگوریتم ابتکاری ترکیبی دو مرحله ای برای مشکل محل مسیریابی capacitated

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79622 2013 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
منبع

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

Journal : Computers & Operations Research, Volume 40, Issue 1, January 2013, Pages 70–79

کلمات کلیدی
مشکل مسیریابی محل سکونت؛ جستجوی ممنوع دانه - الگوریتم های اکتشافی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم ابتکاری ترکیبی دو مرحله ای برای مشکل محل مسیریابی capacitated

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

In this paper, we propose a two-phase hybrid heuristic algorithm to solve the capacitated location-routing problem (CLRP). The CLRP combines depot location and routing decisions. We are given on input a set of identical vehicles (each having a capacity and a fixed cost), a set of depots with restricted capacities and opening costs, and a set of customers with deterministic demands. The problem consists of determining the depots to be opened, the customers and the vehicles to be assigned to each open depot, and the routes to be performed to fulfill the demand of the customers. The objective is to minimize the sum of the costs of the open depots, of the fixed cost associated with the used vehicles, and of the variable traveling costs related to the performed routes. In the proposed hybrid heuristic algorithm, after a Construction phase (first phase), a modified granular tabu search, with different diversification strategies, is applied during the Improvement phase (second phase). In addition, a random perturbation procedure is considered to avoid that the algorithm remains in a local optimum for a given number of iterations. Computational experiments on benchmark instances from the literature show that the proposed algorithm is able to produce, within short computing time, several solutions obtained by the previously published methods and new best known solutions.

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