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

الگوریتم های اکتشافی برای مشکل مسافران فروشنده متعادل شده 2 دوره در نمودار اقلیدسی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79627 2011 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Heuristic algorithms for the 2-period balanced Travelling Salesman Problem in Euclidean graphs
منبع

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

Journal : European Journal of Operational Research, Volume 208, Issue 3, 1 February 2011, Pages 253–262

کلمات کلیدی
بهینه سازی ترکیبی؛ مشکل مسیریابی دوره؛ دوره مسئله فروشنده دورهگرد؛ تدارکات؛ الگوریتم های اکتشافی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های اکتشافی برای مشکل مسافران فروشنده متعادل شده 2 دوره در نمودار اقلیدسی

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

In the 2-period Travelling Salesman Problem some nodes, called double nodes, are visited in both of two periods while the remaining ones, called single nodes, are visited in either one of the periods. In this paper we study the case in which a balance constraint is also introduced. We require that the difference between the number of visited nodes in the two periods must be below a fixed threshold. Moreover, we suppose that distances between nodes are Euclidean. The problem is NP-hard, and exact methods, now available, appear inadequate. Here, we propose three heuristics. Computational experiences and a comparison between the algorithms are also given.

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