این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Industrial and Systems Engineering، جلد ۸، شماره ۳، صفحات ۲۴-۴۱
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Two new heuristic algorithms for Covering Tour Problem
چکیده انگلیسی مقاله Covering Tour Problem (CTP) is the generalized form of Traveling Salesman Problem (TSP), which has found different applications in the designing of distribution networks, disaster relief, and transportation routing. The purpose of this problem is to determine the Hamiltoniancyclewiththe lowest costusinga subset of all the nodes, such that the other nodes would be in a distance shorter than the pre-specified one, from at least one visited node. In this paper, two new heuristic algorithms called MDMC and AGENI are offered to solve CTP. In order to assess the performance of the proposed algorithms in small scale, several test problems are accurately solved and the results compared with those from the proposed heuristic algorithms. Also, in large scales, the results of each of proposed algorithms are compared with the three heuristic algorithms existing in the literature. Finally, the effect of neighborhood searcheson the performance of the proposed algorithms will be investigated. The results, show that the performance of the proposed algorithms in small and large scales is appropriate.
کلیدواژه‌های انگلیسی مقاله covering tour problem,local search, heuristic methods
نویسندگان مقاله مهدی علینقیان |
department of industrial and systems engineering, isfahan university of technology, 84156-83111 isfahan, iran.
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

علیرضا گلی |
department of industrial and systems engineering, isfahan university of technology, 84156-83111 isfahan, iran.
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

نشانی اینترنتی http://www.jise.ir/article_9800_d4492b70647f0516665822fae6c8e61d.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات