A Novel Service Composition Algorithm for Cloud-Based Manufacturing Environment
Open Access
- 24 February 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 39148-39164
Abstract
Cloud Manufacturing Service Composition (CMSC) is the key issue and taking an important role in solving the interconnection and interoperability of resources and services for Cloud Manufacturing (CMfg). CMSC is a typical kind of NP-hard problems with the characteristics of dynamic and uncertainty. Solving large scale CMSC problem by using the traditional methods might be not efficient because of the massive complex resources and large-scale searching space. To overcome this shortcoming, a novel artificial bee colony algorithm named Multiple Improvement Strategies based Artificial Bee Colony algorithm (MISABC) is proposed. MISABC improves the performance of classical ABC algorithm through several strategies such as (a) differential evolution strategy (DES), (b) oscillation strategy with classical trigonometric factor (TFOS), (c) different dimensional variation learning strategy (DDVLS), (d) Gaussian distribution strategy (GDS). Meanwhile, to address the CMfg scenario, we also propose a manufacturing service composition scheme named as Multi-Module Subtasks Collaborative Execution for Cloud Manufacturing Service Composition (MMSCE-CMSC). Eight benchmark functions with different characteristics, a comparison study with existed improved ABC algorithms and a case study are used to validate the performance of the algorithm. The results demonstrate the effectiveness of the proposed method for addressing complex CMSC problem in CMfg.Keywords
Funding Information
- National Natural Science Foundation of China (61701443)
- Natural Science Foundation of Zhejiang Province (LY16F020033)
- Zhejiang Province Basic Public Welfare Research Project (LGG20F030008)
This publication has 31 references indexed in Scilit:
- Diverse task scheduling for individualized requirements in cloud manufacturingEnterprise Information Systems, 2017
- A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing EnvironmentIEEE Access, 2017
- Hybrid teaching–learning-based optimization of correlation-aware service composition in cloud manufacturingThe International Journal of Advanced Manufacturing Technology, 2017
- An Approach for Multipath Cloud Manufacturing Services Dynamic CompositionInternational Journal of Intelligent Systems, 2016
- Service-evaluation-based resource selection for cloud manufacturingConcurrent Engineering, 2016
- A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service compositionThe International Journal of Advanced Manufacturing Technology, 2016
- Validation of web service compositionsIET Software, 2007
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- Gaussian Particle Swarm with Jumps2005
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997