کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6893094 | 699353 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Effect of solution representations on Tabu search in scheduling applications
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This research investigates the application of meta-heuristic algorithms to a scheduling problem called permutation manufacturing-cell flow shop (PMFS) from two perspectives. First, we examine the effect of using different solution representations (Snew and Sold) while applying Tabu-search algorithm. Experimental results reveal that Tabu_Snew outperforms Tabu_Sold. The rationale why Tabu_Snew is superior is further examined by characterizing the intermediate outcomes of the evolutionary processes in these two algorithms. We find that the superiority of Snew is due to its relatively higher degree of freedom in modeling Tabu neighborhood. Second, we propose a new algorithm GA_Tabu_Snew, which empirically outperforms the state-of-the-art meta-heuristic algorithms in solving the PMFS problem. This research highlights the importance of solution representation in the application of meta-heuristic algorithm, and establishes a significant milestone in solving the PMFS problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 12, December 2013, Pages 2817-2825
Journal: Computers & Operations Research - Volume 40, Issue 12, December 2013, Pages 2817-2825
نویسندگان
Chen-Fu Chen, Muh-Cherng Wu, Keng-Han Lin,