Solving the Flexible Job Shop Problem on Multi-GPU

被引：5

作者：

Bozejko, Wojciech ^{[1
]}

Hejducki, Zdzilaw ^{[2
]}

Uchronski, Mariusz ^{[3
]}

Wodecki, Mieczyslaw ^{[4
]}

机构：

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

[2] Wroclaw Univ Technol, Inst Construct, PL-50370 Wroclaw, Poland

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

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

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012 | 2012年 / 9卷

关键词：

scheduling; flexible job shop; metaheuristics; SCHEDULING PROBLEM; ALGORITHM;

D O I：

10.1016/j.procs.2012.04.227

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose the 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. We propose a hybrid single-walk parallelization of the tabu search, where hybridization consists in examining a number of solutions from a neighborhood concurrently by several GPUs (multi-GPU). The methodology is designed to solve the flexible job shop scheduling problem, difficult problem of discrete optimization.

引用

页码：2020 / 2023

页数：4

共 50 条

[1] 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
[2] Multi-GPU Tabu Search Metaheuristic for the Flexible Job Shop Scheduling Problem
Bozejko, Wojciech
Uchronski, Mariusz
Wodecki, Mieczyslaw
ADVANCED METHODS AND APPLICATIONS IN COMPUTATIONAL INTELLIGENCE, 2014, 6 : 43 - 60
[3] A heuristic algorithm for solving flexible job shop scheduling problem
Mohsen Ziaee
The International Journal of Advanced Manufacturing Technology, 2014, 71 : 519 - 528
[4] A heuristic algorithm for solving flexible job shop scheduling problem
Ziaee, Mohsen
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
[5] An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
Meng, Leilei
Cheng, Weiyao
Zhang, Biao
Zou, Wenqiang
Fang, Weikang
Duan, Peng
SENSORS, 2023, 23 (08)
[6] Solving flexible job shop scheduling problem by a multi-swarm collaborative genetic algorithm
Wang Cuiyu
Li Yang
Li Xinyu
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2021, 32 (02) : 261 - 271
[7] Solving flexible job shop scheduling problem by a multi-swarm collaborative genetic algorithm
WANG Cuiyu
LI Yang
LI Xinyu
JournalofSystemsEngineeringandElectronics, 2021, 32 (02) : 261 - 271
[8] Multi-level guided evolution algorithm for solving fuzzy flexible job shop problem
Guo, Zeyin
Wei, Lixin
Zhang, Jinlu
Hu, Ziyu
Sun, Hao
Che, Haijun
APPLIED SOFT COMPUTING, 2024, 163
[9] Evolving dispatching rules for solving the flexible job-shop problem
Ho, NB
Tay, JC
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2848 - 2855
[10] Convergence analysis of evolutionary algorithms solving the Flexible Job Shop Problem
Felix Carvalho, Luiz Carlos
Fernandes, Marcia Aparecida
2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1200 - 1206

← 1 2 3 4 5 →