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
ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 620 - +
[42] A tabu search procedure for periodic job shop scheduling
Song, JS
Lee, TE
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
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
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 647 - 662
[45] Solving the Flexible Job Shop Problem on GPU
Bozejko, Wojciech
Uchronski, Mariusz
Wodecki, Mieczyslaw
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
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
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.
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
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
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 398 - 411

← 1 2 3 4 5 →