Skip to main content
Erschienen in: The International Journal of Advanced Manufacturing Technology 1/2022

28.07.2022 | ORIGINAL ARTICLE

Enterprise service composition in IIoT manufacturing: integer linear optimization based on the hybrid multi-objective grey wolf optimizer

verfasst von: Alireza Safaei, Ramin Nassiri, Amir Masoud Rahmani

Erschienen in: The International Journal of Advanced Manufacturing Technology | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays, optimal value creation by smart awareness in the composition of enterprise business services in an architecture-centric way in industrial internet of things (IIoT) manufacturing is a leading trend. In this research, as the first innovation, integer linear optimization modeling of enterprise service composition (ESC) as an NP-hard problem is performed while observing the structure of service composition in enterprise architecture. The proposed model optimizes ESC based on the hybrid multi-objective grey wolf optimizer (HGO), which is also considered an innovation in the mathematical model by using evaluator operators (crossover and mutation). Inverted generational distance (IGD), Spacing, Spread, and also average execution time are discussed in this paper as four main evaluation factors. HGO is compared with three famous multi-objective optimization (MOO) algorithms (NSGA II, MOPSO, and MOEAD). Finally, the proposed model’s Pareto front (PF) shows a better convergence than the other ones. The developed ESC model was applied to 15 standard optimization test problems compared with the three optimization algorithms. The results showed that HGO improved the optimality rate of enterprise services in IIoT manufacturing. The proposed model was executed from 100 to 1000 times in the production facility petrochemical industry as a case study, and the outcome of the diagram showed between 0.2 and 0.4 that which means a more desirable optimal rate result than the three famous multi-objective optimization algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bouzary H, Frank Chen F (2019) A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 101:2771–2784CrossRef Bouzary H, Frank Chen F (2019) A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 101:2771–2784CrossRef
2.
Zurück zum Zitat Krishnaiyer K, Chen FF, Burgess B, Bouzary H (2018) D3S model for sustainable process excellence. Procedia Manuf 26:1441–1447CrossRef Krishnaiyer K, Chen FF, Burgess B, Bouzary H (2018) D3S model for sustainable process excellence. Procedia Manuf 26:1441–1447CrossRef
3.
Zurück zum Zitat Asghari P, Rahmani AM, Javadi HHS (2018) Service composition approaches in IoT: a systematic review. J Netw Comput Appl 120:61–77CrossRef Asghari P, Rahmani AM, Javadi HHS (2018) Service composition approaches in IoT: a systematic review. J Netw Comput Appl 120:61–77CrossRef
4.
Zurück zum Zitat Chen I, Guo J, Bao F (2014) Trust management for service composition in SOA-based IoT systems. In 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, pp. 3444–3449 Chen I, Guo J, Bao F (2014) Trust management for service composition in SOA-based IoT systems. In 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, pp. 3444–3449
5.
Zurück zum Zitat Chen I, Guo J, Bao F (2016) Trust management for SOA-based IoT and its application to service composition. IEEE Trans Serv Comput 9(3):482–495CrossRef Chen I, Guo J, Bao F (2016) Trust management for SOA-based IoT and its application to service composition. IEEE Trans Serv Comput 9(3):482–495CrossRef
6.
Zurück zum Zitat Khansari ME, Sharifian S, Motamedi SA (2018) Virtual sensor as a service: a new multicriteria QoS-aware cloud service composition for IoT applications. J Supercomput 74(10):5485–5512CrossRef Khansari ME, Sharifian S, Motamedi SA (2018) Virtual sensor as a service: a new multicriteria QoS-aware cloud service composition for IoT applications. J Supercomput 74(10):5485–5512CrossRef
7.
Zurück zum Zitat Zhou J, Yao X (2017) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large scale service composition for cloud manufacturing. Appl Soft Comput 56:379–397CrossRef Zhou J, Yao X (2017) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large scale service composition for cloud manufacturing. Appl Soft Comput 56:379–397CrossRef
8.
Zurück zum Zitat Cao Y, Wang S, Kang L, Li C, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81(1–4):597–613CrossRef Cao Y, Wang S, Kang L, Li C, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81(1–4):597–613CrossRef
9.
Zurück zum Zitat Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88(9–12):3371–3387CrossRef Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88(9–12):3371–3387CrossRef
10.
Zurück zum Zitat Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef
11.
Zurück zum Zitat Bracho A, Saygin C, Wan H, Lee Y, Zarreh A (2018) A simulation-based platform for assessing the impact of cyber-threats on smartmanufacturing systems. Procedia Manuf 26:1116–1127CrossRef Bracho A, Saygin C, Wan H, Lee Y, Zarreh A (2018) A simulation-based platform for assessing the impact of cyber-threats on smartmanufacturing systems. Procedia Manuf 26:1116–1127CrossRef
12.
Zurück zum Zitat Wang H, Chen X, Wu Q, Yu Q, Hu X, Zheng Z, Bouguettaya A (2017) Integrating reinforcement learning with multi-agent techniques for adaptive service composition. ACM Trans Auton Adapt Syst 12(2):42 Wang H, Chen X, Wu Q, Yu Q, Hu X, Zheng Z, Bouguettaya A (2017) Integrating reinforcement learning with multi-agent techniques for adaptive service composition. ACM Trans Auton Adapt Syst 12(2):42
13.
Zurück zum Zitat Safaei A, Nassiri R, Rahmani AM (2021) Enterprise service composition models in IoT context: solutions comparison. J Supercomput Safaei A, Nassiri R, Rahmani AM (2021) Enterprise service composition models in IoT context: solutions comparison. J Supercomput
14.
Zurück zum Zitat Li L, Jin Z, Li G, Zheng L, Wei Q (2012) Modeling and analyzing the reliability and cost of service composition in the IoT: a probabilistic approach. In IEEE 19th International Conference on Web Services, Honolulu, HI, pp. 584–591 Li L, Jin Z, Li G, Zheng L, Wei Q (2012) Modeling and analyzing the reliability and cost of service composition in the IoT: a probabilistic approach. In IEEE 19th International Conference on Web Services, Honolulu, HI, pp. 584–591
15.
Zurück zum Zitat Lartigau J, Xu X, Nie L, Zhan D (2015) Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm. Int J Prod Res 53(14):4380–4404CrossRef Lartigau J, Xu X, Nie L, Zhan D (2015) Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm. Int J Prod Res 53(14):4380–4404CrossRef
16.
Zurück zum Zitat Li H-F, Zhao L, Zhang B-H, Li J-Q (2015) Service matching and composition considering correlations among cloud services. In International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 509–514 Li H-F, Zhao L, Zhang B-H, Li J-Q (2015) Service matching and composition considering correlations among cloud services. In International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 509–514
17.
Zurück zum Zitat Zheng H, Feng Y, Tan J (2016) A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):371–379CrossRef Zheng H, Feng Y, Tan J (2016) A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):371–379CrossRef
18.
Zurück zum Zitat Wei X, Liu H (2015) A cloud manufacturing resource allocation model based on ant colony optimization algorithm. Int J Grid Distributed Comput 8(1):55–66CrossRef Wei X, Liu H (2015) A cloud manufacturing resource allocation model based on ant colony optimization algorithm. Int J Grid Distributed Comput 8(1):55–66CrossRef
19.
Zurück zum Zitat Zhou J, Yao X (2017) A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for Multi Objective cloud manufacturing service composition. Int J Prod Res 55(16):4765–4784CrossRef Zhou J, Yao X (2017) A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for Multi Objective cloud manufacturing service composition. Int J Prod Res 55(16):4765–4784CrossRef
20.
Zurück zum Zitat Seghir F, Khababa A (2016) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29:1773–1792CrossRef Seghir F, Khababa A (2016) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29:1773–1792CrossRef
21.
Zurück zum Zitat Tao F, LaiLi Y, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inform 9(4):2023–2033CrossRef Tao F, LaiLi Y, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inform 9(4):2023–2033CrossRef
22.
Zurück zum Zitat Zhang W, Yang Y, Zhang S, Yu D, Xu Y (2016) A new manufacturing service selection and composition method using improved flower pollination algorithm. Math Probl Eng 2016:1–12 Zhang W, Yang Y, Zhang S, Yu D, Xu Y (2016) A new manufacturing service selection and composition method using improved flower pollination algorithm. Math Probl Eng 2016:1–12
23.
Zurück zum Zitat Han SN, Khan I, Lee GM, Crespi N, Glitho RH (2016) Service composition for IP smart object using real-time Web protocols: concept and research challenges. Comput Standards Interfaces 43:79–90CrossRef Han SN, Khan I, Lee GM, Crespi N, Glitho RH (2016) Service composition for IP smart object using real-time Web protocols: concept and research challenges. Comput Standards Interfaces 43:79–90CrossRef
24.
Zurück zum Zitat Baker T, Asim M, Tawfik H, Aldawsari B, Buyya R (2017) An energy-aware service composition algorithm for multiple cloud-based IoT applications. J Netw Comput Appl Baker T, Asim M, Tawfik H, Aldawsari B, Buyya R (2017) An energy-aware service composition algorithm for multiple cloud-based IoT applications. J Netw Comput Appl
25.
Zurück zum Zitat Balakrishnan SM, Sangaiah AK (2017) Integrated QoUE and QoS approach for optimal service composition selection in internet of services (IoS). Multimed Tools Appl 76(21):22889–22916CrossRef Balakrishnan SM, Sangaiah AK (2017) Integrated QoUE and QoS approach for optimal service composition selection in internet of services (IoS). Multimed Tools Appl 76(21):22889–22916CrossRef
26.
Zurück zum Zitat Van den Bergh F, Engelbrecht A (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971MathSciNetCrossRef Van den Bergh F, Engelbrecht A (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971MathSciNetCrossRef
27.
Zurück zum Zitat Yang Z, Jin Y, Hao K (2019) A bio-inspired self-learning coevolutionary dynamic multiobjective optimization algorithm for internet of things services. IEEE Trans Evol Comput 23(4):675–688CrossRef Yang Z, Jin Y, Hao K (2019) A bio-inspired self-learning coevolutionary dynamic multiobjective optimization algorithm for internet of things services. IEEE Trans Evol Comput 23(4):675–688CrossRef
28.
Zurück zum Zitat Kashyap N, Kumari AC (2018) Hyper-heuristic approach for service composition in internet of things. Int J Electron Gov Kashyap N, Kumari AC (2018) Hyper-heuristic approach for service composition in internet of things. Int J Electron Gov
29.
Zurück zum Zitat Liu Z, Guo S, Wang L, Du B, Pang S (2019) A multi objective service composition recommendatio method for individualized customer: hybrid MPA-GSODNN model. Comput Ind Eng 128:122–134CrossRef Liu Z, Guo S, Wang L, Du B, Pang S (2019) A multi objective service composition recommendatio method for individualized customer: hybrid MPA-GSODNN model. Comput Ind Eng 128:122–134CrossRef
30.
Zurück zum Zitat Cheng Q, Du B, Zhang L, Liu R (2019) ANSGA-III: a multi objective endmember extraction algorithm for hyperspectral images. IEEE J Sel Top Appl Earth Observ Remote Sens 12(2):1–22CrossRef Cheng Q, Du B, Zhang L, Liu R (2019) ANSGA-III: a multi objective endmember extraction algorithm for hyperspectral images. IEEE J Sel Top Appl Earth Observ Remote Sens 12(2):1–22CrossRef
31.
Zurück zum Zitat Yang Y, Yang B, Wang S et al (2020) An improved grey wolf optimizer algorithm for energy-aware service composition in cloud manufacturing. Int J Adv Manuf Technol 105:3079–3091CrossRef Yang Y, Yang B, Wang S et al (2020) An improved grey wolf optimizer algorithm for energy-aware service composition in cloud manufacturing. Int J Adv Manuf Technol 105:3079–3091CrossRef
32.
Zurück zum Zitat Xie N, Tan W, Zheng X, Zhao L, Huang L, Sun Y (2021) An efficient two-phase approach for reliable collaboration-aware service composition in cloud manufacturing. J Ind Inf Integr 23 Xie N, Tan W, Zheng X, Zhao L, Huang L, Sun Y (2021) An efficient two-phase approach for reliable collaboration-aware service composition in cloud manufacturing. J Ind Inf Integr 23
33.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer Adv Eng Softw 69:46–61CrossRef
34.
Zurück zum Zitat Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Exp Syst Appl 47:106–119CrossRef Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Exp Syst Appl 47:106–119CrossRef
35.
Zurück zum Zitat Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 1–14 Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 1–14
36.
Zurück zum Zitat Hamzei M, Navimipour NJ (2018) Toward efficient service composition techniques in the internet of things. IEEE Internet Things J 5(5):3774–3787CrossRef Hamzei M, Navimipour NJ (2018) Toward efficient service composition techniques in the internet of things. IEEE Internet Things J 5(5):3774–3787CrossRef
37.
Zurück zum Zitat Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef
38.
Zurück zum Zitat Wu Q, Zhu Q, Zhou M (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453CrossRef Wu Q, Zhu Q, Zhou M (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453CrossRef
39.
Zurück zum Zitat Molga M, Smutnicki C (2005) Test functions for optimization needs. Test Functions for Optimization Needs Molga M, Smutnicki C (2005) Test functions for optimization needs. Test Functions for Optimization Needs
40.
Zurück zum Zitat Xiang F, Jiang G, Xu L, Wang N (2016) The case-library method for service composition and optimal selection of big manufacturing data in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):59–70CrossRef Xiang F, Jiang G, Xu L, Wang N (2016) The case-library method for service composition and optimal selection of big manufacturing data in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):59–70CrossRef
41.
Zurück zum Zitat Im J, Kim S, Kim D (2013) IoT mashup as a service: cloud-based mashup service for the Internet of Things. In 2013 IEEE International Conference on Services Computing, Santa Clara, CA, pp. 462–469 Im J, Kim S, Kim D (2013) IoT mashup as a service: cloud-based mashup service for the Internet of Things. In 2013 IEEE International Conference on Services Computing, Santa Clara, CA, pp. 462–469
Metadaten
Titel
Enterprise service composition in IIoT manufacturing: integer linear optimization based on the hybrid multi-objective grey wolf optimizer
verfasst von
Alireza Safaei
Ramin Nassiri
Amir Masoud Rahmani
Publikationsdatum
28.07.2022
Verlag
Springer London
Erschienen in
The International Journal of Advanced Manufacturing Technology / Ausgabe 1/2022
Print ISSN: 0268-3768
Elektronische ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-022-09835-4

Weitere Artikel der Ausgabe 1/2022

The International Journal of Advanced Manufacturing Technology 1/2022 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.