Many-objective cloud manufacturing service selection and scheduling with an evolutionary algorithm based on adaptive environment selection strategy

Cloud manufacturing service selection and scheduling (CMSSS) problem has obtained wide attentions in recent years. However, most existing methods describe this problem as single-, bi-, or tri-objective models. Little work deals with this problem in four or more objectives simultaneously. This paper...

Full description

Saved in:

Bibliographic Details
Published in:	Applied soft computing Vol. 112; p. 107737
Main Authors:	Wang, Tianri, Zhang, Pengzhi, Liu, Juan, Zhang, Minmin
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.11.2021
Subjects:	Adaptive penalty boundary intersection Cloud manufacturing Manufacturing service scheduling Many-objective evolutionary algorithm Many-objective evolutionary algorithm Cloud manufacturing Manufacturing service scheduling Adaptive penalty boundary intersection
ISSN:	1568-4946, 1872-9681
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Cloud manufacturing service selection and scheduling (CMSSS) problem has obtained wide attentions in recent years. However, most existing methods describe this problem as single-, bi-, or tri-objective models. Little work deals with this problem in four or more objectives simultaneously. This paper investigated CMSSS problem in consideration of the interests of users, cloud platform and service providers. An eight-objective CMSSS optimization model is constructed for the problem. Meanwhile, a many-objective evolutionary algorithm with adaptive environment selection (MaOEA-AES) is designed to address the problem. Specifically, diversity-based population partition technology is used to divide the population into multiple subregions to maintain the population diversity, and an adaptive penalty boundary intersection (APBI) distance is designed to select elitist solutions in different stages of evolutionary process. The proposed algorithm is tested on 2 cases with 5 and 8 objectives in CMSSS problems and each of them has sixteen experimental groups with different problem scales. The experiment results show that MaOEA-AES is competitive to resolve the MaO-CMSSS model compared with eight state-of-the-art evolutionary algorithms in convergence and diversity. •A many-objective CMfg service selection and scheduling model is developed.•We design a many-objective evolutionary algorithm with adaptive environment selection.•The adaptive elitist selection strategy is designed to balance convergence and diversity.•The search behavior of nine MaOEAs is also examined for the proposed problem.•Results show that MaOEA-AES perform better for CMSSS problem against other 8 MaOEAs.
ISSN:	1568-4946 1872-9681
DOI:	10.1016/j.asoc.2021.107737