The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2004)
Dresden, Germany
Sept. 7, 2004 to Sept. 10, 2004
ISBN: 0-7695-2080-4
pp: 156-161
Mieczyslaw Wodecki , University of Wroclaw, Poland
Wojciech Bozejko , Wroclaw University of Technology, Poland
ABSTRACT
There are very many issues, where scheduling can be applied, in computer systems (single and multiprocessors) as well as in production systems. Scheduling problems belongs in most cases to NP-hard class. For most of classical scheduling problems, published in last 10 years (for example benchmarks of Taillard [Benchmarks for basic scheduling problems] for the flow shop problem), there are still no optimal solutions. In this paper we propose very effective method of construct parallel algorithms based on tabu search metaheuristic. We apply block properties, which enable parallel algorithm to distribute calculations and reduce communication between processors. Algorithms are implemented in Ada95 and MPI.
INDEX TERMS
null
CITATION
Mieczyslaw Wodecki, Wojciech Bozejko, "Parallel Tabu Search Method Approach for Very Difficult Permutation Scheduling Problems", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 156-161, 2004, doi:10.1109/PCEE.2004.54
96 ms
(Ver 3.3 (11022016))