A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines

Liya Fan; Fa Zhang; Gongming Wang; Bo Yuan; Zhiyong Liu

doi:10.1007/978-3-642-01203-7_4

A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines

Liya Fan^*, Fa Zhang, Gongming Wang, Bo Yuan, Zhiyong Liu

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.

Original language	English
Title of host publication	Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
Editors	Roger Lee, Naohiro Ishii
Pages	43-55
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-01203-7_4
Publication status	Published - 2009
Externally published	Yes

Publication series

Name	Studies in Computational Intelligence
Volume	209
ISSN (Print)	1860-949X

Access to Document

10.1007/978-3-642-01203-7_4

Cite this

Fan, L., Zhang, F., Wang, G., Yuan, B., & Liu, Z. (2009). A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines. In R. Lee, & N. Ishii (Eds.), Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (pp. 43-55). (Studies in Computational Intelligence; Vol. 209). https://doi.org/10.1007/978-3-642-01203-7_4

@inproceedings{1a496b13ab1649dfbc30e62c9c4b66f4,

title = "A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines",

abstract = "A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.",

author = "Liya Fan and Fa Zhang and Gongming Wang and Bo Yuan and Zhiyong Liu",

year = "2009",

doi = "10.1007/978-3-642-01203-7_4",

language = "English",

isbn = "9783642012020",

series = "Studies in Computational Intelligence",

pages = "43--55",

editor = "Roger Lee and Naohiro Ishii",

booktitle = "Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing",

}

Fan, L, Zhang, F, Wang, G, Yuan, B & Liu, Z 2009, A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines. in R Lee & N Ishii (eds), Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Studies in Computational Intelligence, vol. 209, pp. 43-55. https://doi.org/10.1007/978-3-642-01203-7_4

A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines. / Fan, Liya; Zhang, Fa; Wang, Gongming et al.
Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. ed. / Roger Lee; Naohiro Ishii. 2009. p. 43-55 (Studies in Computational Intelligence; Vol. 209).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines

AU - Fan, Liya

AU - Zhang, Fa

AU - Wang, Gongming

AU - Yuan, Bo

AU - Liu, Zhiyong

PY - 2009

Y1 - 2009

N2 - A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.

AB - A self-adaptive greedy scheduling scheme is presented to solve a Multi-Objective Optimization on Identical Parallel Machines. The primary objective is to minimize the makespan, while the secondary objective makes the schedule more stable. Actual experiments revealed that the scheme obtained the optimal primary and secondary objectives for most cases. Moreover, schedules produced by the scheme were more robust, with smaller makespans. Additionally, it has been applied to parallelize one major component of EMAN, one of the most popular software packages for cryo-electron microscopy single particle reconstruction. Besides, it can also be used in practice to parallelize other similar applications.

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

U2 - 10.1007/978-3-642-01203-7_4

DO - 10.1007/978-3-642-01203-7_4

M3 - Conference contribution

AN - SCOPUS:65749118744

SN - 9783642012020

T3 - Studies in Computational Intelligence

SP - 43

EP - 55

BT - Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

A2 - Lee, Roger

A2 - Ishii, Naohiro

ER -

A self-adaptive greedy scheduling scheme for a multi-objective optimization on identical parallel machines

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this