Solving the flow shop problem by parallel programming |
| |
Authors: | Wojciech Bożejko |
| |
Affiliation: | Institute of Computer Engineering, Control and Robotics, Wroc?aw University of Technology, Janiszewskiego 11-17, 50-372 Wroc?aw, Poland |
| |
Abstract: | 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. |
| |
Keywords: | Parallel algorithm Flow shop problem PRAM |
本文献已被 ScienceDirect 等数据库收录! |
|