کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892592 | 1445452 | 2018 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tabu search and iterated local search for the cyclic bottleneck assignment problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This problem has been shown to be NP-hard. Consequently, we present two algorithms that can be used to solve the problem efficiently. One algorithm is based on the Tabu search method, and the other follows an iterated local search scheme. We evaluate our algorithms on 470 benchmark instances and 470 newly generated instances, and compare them with available metaheuristics and commercial solver CPLEX. The computational results for most of our problem instances show that our proposed approaches achieve excellent performance. Our algorithms outperform existing approaches and CPLEX. The tabu search approach works slightly better than the iterated local search approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 96, August 2018, Pages 120-130
Journal: Computers & Operations Research - Volume 96, August 2018, Pages 120-130
نویسندگان
Xiangyong Li, Lanjian Zhu, Fazle Baki, A.B. Chaouch,