Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks

M. Fikret Ercan; Yu Fai Fung

doi:10.1007/978-3-540-74484-9_27

Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks

M. Fikret Ercan, Yu Fai Fung

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

4 Citations (Scopus)

Abstract

In many industrial and computing applications, proper scheduling of tasks can determine the overall efficiency of the system. The algorithm, presented in this paper, tackles the scheduling problem in a multi-layer multiprocessor environment, which exists in many computing and industrial applications. Based on the scheduling terminology, the problem can be defined as multiprocessor task scheduling in hybrid flow-shops. This paper presents a particle swarm optimization algorithm for the solution and reports its performance. The results are compared with other well known meta-heuristic techniques proposed for the solution of the same problem. Our results show that particle swarm optimization has merits in solving multiprocessor task scheduling in a hybrid flow-shop environment.

Original language	English
Title of host publication	Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings
Publisher	Springer Verlag
Pages	309-318
Number of pages	10
Edition	PART 3
ISBN (Print)	9783540744825
DOIs	https://doi.org/10.1007/978-3-540-74484-9_27
Publication status	Published - Aug 2007
Event	International Conference on Computational Science and its Applications, ICCSA 2007 - Kuala Lumpur, Malaysia Duration: 26 Aug 2007 → 29 Aug 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 3
Volume	4707 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Computational Science and its Applications, ICCSA 2007
Country/Territory	Malaysia
City	Kuala Lumpur
Period	26/08/07 → 29/08/07

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-540-74484-9_27

Cite this

Ercan, M. F., & Fung, Y. F. (2007). Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks. In Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings (PART 3 ed., pp. 309-318). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3). Springer Verlag. https://doi.org/10.1007/978-3-540-74484-9_27

Ercan, M. Fikret ; Fung, Yu Fai. / Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks. Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings. PART 3. ed. Springer Verlag, 2007. pp. 309-318 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).

@inproceedings{22cb0f88af894e25b8e8e74a346cd568,

title = "Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks",

abstract = "In many industrial and computing applications, proper scheduling of tasks can determine the overall efficiency of the system. The algorithm, presented in this paper, tackles the scheduling problem in a multi-layer multiprocessor environment, which exists in many computing and industrial applications. Based on the scheduling terminology, the problem can be defined as multiprocessor task scheduling in hybrid flow-shops. This paper presents a particle swarm optimization algorithm for the solution and reports its performance. The results are compared with other well known meta-heuristic techniques proposed for the solution of the same problem. Our results show that particle swarm optimization has merits in solving multiprocessor task scheduling in a hybrid flow-shop environment.",

author = "Ercan, {M. Fikret} and Fung, {Yu Fai}",

year = "2007",

month = aug,

doi = "10.1007/978-3-540-74484-9_27",

language = "English",

isbn = "9783540744825",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 3",

pages = "309--318",

booktitle = "Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings",

address = "Germany",

edition = "PART 3",

note = "International Conference on Computational Science and its Applications, ICCSA 2007 ; Conference date: 26-08-2007 Through 29-08-2007",

}

Ercan, MF & Fung, YF 2007, Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks. in Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings. PART 3 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 3, vol. 4707 LNCS, Springer Verlag, pp. 309-318, International Conference on Computational Science and its Applications, ICCSA 2007, Kuala Lumpur, Malaysia, 26/08/07. https://doi.org/10.1007/978-3-540-74484-9_27

Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks. / Ercan, M. Fikret; Fung, Yu Fai.
Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings. PART 3. ed. Springer Verlag, 2007. p. 309-318 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4707 LNCS, No. PART 3).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks

AU - Ercan, M. Fikret

AU - Fung, Yu Fai

PY - 2007/8

Y1 - 2007/8

N2 - In many industrial and computing applications, proper scheduling of tasks can determine the overall efficiency of the system. The algorithm, presented in this paper, tackles the scheduling problem in a multi-layer multiprocessor environment, which exists in many computing and industrial applications. Based on the scheduling terminology, the problem can be defined as multiprocessor task scheduling in hybrid flow-shops. This paper presents a particle swarm optimization algorithm for the solution and reports its performance. The results are compared with other well known meta-heuristic techniques proposed for the solution of the same problem. Our results show that particle swarm optimization has merits in solving multiprocessor task scheduling in a hybrid flow-shop environment.

AB - In many industrial and computing applications, proper scheduling of tasks can determine the overall efficiency of the system. The algorithm, presented in this paper, tackles the scheduling problem in a multi-layer multiprocessor environment, which exists in many computing and industrial applications. Based on the scheduling terminology, the problem can be defined as multiprocessor task scheduling in hybrid flow-shops. This paper presents a particle swarm optimization algorithm for the solution and reports its performance. The results are compared with other well known meta-heuristic techniques proposed for the solution of the same problem. Our results show that particle swarm optimization has merits in solving multiprocessor task scheduling in a hybrid flow-shop environment.

UR - http://www.scopus.com/inward/record.url?scp=38149057262&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-74484-9_27

DO - 10.1007/978-3-540-74484-9_27

M3 - Conference article published in proceeding or book

AN - SCOPUS:38149057262

SN - 9783540744825

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 309

EP - 318

BT - Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings

PB - Springer Verlag

T2 - International Conference on Computational Science and its Applications, ICCSA 2007

Y2 - 26 August 2007 through 29 August 2007

ER -

Ercan MF, Fung YF. Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks. In Computational Science and Its Applications - ICCSA 2007 - International Conference, Proceedings. PART 3 ed. Springer Verlag. 2007. p. 309-318. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3). doi: 10.1007/978-3-540-74484-9_27

Performance of particle swarm optimization in scheduling hybrid flow-shops with multiprocessor tasks

Abstract

Publication series

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this