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 条

[41] A Hybrid Pareto-Based Tabu Search for Multi-objective Flexible Job Shop Scheduling Problem with E/T Penalty
Li, Junqing
Pan, Quanke
Xie, Shengxian
Liang, Jing
[J]. ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 620 - +
[42] A tabu search procedure for periodic job shop scheduling
Song, JS
Lee, TE
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (03) : 433 - 447
[43] A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems
Xie, Jin
Li, Xinyu
Gao, Liang
Gui, Lin
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2023, 71 : 82 - 94
[44] An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems
Li, Jun-qing
Pan, Quan-ke
Liang, Yun-Chia
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 647 - 662
[45] Solving the Flexible Job Shop Problem on GPU
Bozejko, Wojciech
Uchronski, Mariusz
Wodecki, Mieczyslaw
[J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2012, 7268 : 387 - 394
[46] A Tabu-Genetic Hybrid Search Algorithm for Job-shop Scheduling Problem
Ge, Yan
Wang, Aimin
Zhao, Zijin
Ye, Jieran
[J]. 3RD INTERNATIONAL CONFERENCE ON POWER, ENERGY AND MECHANICAL ENGINEERING (ICPEME 2019), 2019, 95
[47] Improved tabu search approach for solving the job shop scheduling problem with tooling constraints
Hertz, A
Widmer, M
[J]. DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 319 - 345
[48] A TABU SEARCH ALGORITHM TO MINIMIZE TOTAL WEIGHTED TARDINESS FOR THE JOB SHOP SCHEDULING PROBLEM
Lin, Y. K.
Chong, C. S.
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 703 - 717
[49] Genetic Algorithm Combined with Tabu Search for the Job Shop Scheduling Problem with Setup Times
Gonzalez, Miguel A.
Vela, Camino R.
Varela, Ramiro
[J]. METHODS AND MODELS IN ARTIFICIAL AND NATURAL COMPUTATION, PT I: A HOMAGE TO PROFESSOR MIRA'S SCIENTIFIC LEGACY, 2009, 5601 : 265 - +
[50] A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
Vilcot, Geoffrey
Billaut, Jean-Charles
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 398 - 411

← 1 2 3 4 5 →