کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
723812 892354 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A NEW HEURISTIC-EM FOR PERMUTATION FLOWSHOP SCHEDULING
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
A NEW HEURISTIC-EM FOR PERMUTATION FLOWSHOP SCHEDULING
چکیده انگلیسی

This paper applies the new developed heuristic electromagnetism-like mechanism (EM) algorithm for the permutation flowshop scheduling problem. This algorithm simulates the electromagnetism theory by considering each solution as an electrical charge. Through the attraction-repulsion of the charges, solutions move to the optimality without being trapped into local optima. We make use of random key for building the relationships between the algorithm and the problem model. When comparing the computational results with GA and other heuristics, EM showed great superiority than the others, especially for some large scaled scheduling problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: IFAC Proceedings Volumes - Volume 39, Issue 3, 2006, Pages 33-38