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
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
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
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
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
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
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.
2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 149 - 157
[8] Solving the job shop scheduling problem with tabu search
Univ of Texas at Austin, Austin, United States
IIE Trans, 2 (257-263):
[9] Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem
Jia, Shuai
Hu, Zhi-Hua
COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 11 - 26
[10] An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem
Li, Xinyu
Gao, Liang
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 174 : 93 - 110

← 1 2 3 4 5 →