A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop

Jin Deng; Ling Wang; Chuge Wu; Jingjing Wang; Xiaolong Zheng

doi:10.1007/978-3-319-42291-6_48

A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop

Jin Deng
, Ling Wang^*
, Chuge Wu
, Jingjing Wang
, Xiaolong Zheng

^*此作品的通讯作者

Tsinghua University

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

36 引用（Scopus）

摘要

Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.

源语言	英语
主期刊名	Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings
编辑	De-Shuang Huang, Vitoantonio Bevilacqua, Prashan Premaratne
出版商	Springer Verlag
页	476-488
页数	13
ISBN（印刷版）	9783319422909
DOI	https://doi.org/10.1007/978-3-319-42291-6_48
出版状态	已出版 - 2016
已对外发布	是
活动	12th International Conference on Intelligent Computing, ICIC 2016 - Lanzhou, 中国期限: 2 8月 2016 → 5 8月 2016

出版系列

姓名	Lecture Notes in Computer Science
卷	9771
ISSN（印刷版）	0302-9743
ISSN（电子版）	1611-3349

会议

会议	12th International Conference on Intelligent Computing, ICIC 2016
国家/地区	中国
市	Lanzhou
时期	2/08/16 → 5/08/16

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 7 经济适用的清洁能源

访问文件

10.1007/978-3-319-42291-6_48

其它文件与链接

链接到 Scopus 的出版物

引用此

Deng, J., Wang, L., Wu, C., Wang, J., & Zheng, X. (2016). A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop. 在 D.-S. Huang, V. Bevilacqua, & P. Premaratne (编辑), Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings (页码 476-488). (Lecture Notes in Computer Science; 卷 9771). Springer Verlag. https://doi.org/10.1007/978-3-319-42291-6_48

@inproceedings{ed77190f053147dc94371105598acbde,

title = "A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop",

abstract = "Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.",

keywords = "Carbon-efficient scheduling, Distributed shop scheduling, Multi-objective optimization",

author = "Jin Deng and Ling Wang and Chuge Wu and Jingjing Wang and Xiaolong Zheng",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 12th International Conference on Intelligent Computing, ICIC 2016 ; Conference date: 02-08-2016 Through 05-08-2016",

year = "2016",

doi = "10.1007/978-3-319-42291-6\_48",

language = "English",

isbn = "9783319422909",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "476--488",

editor = "De-Shuang Huang and Vitoantonio Bevilacqua and Prashan Premaratne",

booktitle = "Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings",

address = "Germany",

}

Deng, J, Wang, L, Wu, C, Wang, J & Zheng, X 2016, A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop. 在 D-S Huang, V Bevilacqua & P Premaratne (编辑), Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings. Lecture Notes in Computer Science, 卷 9771, Springer Verlag, 页码 476-488, 12th International Conference on Intelligent Computing, ICIC 2016, Lanzhou, 中国, 2/08/16. https://doi.org/10.1007/978-3-319-42291-6_48

A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop. / Deng, Jin; Wang, Ling; Wu, Chuge 等.
Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings. 编辑 / De-Shuang Huang; Vitoantonio Bevilacqua; Prashan Premaratne. Springer Verlag, 2016. 页码 476-488 (Lecture Notes in Computer Science; 卷 9771).

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

TY - GEN

T1 - A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop

AU - Deng, Jin

AU - Wang, Ling

AU - Wu, Chuge

AU - Wang, Jingjing

AU - Zheng, Xiaolong

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.

AB - Considering the energy conservation and emissions reduction, carbon-efficient scheduling becomes more and more important to the manufacturing industry. This paper addresses the multi-objective distributed permutation flow-shop scheduling problem (DPFSP) with makespan and total carbon emissions criteria (MODPFSP-Makespan-Carbon). Some properties to the problem are provided, and a competitive memetic algorithm (CMA) is proposed. In the CMA, some search operators compete with each other, and a local search procedure is embedded to enhance the exploitation. Meanwhile, the factory assignment adjustment is used for each job, and the speed adjustment is used to further improve the non-dominated solutions. To investigate the effect of parameter setting, full-factorial experiments are carried out. Moreover, numerical comparisons are given to demonstrate the effectiveness of the CMA.

KW - Carbon-efficient scheduling

KW - Distributed shop scheduling

KW - Multi-objective optimization

UR - https://www.scopus.com/pages/publications/84978878268

U2 - 10.1007/978-3-319-42291-6_48

DO - 10.1007/978-3-319-42291-6_48

M3 - Conference contribution

AN - SCOPUS:84978878268

SN - 9783319422909

T3 - Lecture Notes in Computer Science

SP - 476

EP - 488

BT - Intelligent Computing - 12th International Conference, ICIC 2016, Proceedings

A2 - Huang, De-Shuang

A2 - Bevilacqua, Vitoantonio

A2 - Premaratne, Prashan

PB - Springer Verlag

T2 - 12th International Conference on Intelligent Computing, ICIC 2016

Y2 - 2 August 2016 through 5 August 2016

ER -

A competitive memetic algorithm for carbon-efficient scheduling of distributed flow-shop

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此