Parallel hybrid metaheuristics for the flexible job shop problem

Parallel hybrid metaheuristics for the flexible job shop problem

0.00 Avg rating0 Votes
Article ID: iaor20116522
Volume: 59
Issue: 2
Start Page Number: 323
End Page Number: 333
Publication Date: Sep 2010
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: job shop, metaheuristics, parallel algorithms, Flexible flow
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.