Multi-GPU Tabu Search Metaheuristic for the Flexible Job Shop Scheduling Problem

被引：2

作者：

Bozejko, Wojciech ^{[1
]}

Uchronski, Mariusz ^{[2
]}

Wodecki, Mieczyslaw ^{[3
]}

机构：

[1] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

[2] Wroclaw Ctr Networking & Supercomp, PL-50370 Wroclaw, Poland

[3] Univ Wroclaw, Inst Comp Sci, PL-50383 Wroclaw, Poland

来源：

ADVANCED METHODS AND APPLICATIONS IN COMPUTATIONAL INTELLIGENCE | 2014年 / 6卷

关键词：

GENETIC ALGORITHM; TARDINESS;

D O I：

10.1007/978-3-319-01436-4_3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose a new framework of the distributed tabu search metaheuristic designed to be executed using a multi-GPU cluster, i.e. cluster of nodes equipped with GPU computing units. The methodology is designed to solve difficult discrete optimization problems, such as a job shop scheduling problem, which we introduce to solve as a case study for the framework designed.

引用

页码：43 / 60

页数：18

共 50 条

[1] Solving the Flexible Job Shop Problem on Multi-GPU
Bozejko, Wojciech
Hejducki, Zdzilaw
Uchronski, Mariusz
Wodecki, Mieczyslaw
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 2020 - 2023
[2] Multi-agent model based on combination of chemical reaction optimisation metaheuristic with Tabu search for flexible job shop scheduling problem
Marzouki, Bilel
Driss, Olfa Belkahla
Ghedira, Khaled
[J]. INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2018, 6 (3-4) : 242 - 265
[3] Flexible job shop scheduling with tabu search algorithms
Mohammad Saidi-Mehrabad
Parviz Fattahi
[J]. The International Journal of Advanced Manufacturing Technology, 2007, 32 : 563 - 570
[4] Flexible job shop scheduling with tabu search algorithms
Saidi-Mehrabad, Mohammad
Fattahi, Parviz
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (5-6): : 563 - 570
[5] Flexible job shop scheduling with tabu search algorithms
Saidi-Mehrabad, Mohammad
Fattahi, Parviz
[J]. International Journal of Advanced Manufacturing Technology, 2007, 32 (5-6): : 563 - 570
[6] A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem
Vilcot, Geoffrey
Billaut, Jean-Charles
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (23) : 6963 - 6980
[7] A hybrid iterated local search metaheuristic for the flexible job shop scheduling problem
Bissoli, Dayan de C.
Amaral, Andre R. S.
[J]. 2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 149 - 157
[8] Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem
Jia, Shuai
Hu, Zhi-Hua
[J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 11 - 26
[9] An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem
Li, Xinyu
Gao, Liang
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 174 : 93 - 110
[10] A clustering search metaheuristic for the bi-objective flexible job shop scheduling problem
Altoe, Wagner A. S.
Bissoli, Dayan de C.
Mauri, Geraldo R.
Amaral, Andre R. S.
[J]. 2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 158 - 166

← 1 2 3 4 5 →