کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523298 | 956173 | 2005 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid approach of genetic algorithms and local optimizers in cell loading
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, the potential application of genetic algorithms to cell loading is discussed. The objective is to minimize the number of tardy jobs. Three different approaches are proposed and later compared. The first approach consists of two steps where (1) genetic algorithms is used to generate a job sequence and (2) a classical scheduling rule is used to assign jobs to the cells. The second approach consists of three steps where steps 1 and 2 are identical to the first approach plus step (3) Local Optimizer is applied to each cell independently. The third approach is very similar to the second approach except that chromosomes are modified to reflect the changes due to learning with local optimizer. Experimentation results show that the number of cells and the crossover strategy adapted affect the number of tardy jobs found. The results also indicate that hybrid GA-local optimizer approach improves the solution quality drastically. However, it has been also shown that GA alone can duplicate the performance of the hybrid approach with increased population size and number of generations in some of the cases. Finally, the impact of learning on the solution quality was not as significant as expected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 48, Issue 3, May 2005, Pages 625-641
Journal: Computers & Industrial Engineering - Volume 48, Issue 3, May 2005, Pages 625-641
نویسندگان
Gürsel A. Süer, Ramon Vazquez, Miguel Cortes,