Abstract
With the increasing market features of globalization, service and customization, the way manufacturers conduct manufacturing business is changing. Under this background, Cloud Manufacturing (CMfg) emerges as a new networked manufacturing model. However, CMfg is immature in many aspects, especially in exception handling of service composition execution. Due to the complexity of the enterprise manufacturing process, there are a large number of unpredictable abnormal events in the dynamic open cloud manufacturing environment (such as user demand change, machine failure, etc.), so in order to ensure the smooth implementation of the service combination, it is indispensable to establish an effective service exception handling mechanism in CMfg. Moreover, when an exception occurs, in order to ensure the smooth execution of the downstream services after the exception point, the exception handling must satisfy the strict time constraints. To realize the exception-handing of service-composition with the strict deadline or strict time constraints, this paper proposes a service-composition exception adaptive adjustment model, considering the influences of the logistics transferring time and cost. And the occupied time of the cloud services and the valid replacement time range of the exception service are considered as the constraints in this model. In addition, the processing quality, the cost, and the quality of service are set as the optimal objectives. On the above basis, a service-composition exception handling adaptive adjustment (SCEHAA) algorithm based on the improved ant colony optimization algorithm (ACO) is proposed and applied to address the above model. Finally, to validate the performance of SCEHAA, a case study and the comparison experiment between SCEHAA and other algorithms (Particle Swarm Optimization and Artificial Bee Colony) are performed. The results show that the SCEHAA algorithm can perform the adaptive adjustment of the service-composition with strict time limit effectively, through the adaptive service execution path reconfiguration and has fast convergence effects.
Similar content being viewed by others
References
Akbaripour, H., Houshmand, M., van Woensel, T., & Mutlu, N. (2018). Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. International Journal of Advanced Manufacturing Technology, 95(1–4), 43–70.
Cao, Y., Wang, S. L., Kang, L., & Gao, Y. (2016). A TQCS based service selection and scheduling strategy in cloud manufacturing. International Journal Advanced Manufacturing Technology., 82(1–4), 235–251.
Dong, Y. F., Wu, Z. J., Du, X., et al. (2018). Resource abnormal management method of unsteady processes of cloud manufacturing services. China Mechanical Engineering Magazine Office, 29(10), 1193–1200.
Gao, B., Wang, S. L., Kang, L., Shu, X., & Yang, X. X. (2018). Diagnosis and Handling of Exception in Cloud Manufacturing. 2018 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-CHONGQING 2018), 866–870.
Huang, X., Du, B., Sun, L., Chen, F., & Dai, W. (2016). Service requirement conflict resolution based on ant colony optimization in group-enterprises-oriented cloud manufacturing. International Journal of Advanced Manufacturing Technology, 84(1–4), 183–196.
Jin, H., Yao, X., & Chen, Y. (2017). Correlation-aware QoS modeling and manufacturing cloud service composition. Journal of Intelligent Manufacturing, 28(8), 1947–1960.
Khalfallah, M., Figay, N., Da Silva, C. F., & Ghodous, P. (2016). A cloud-based platform to ensure interoperability in aerospace industry. Journal of Intelligent Manufacturing, 27(1), 119–129.
Li, T., He, T., Wang, Z., & Zhang, Y. (2018). An approach to IOT service optimal composition for mass customization on cloud manufacturing. IEEE Access, 6, 50572–50586.
Li, Y., & Yao, X. (2018). Cloud manufacturing service composition and formal verification based on extended process calculus. Advances in Mechanical Engineering, 10(6), 1–16.
Li, B. H., Zhang, L., Ren, L., et al. (2012). Typical characteristics, technologies and applications of cloud manufacturing. Computer Integrated Manufacturing Systems, 18(07), 1345–1356.
Li, B. H., Zhang, L., Wang, S. L., Tao, F., Cao, J. W., Jiang, X. D., et al. (2010). Cloud manufacturing: a new service-oriented manufacturing model. Computer Integrated Manufacturing Systems, 16(1), 1–7.
Lin, Y., Chan, F. T. S., Zhou, J., Li, Y., & Yao, X. (2018). An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Information Sciences, 456, 50–82.
Lin, Y. K., & Chong, C. S. (2017). Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. Journal of Intelligent Manufacturing, 28(5), 1189–1201.
Liu, J., Chen, Y. L., Wang, L., Zuo, L. D., & Niu, Y. F. (2018). An approach for service composition optimisation considering service correlation via a parallel max-min ant system based on the case library. International Journal Computer Integrated Manufacturing, 31(12), 1174–1188.
Liu, Z. Z., Song, C., Chu, D. H., Hou, Z. W., & Peng, W. P. (2017). An approach for multipath cloud manufacturing services dynamic composition. International Journal of Intelligent Systems, 32(4), 371–393.
Liu, X. J., Yi, H., & Ni, Z. H. (2013). Application of ant colony optimization algorithm in process planning optimization. Journal of Intelligent Manufacturing, 24(1), 1–13.
Luo, Y. (2017). Nested optimization method combining complex method and ant colony optimization to solve JSSP with complex associated processes. Journal of Intelligent Manufacturing, 28(8), 1801–1815.
Ma, W. L., Wang, Z., & Zhao, Y. W. (2016). Optimizing services composition in cloud manufacturing based on improved ant colony algorithm. Computer Integrated Manufacturing Systems, 22(1), 113–121.
Morariu, O., Morariu, C., & Borangiu, T. (2016). Shop-floor resource virtualization layer with private cloud support. Journal of Intelligent Manufacturing, 27(2), 447–462.
Nedic, N., Stojanovic, V., & Djordjevic, V. (2015). Optimal control of hydraulically driven parallel robot platform based on firefly algorithm. Nonlinear Dynamics, 82(3), 1–17.
Nedic, N., Prsic, D., Dubonjic, L., et al. (2014). Optimal cascade hydraulic control for a parallel robot platform by PSO. International Journal of Advanced Manufacturing Technology, 72(5–8), 1085–1098.
Neshati, E., & Kazem, A. A. P. (2018). QoS-based cloud manufacturing service composition using ant colony optimization algorithm. International Journal of Advanced Computer Science and Applications, 9, 437–440.
Prsic, D., Nedic, N., & Stojanovic, V. (2016). A nature inspired optimal control of pneumatic-driven parallel robot platform. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 231, 59–71.
Qin, W., Zhang, J., & Song, D. (2018). An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time. Journal of Intelligent Manufacturing, 29(4), 891–904.
Que, Y., Zhong, W., Chen, H., Chen, X., & Ji, X. (2018). Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing. International Journal of Advanced Manufacturing Technology, 96(9–12), 4455–4465.
Shang, Z. M., Cui, L. Z., Wang, H. Y., & Shi, Y. L. (2008). Research on Exception Handling of Composite Services Based on Compensation Business Process Graph. Chinese Journal of Computers, 31(8), 1478–1490.
Solano-Charris, E. L., Montoya-Torres, J. R., & Paternina-Arboleda, C. D. (2011). Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem. Journal of Intelligent Manufacturing, 22(5), 815–822.
Tao, F., Zhao, D., Yefa, H., & Zhou, Z. (2010). Correlation-aware resource service composition and optimal-selection in manufacturing grid. European Journal of Operational Research, 201(1), 129–143. https://doi.org/10.1016/j.ejor.2009.02.025.
Tavares Neto, R. F., Godinho Filho, M., & da Silva, F. M. (2015). An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed. Journal of Intelligent Manufacturing, 26(3), 527–538.
Wang, Y., Dai, Z., Zhang, W., Zhang, S., Xu, Y., & Chen, Q. (2018). Urgent task-aware cloud manufacturing service composition using two-stage biogeography-based optimisation. International Journal of Computer Integrated Manufacturing, 31(10), 1034–1047.
Wei, L., Zhao, Q. Y., & Shu, (2012). Adaptive adjustment of composite cloud service based on QoS for cloud manufacturing environment. Journal of Lanzhou University (Natural Sciences), 48(4), 98–104.
Wu, W. H., Cheng, S. R., Wu, C. C., & Yin, Y. (2012). Ant colony algorithms for a two-agent scheduling with sum-of processing times-based learning and deteriorating considerations. Journal of Intelligent Manufacturing, 23(5), 1985–1993.
Wu, Q., Ying, S., & Jia, X. Y. (2011). exception handling model based on colored Petri Net in service-oriented software. Computer Science, 38(4), 170–174.
Yang, L., Dai, Y., Liu, F. K., & Zhang, B. (2011). Self-adaptation oriented dynamic adjustment method for service composition. Journal of Southeast University, 41(3), 453–457.
Yang, R., Li, B., & Hu, Y. (2016). An experimental study for intelligent logistics: A middleware approach. Chinese Journal of Electronics, 25(3), 561.
Yu, C., Zhang, W., Xu, X., Ji, Y., & Yu, S. (2018). Data mining based multi-level aggregate service planning for cloud manufacturing. Journal of Intelligent Manufacturing, 29(6), 1351–1361.
Yuan Y, Yi L, Wu B. A modified ant colony algorithm to solve the shortest path problem.In International conference on Cloud Computing & Internet of Things. 2015.
Zhan, S. C., Xu, J., & Wu, J. (2003). The optimal selection on the parameters of the ant colony algorithm. Bulletin of Science and Technology, 19(5), 381–386.
Zhang, S., Yu, D., Yang, Y., Li, Y., & Zhang, W. (2017a). Correlation-aware manufacturing service composition model using an extended flower pollination algorithm. International Journal of Production Research, 56(14), 4676–4691.
Zhang, Y., Zhang, G., Liu, Y., & Hu, D. (2017b). Research on services encapsulation and virtualization access model of machine for cloud manufacturing. Journal of Intelligent Manufacturing, 28(5), 1109–1123.
Zhao, H. X., Jiang, S. J., & Mou, C. (2010). Exception handling model for web services based on multi-agent. Computer Applications and Software, 27(1), 61–64.
Zhao, Q. Y., Wei, L., & Shu, H. P. (2014). Exception handling model of manufacturing equipment cloud service for cloud manufacturing environment. Journal of Graphics, 35(6), 840–846.
Zhou, J., & Yao, X. (2017). Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition. Applied Intelligence, 47(3), 721–742.
Zhu, L.-N., Li, P.-H., & Zhou, X.-L. (2019). IHDETBO: a novel optimization method of multi-batch subtasks parallel-hybrid execution cloud service composition for cloud manufacturing. Complexity, 2019, 1–21.
Acknowledgements
The presented work was supported by National Key Technologies Research and Development Program of China (no.2018AAA0101804), the Key Project of Technological Innovation and Application Development Plan of Chongqing (no. cstc2019jscx-mbdxX0056) and the Fundamental Research Funds for the Central Universities (Grant Number 2018CDQYJX0013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, Y., Wang, S., Yang, B. et al. An effective adaptive adjustment method for service composition exception handling in cloud manufacturing. J Intell Manuf 33, 735–751 (2022). https://doi.org/10.1007/s10845-020-01652-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-020-01652-4