کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5081398 | 1477605 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid genetic algorithm for no-wait flowshop scheduling problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, a hybrid genetic algorithm is proposed to solve the no-wait flowshop scheduling problem with the makespan objective. The proposed algorithm hybridizes the genetic algorithm and a novel local search scheme. The OA-crossover operator is designed to enhance the capability of intensification in the genetic algorithm. The proposed local search scheme combines two local search methods: the Insertion Search (IS) and a novel local search method called the Insertion Search with Cut-and-Repair (ISCR). These two local search methods play different roles in the search process. The Insertion Search is responsible for searching a small neighborhood while the Insertion Search with Cut-and-Repair is responsible for searching a large neighborhood. The experimental results show the advantage of combining the two local search methods. Extensive experiments were conducted to evaluate the proposed hybrid genetic algorithm and the results revealed that the proposed algorithm is very competitive. It obtained the same best solutions that were reported in the literature for all problems in the benchmark provided by Carlier (1978). Also, it improved 5 out of the 21 current best solutions reported in the literature and achieved the current best solutions for 14 of the remaining 16 problems in the benchmark presented by Reeves (1995). Furthermore, the proposed algorithm was applied to effectively solve the 120 problems in the benchmark provided by Taillard (1990).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 128, Issue 1, November 2010, Pages 144-152
Journal: International Journal of Production Economics - Volume 128, Issue 1, November 2010, Pages 144-152
نویسندگان
Lin-Yu Tseng, Ya-Tai Lin,