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 条

[11]

LI F, ZHANG L, LIAO T W, Et al., Multi-objective optimisation of multi-task scheduling in cloud manufacturing, International Journal of Production Research, 57, 12, pp. 3847-3863, (2019)

[12]

HU Yang, WU Feng, WANG Hongtao, Incorporating service scarcity and quality loss into cloud manufacturing service composition, Computer Integrated Manufacturing Systems, 27, 12, pp. 3639-3650, (2021)

[13]

LI Hui, WANG Xi, ZUO Zhiya, Multi-objective integrated optimization of flexible resource allocation and scheduling in the aerospace production workshop[J/O L], Chinese Journal of Management Science, pp. 1-10, (2022)

[14]

CHE Z H, CHIANG T A, LIN T T., A multi-objective genetic algorithm for assembly planning and supplier selection with capacity constraints, Applied Soft Computing, 101, (2021)

[15]

ZHANG Hongliang, XU Gongjie, BAO Qiang, Et al., Distributed flexible job shop green scheduling with transportation time [J], China Mechanical Engineering, 33, 21, pp. 2554-2563, (2022)

[16]

WANG Y, WANG S, YANG B, Et al., An effective adaptive adjustment method for service composition exception handling in cloud manufacturing[J], Journal of Intelligent Manufacturing, 33, 3, pp. 735-751, (2020)

[17]

LI Yibing, SONG Donglin, WANG Lei, Group distributed manufacturing process resource allocation based on chaos genetic algorithm, Control and Decision, 34, 6, pp. 1178-1186, (2019)

[18]

WANG Y, WANG S, GAO S, Et al., Adaptive multi-objective service composition reconfiguration approach considering dynamic practical constraints in cloud manufacturing [J], Knowledge-Based Systems, 234, (2021)

[19]

ZHANG W, ZHANG S, GUO S, Et al., Concurrent optimal allocation of distributed manufacturing resources using extended teaching-learning-based optimization [J], International Journal of Production Research, 55, 3, pp. 718-735, (2017)

[20]

ZHANG Zhenjie, ZHANG Yuanming, XU Xuesong, Et al., Manufacturing service composition self-adaptive approach based on dynamic matching network, Journal of Software, 29, 11, pp. 3355-3373, (2018)

← 1 2 3 4 →