Parallel hybrid metaheuristics for the flexible job shop problem

Wojciech Bozejko, Mariusz Uchronski, Mieczyslaw Wodecki
Wroclaw University of Technology, Institute of Computer Engineering, Control and Robotics, Janiszewskiego 11-17, 50-372 Wroclaw, Poland
Computers & Industrial Engineering, Volume 59, Issue 2, September 2010, Pages 323-333 (10 May 2010)


   title={Parallel hybrid metaheuristics for the flexible job shop problem},

   author={Bozejko, W. and Uchronski, M. and Wodecki, M.},

   journal={Computers & Industrial Engineering},





Source Source   



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 meta 2 heuristics. 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.
No votes yet.
Please wait...

Recent source codes

* * *

* * *

HGPU group © 2010-2019 hgpu.org

All rights belong to the respective authors

Contact us: