Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Archives of Control Sciences

2 2012

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: jobs scheduling

Sortuj według:

Ogranicz wyniki do:

Multi-machine scheduling problem with setup times

Bożejko W., Uchroński M., Wodecki M.

Archives of Control Sciences

2012

Vol. 22, no. 4

441-449

In this paper we consider a multi-machine scheduling problem with setup times, which is determined in the literature as the flexible job shop problem. It belongs to the strongly NP-complete complexity class. We propose an algorithm based on the tabu search method. The new elimination criteria were used in the construction process of blocks of the critical path.

Flexible job shop problem - parallel tabu search algorithm for multi-GPU

Bożejko W., Uchroński M., Wodecki M.

Archives of Control Sciences

2012

Vol. 22, no. 4

389-397

In the paper we propose a new framework for the distributed tabu search algorithm designed to be executed with the use of a multi-GPU cluster, in which cluster of nodes are equipped with multicore GPU computing units. The proposed methodology is designed specially to solve difficult discrete optimization problems, such as a flexible job shop scheduling problem, which we introduce as a case study used to analyze the efficiency of the designed synchronous algorithm.