Multi-objective optimization for manufacturing service composition with service capability constraints

被引：0

作者：

Luo, He ^{[1
,2
]}

Wu, Ping ^{[1
,2
]}

Wang, Bo ^{[3
]}

Cai, Zhiming ^{[4
]}

机构：

[1] School of Management, Hefei University of Technology, Hefei

[2] Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei

[3] Big Data Center, Grcc Electric Appliances Inc. of Zhuhai, Zhuhai

[4] Institute of Data Science, City University of Macau

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 12期

关键词：

heuristic search; manufacturing service composition; multi-objective optimization; non-dominated sorting genetic algorithm II; service capability constraints;

D O I：

10.13196/j.cims.2022.0779

中图分类号：

学科分类号：

摘要：

To solve the problem of service composition optimization, which is affected by multiple manufacturing tasks, cross-region manufacturing services and service capability constraints, a multi-objective optimization method for manufacturing service composition with service capability constraints was proposed. By considering the constraints such as the decomposition of heterogeneous tasks, the vertical execution order and horizontal processing order of atomic tasks, the cross-regional distribution of manufacturing services and the services capacity, a multi-objective optimization model to minimize the maximum completion time and the total cost was formulated. Aiming at the characteristics of this problem, a Heuristic Search based Non-dominated Sorting Genetic Algorithm II (HSNSGA-H) was proposed. The heuristic search was applied in the initial population, crossover and mutation stages to improve the search quality. The effectiveness of HSNSGA-II was verified by comparison with three heuristic algorithms, and the practicability of HSNSGA-II was further verified by application case analysis. © 2024 CIMS. All rights reserved.

引用

页码：4508 / 4524

页数：16

共 39 条

[1]

TAO Fei, QI Qinglin, Service-oriented smart manufacturing, Journal of Mechanical Engineering, 54, 16, pp. 11-23, (2018)

[2]

WANG Z, WANG S, YANG B, Et al., A novel hybrid algorithm for large-scale composition optimization problems in cloud manufacturing, International Journal of Computer Integrated Manufacturing, 34, 9, pp. 898-919, (2021)

[3]

YUAN Wei, GUO Wei, WANG Lei, Et al., Bi-layer optimization method of service composition for small batch customized products under cloud manufacturing [J], Computer Integrated Manufacturing Systems, 30, 1, pp. 253-268, (2024)

[4]

ZHAO Qiuyun, WEI Le, SHU Hongping, Construction method of cloud manufacturing virtual workshop for manufacturing tasks [J], Journal of Computer Applications, 41, 7, pp. 2003-2011, (2021)

[5]

REN Lei, REN Minglun, Manufacturing service composition method based on service weighted synergy network, Journal of Mechanical Engineering, 54, 16, pp. 70-78, (2018)

[6]

QUE Y, ZHONG W, CHEN H, Et al., Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing [J], The International Journal of Advanced Manufacturing Technology, 96, 9-12, pp. 4455-4465, (2018)

[7]

YUAN M, CAI X, ZHOU Z, Et al., Dynamic service resources scheduling method in cloud manufacturing environment, International Journal of Production Research, 59, 2, pp. 542-559, (2021)

[8]

YANG Y, YANG B, WANG S, Et al., An Improved grey wolf optimizer algorithm for energy-aware service composition in cloud manufacturing[J], The International Journal of Advanced Manufacturing-Technology, 105, 7-8, pp. 3079-3091, (2019)

[9]

LI F, LIAO T W, CAI W, Et al., Multitask scheduling in consideration of fuzzy uncertainty of multiple criteria in service-oriented manufacturing [J], IEEE Transactions on Fuzzy Systems, 28, 11, pp. 2759-2771, (2020)

[10]

ZHANG S, XU Y, ZHANG W., Multitask-oriented manufacturing service composition in an uncertain environment using a hyper-heuristic algorithm[J], Journal of Manufacturing Systems, 60, pp. 138-151, (2021)

← 1 2 3 4 →