کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1135081 956088 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel hybrid metaheuristics for the flexible job shop problem
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Parallel hybrid metaheuristics for the flexible job shop problem
چکیده انگلیسی

A parallel approach to flexible job shop scheduling problem is presented in this paper. We propose two double-level parallel metaheuristic algorithms based on the new method of the neighborhood determination. Algorithms proposed here include two major modules: the machine selection module refer to executed sequentially, and the operation scheduling module executed in parallel. On each level a metaheuristic algorithm is used, therefore we call this method meta2heuristics. We carry out a computational experiment using Graphics Processing Units (GPU). It was possible to obtain the new best known solutions for the benchmark instances from the literature.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 59, Issue 2, September 2010, Pages 323–333
نویسندگان
, , ,