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

^*此作品的通讯作者

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

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.

源语言	英语
主期刊名	Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
编辑	Roger Lee, Naohiro Ishii
页	43-55
页数	13
DOI	https://doi.org/10.1007/978-3-642-01203-7_4
出版状态	已出版 - 2009
已对外发布	是

出版系列

姓名	Studies in Computational Intelligence
卷	209
ISSN（印刷版）	1860-949X

访问文件

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

其它文件与链接

链接到 Scopus 的出版物

引用此

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. 在 R. Lee, & N. Ishii (编辑), Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (页码 43-55). (Studies in Computational Intelligence; 卷 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. 在 R Lee & N Ishii (编辑), Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Studies in Computational Intelligence, 卷 209, 页码 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 等.
Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. 编辑 / Roger Lee; Naohiro Ishii. 2009. 页码 43-55 (Studies in Computational Intelligence; 卷 209).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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

摘要

出版系列

访问文件

其它文件与链接

指纹

引用此