کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10322916 | 660879 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-identical parallel machine scheduling using genetic algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Most of the scheduling problems are NP-hard. In the literature, several heuristics and dispatching rules are proposed to solve such hard combinatorial optimization problems and genetic algorithm (GA) ranks among the most preferred ones in view of its characteristics such as high adaptability, near optimization and easy realization. But, even though it is a common problem in the industry, only a small number of studies deal with non-identical parallel machines. In this paper, the authors propose a new “crossover operator” and a new “optimality criterion” in order to adapt the GA to non-identical parallel machine scheduling problem. New algorithm is tested on a numerical example by implementing it in a simulation software and computational results are compared to those obtained with LPT (Longest Processing Time) dispatching rule; results were promising. Findings show that, in addition to its high computational speed for larger scale problem, the GA proposed here fits the non-identical parallel machine scheduling problem of minimizing the maximum completion time (makespan).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 38, Issue 6, June 2011, Pages 6814-6821
Journal: Expert Systems with Applications - Volume 38, Issue 6, June 2011, Pages 6814-6821
نویسندگان
SavaÅ Balin,