کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431744 688620 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving the flow shop problem by parallel programming
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Solving the flow shop problem by parallel programming
چکیده انگلیسی

The matter of using scheduling algorithms in parallel computing environments is discussed in this paper. There are proposed methods of parallelizing the criterion function calculations for a single solution and a group of concentrated solutions (local neighborhood) dedicated to being used in metaheuristic approaches. Also a parallel scatter-search metaheuristic is proposed as a multiple-thread approach. Computational experiments are done for the flow shop, the classic NP-hard problem of the combinatorial optimization.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 69, Issue 5, May 2009, Pages 470–481
نویسندگان
,