A composite algorithm for multiprocessor scheduling

被引：6

作者：

Paletta, Giuseppe ^{[1
]}

Vocaturo, Francesca ^{[1
]}

机构：

[1] Univ Calabria, Dipartimento Econ & Stat, I-87036 Arcavacata Di Rende, CS, Italy

来源：

JOURNAL OF HEURISTICS | 2011年 / 17卷 / 03期

关键词：

Scheduling; Identical parallel machines; Approximation algorithms; BIN-PACKING; TABU SEARCH; PARALLEL; BOUNDS;

D O I：

10.1007/s10732-010-9135-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A composite algorithm is developed for the classical problem of scheduling independent jobs on identical parallel machines with the objective of minimizing the makespan. The algorithm at first obtains a family of initial partial solutions and combines these partial solutions until a feasible solution is generated. Then local search procedures are used for improving the solution. The effectiveness of this approach is evaluated through extensive computational comparisons with recent improvement heuristics for different classes of benchmark instances.

引用

页码：281 / 301

页数：21

共 50 条

[21] Fuzzy Priority Scheduling algorithm for multiprocessor systems
Nirmala, H.
Girijamma, H. A.
2017 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN ELECTRONICS AND COMMUNICATION TECHNOLOGY (ICRAECT), 2017, : 275 - 278
[22] An incremental genetic algorithm approach to multiprocessor scheduling
Wu, AS
Yu, H
Jin, SY
Lin, KC
Schiavone, G
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (09) : 824 - 834
[23] A parallel algorithm of simulated annealing for multiprocessor scheduling
Kalashnikov, A. V.
Kostenko, V. A.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
[24] A shared-memory multiprocessor scheduling algorithm
Zuccar, Irene
Solar, Mauricio
Kri, Fernanda
Parada, Victor
PROFESSIONAL PRACTICE IN ARTIFICIAL INTELLIGENCE, 2006, 218 : 313 - +
[25] Simulated annealing algorithm in problems of multiprocessor scheduling
D. A. Zorin
V. A. Kostenko
Automation and Remote Control, 2014, 75 : 1790 - 1801
[26] Analysis of Process Scheduling Algorithm for Multiprocessor System
Suman, Chandresh
Kumar, Gaurav
2018 7TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO) (ICRITO), 2018, : 564 - 569
[27] Execution Right Delegation Scheduling Algorithm for Multiprocessor
Suzuki, Takaharu
Tanaka, Kiyofumi
2021 IEEE 14TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2021), 2021, : 46 - 53
[28] GENETIC ALGORITHM FOR A SPECIAL CLASS OF MULTIPROCESSOR SCHEDULING
Chu, Dawei
Yan, Yizhou
Yu, Dan
Ma, Shilong
2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 1, 2012, : 189 - 195
[29] A Hybrid Grouping Genetic Algorithm for Multiprocessor Scheduling
Singh, Alok
Sevaux, Marc
Rossi, Andre
CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 1 - +
[30] Multiprocessor scheduling using parallel genetic algorithm
Al-Angari, Nourah
ALAbdullatif, Abdullatif
Al-Angari, N., 1600, International Journal of Computer Science Issues (IJCSI) (09): : 4 - 3

← 1 2 3 4 5 →