Skip to main content

Advertisement

Log in

Tool combination model based on task sequence using an optimized orientation genetic algorithm

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

As an application field of service science, cloud manufacturing (CM) has been widely studied in vertical and horizontal services. At present, CM’s vertical service research is limited to the technical research of specific processing and manufacturing and gives less consideration to the background of horizontal integration services. The research on horizontal service judges the effect of the combination only according to quality of service (QoS) attributes. In the actual processing process, the combination’s effect depends not only on QoS but also on the geographical aspects, company, and other attributes. Based on this, we propose a tool combination model based on the task sequence (TCMbTS). The TCMbTS establishes the association ontology model of tool resources and tasks and proposes a mapping method to provide vertical service for CM. Then proposed optimized orientation genetic algorithm (OPOGA) to solve the combination optimization and recommendation problem of TCMbTS and provide horizontal services for CM. Finally, an experiment is performed to verify OPOGA with validity and efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Abbreviations

MT:

Manufacturing task

SMEs:

Small- and medium-sized enterprises

CC:

Cloud computing

MaaS:

Manufacturing as a Service

Iot:

Internet of Things

CM:

Cloud manufacturing

GA:

Genetic algorithm

ct :

Cutting tool

t:

Sub-task

T:

Total task

TRset:

TR candidate service set

OPOGA:

Optimized orientation genetic algorithm

TCMbTS:

Tool combination model based on task sequence

QoS:

Quality of service

\(\psi\) :

MR-to-MT threshold

\(\theta\) :

Degree of grey correlation

References

  1. Adala A, Tabbane N (2010) Discovery of semantic web services with an enhanced-chord-based p2p network. Int J Commun Syst 23(11):1353–1365. https://doi.org/10.1002/dac.1110

    Article  Google Scholar 

  2. Aggarwal S, Xirouchakis P (2013) Selection of optimal cutting conditions for pocket milling using genetic algorithm. Int J Adv Manuf Technol 66(9–12):1943–1958. https://doi.org/10.1007/s00170-012-4472-x

    Article  Google Scholar 

  3. Archimede B, Letouzey A, Memon MA, Xu J (2014) Towards a distributed multi-agent framework for shared resources scheduling. J Intell Manuf 25(5, SI):1077–1087. https://doi.org/10.1007/s10845-013-0748-8

    Article  Google Scholar 

  4. Babiceanu R, Seker R (2020) Cloud-enabled product design selection and manufacturing as a service. Springer, Berlin, pp 210–219. https://doi.org/10.1007/978-3-030-27477-1_16

    Book  Google Scholar 

  5. Baltrunas L (2008) Exploiting contextual information in recommender systems. In: Proceedings of the 2008 ACM conference on recommender systems, association for computing machinery, New York, NY, USA, pp 295–298. https://doi.org/10.1145/1454008.1454056

  6. Barile S, Saviano M, Simone C (2015) Service economy, knowledge, and the need for T-shaped innovators. World Wide Web Internet Web Inf Syst 18(4):1177–1197. https://doi.org/10.1007/s11280-014-0305-1

    Article  Google Scholar 

  7. Barrios Rolanía D, Malumbres L, Ríos J (1998) Convergence conditions of genetic algorithms. Int J Comput Math 68:231–241. https://doi.org/10.1080/00207169808804691

    Article  MathSciNet  MATH  Google Scholar 

  8. Belkhir W, Chevalier Y, Rusinowitch M (2013) Fresh-variable automata: application to service composition. In: Proceedings of the 2013 15th international symposium on symbolic and numeric algorithms for scientific computing, IEEE Computer Society, USA, pp 153–160. https://doi.org/10.1109/SYNASC.2013.28

  9. Boukhadra A, Benatchba K, Balla A (2014) Hybrid ontology-based matching for distributed discovery of sws in p2p systems. In: 2014 IEEE international conference on high performance computing and communications, 2014 IEEE 6th international symposium on cyberspace safety and security, 2014 IEEE 11th international conference on embedded software and system (HPCC,CSS,ICESS), pp 896–903. https://doi.org/10.1109/HPCC.2014.156

  10. Buer SV, Strandhagen JO, Chan FTS (2018) The link between industry 4.0 and lean manufacturing: mapping current research and establishing a research agenda. Int J Prod Res 56(8):2924–2940. https://doi.org/10.1080/00207543.2018.1442945

    Article  Google Scholar 

  11. Cao Q, Zanni-Merk C, Reich C (2019) Ontologies for manufacturing process modeling: a survey. Springer, Cham. https://doi.org/10.1007/978-3-030-04290-5_7

    Book  Google Scholar 

  12. Cardinale Y, El Haddad J, Manouvrier M, Rukoz M (2013) Web service composition based on petri nets: review and contribution. In: International workshop on resource discovery, pp 83–122. https://doi.org/10.1007/978-3-642-45263-5_5

  13. Cimren E, Çatay B, Budak E (2007) Development of a machine tool selection system using AHP. Int J Adv Manuf Technol 35:363–376. https://doi.org/10.1007/s00170-006-0714-0

    Article  Google Scholar 

  14. Cohen Y, Naseraldin H, Chaudhuri A, Pilati F (2019) Assembly systems in industry 4.0 era: a road map to understand assembly 4.0. Int J Adv Manuf Technol 105(9):4037–4054. https://doi.org/10.1007/s00170-019-04203-1

    Article  Google Scholar 

  15. Di Martino B, Traglia V, Orefice I (2020) Semantic representation of cloud manufacturing services and processes for industry 4.0. Springer, Berlin, pp 817–826. https://doi.org/10.1007/978-3-030-22354-0_75

    Book  Google Scholar 

  16. de Falco M, Mastrandrea N, Rarità L (2019) Integrating capacity and logistics of large additive manufacturing networks. Procedia Manuf 39:1421–1427. https://doi.org/10.1016/j.promfg.2020.01.310

    Article  Google Scholar 

  17. Gaeta M, Orciuoli F, Ritrovato P (2009) Advanced ontology management system for personalised e-learning. Knowl Based Syst 22(4):292–301. https://doi.org/10.1016/j.knosys.2009.01.006

    Article  Google Scholar 

  18. Gaeta M, Orciuoli F, Rarità L, Tomasiello S (2017) Fitted q-iteration and functional networks for ubiquitous recommender systems. Soft Comput 21(23):7067–7075. https://doi.org/10.1007/s00500-016-2248-1

    Article  Google Scholar 

  19. Guo L, Wang S, Kang L, Cao Y (2015) Agent-based manufacturing service discovery method for cloud manufacturing. Int J Adv Manuf Technol 81(9–12):2167–2181. https://doi.org/10.1007/s00170-015-7221-0

    Article  Google Scholar 

  20. He Z, He Y, Chen Z, Zhao Y, Lian R (2019) Functional failure diagnosis approach based on bayesian network for manufacturing systems. In: 2019 Prognostics and system health management conference (PHM-Qingdao), pp 1–6. https://doi.org/10.1109/PHM-Qingdao46334.2019.8942813

  21. Holland J (1992) Genetic algorithms. Sci Am 4:66–72

    Article  Google Scholar 

  22. Hu Y, Wu L, Shi C, Wang Y, Zhu F (2020) Research on optimal decision-making of cloud manufacturing service provider based on grey correlation analysis and topsis. Int Prod Res 58(3):748–757. https://doi.org/10.1080/00207543.2019.1600760

    Article  Google Scholar 

  23. Klein M, Kiryakov A, Ognyanov D, Fensel D (2003) Finding and characterizing changes in ontologies. In: Spaccapietra S, March ST, Kambayashi Y (eds) Conceptual Modeling–ER 2002. Springer, Berlin, pp 79–89. https://doi.org/10.1080/00207543.2019.1600760

    Chapter  Google Scholar 

  24. Li C, Guan J, Liu T, Ma N, Zhang J (2018) An autonomy-oriented method for service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 96(5–8):2583–2604. https://doi.org/10.1007/s00170-018-1746-y

    Article  Google Scholar 

  25. Li X, Zhuang P, Yin C (2019) A metadata based manufacturing resource ontology modeling in cloud manufacturing systems. J Ambient Intell Humaniz Comput 10(3):1039–1047. https://doi.org/10.1007/s12652-018-0964-3

    Article  Google Scholar 

  26. Liu B, Zhang Z (2017) QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups. Int J Adv Manuf Technol 88(9–12):2757–2771. https://doi.org/10.1007/s00170-016-8992-7

    Article  Google Scholar 

  27. Mahiddini B, Chettibi T, Benfriha K, Aoussat A (2019) Multidisciplinary design optimization of a gear train transmission. Concur Eng Res Appl 27(3):268–281. https://doi.org/10.1177/1063293X19862605

    Article  Google Scholar 

  28. Mateos C, Crasso M, Zunino A, Campo M (2006) Supporting ontology-based semantic matching of web services in MoviLog. Springer, Berlin, pp 390–399. https://doi.org/10.1007/11874850_43

    Book  Google Scholar 

  29. Michalewicz Z, Janikow C (1991) Genetic algorithms for numerical optimization. Stat Comput 1:75–91. https://doi.org/10.1007/BF01889983

    Article  Google Scholar 

  30. Popa I, Cazacu D (2009) Using of distributed intelligent agents for holonic control of adaptive manufacturing systems. In: Proceedings of the 1st international conference on manufacturing engineering, quality and production systems, MEQAPS’09, vol 1, pp 28–33

  31. Prashar A (2019) Towards sustainable development in industrial small and medium-sized enterprises: an energy sustainability approach. J Clear Prod 235:977–996. https://doi.org/10.1016/j.jclepro.2019.07.045

    Article  Google Scholar 

  32. Qi L, Ni J, Xia X, Yan C, Wang H, Huang W (2014) A evaluation method for web service with large numbers of historical records. In: 2014 IEEE 13th international conference on trust, security and privacy in computing and communications, pp 721–726. https://doi.org/10.1109/TrustCom.2014.94

  33. Qiqing F, Qinghua L, Yahui H, Xiaoming P (2009) A global qos optimizing web services selection algorithm based on moaco for dynamic web service composition. In: Information technology and applications, international forum on, IEEE Computer Society, Los Alamitos, CA, USA, vol 1, pp 37–42. https://doi.org/10.1109/IFITA.2009.91

  34. Qu Y, Xinguo M, Qiu S, Liu Z, Zhang X, Hou Z (2019) Integrating fuzzy kano model and fuzzy analytic hierarchy process to evaluate requirements of smart manufacturing systems. Concurr Eng Res Appl 27(3):201–212. https://doi.org/10.1177/1063293X19845137

    Article  Google Scholar 

  35. Rarità L, Stamova I, Tomasiello S (2021) Numerical schemes and genetic algorithms for the optimal control of a continuous model of supply chains. Appl Math Comput 388. https://doi.org/10.1016/j.amc.2020.125464

  36. Saviano M, Barile S, Spohrer J, Caputo F (2017) A service research contribution to the global challenge of sustainability. J Serv Theory Pract 27:00–00. https://doi.org/10.1108/JSTP-10-2015-0228

    Article  Google Scholar 

  37. Seghir F, Khababa A, Semchedine F (2019) An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain QoS. J Supercomput 75(9):5622–5666. https://doi.org/10.1007/s11227-019-02814-9

    Article  Google Scholar 

  38. Shvaiko P (2017) Ontology matching. Springer, New York, pp 1–3. https://doi.org/10.1007/978-1-4614-7163-9_123-1

    Book  Google Scholar 

  39. Song X, Dou W, Chen J (2011) A workflow framework for intelligent service composition. Future Gener Comput Syst Int J eScience 27(5):627–636. https://doi.org/10.1016/j.future.2010.06.008

    Article  Google Scholar 

  40. Sun J, Xue D (2001) A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources. Comput Ind 46:189–207. https://doi.org/10.1016/S0166-3615(01)00119-1

    Article  Google Scholar 

  41. Tao F, Zhang L, Guo H, Luo YL, Ren L (2011) Typical characteristics of cloud manufacturing and several key issues of cloud service composition. CIMS 17:477–486

    Google Scholar 

  42. 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 Inf 9(4):2023–2033. https://doi.org/10.1109/TII.2012.2232936

    Article  Google Scholar 

  43. Tao F, Cheng Y, Xu LD, Zhang L, Li BH (2014) CCIOT-CMFG: cloud computing and internet of things-based cloud manufacturing service system. IEEE Trans Ind Inf 10(2):1435–1442. https://doi.org/10.1109/TII.2014.2306383

    Article  Google Scholar 

  44. Wang ZJ, Yang C, Zhang X, Chen LM, Zhao MM (2012) Clouds capability service of production and processing in cloud manufacturing. CIMS 18:1453–1460

    Google Scholar 

  45. Wu M, Huo T, Ge J (2016) Cutting process-based optimization model of machining feature for cloud manufacturing. Int J Adv Manuf Technol 84(1–4):327–334. https://doi.org/10.1007/s00170-015-7800-0

    Article  Google Scholar 

  46. Xue D (2000) Modeling of product life-cycle knowledge and data for an intelligent concurrent design system. In: Finger S, Tomiyama T, Mäntylä M (eds) Knowledge intensive computer aided design: IFIP TC5 WG5.2 third workshop on knowledge intensive CAD December 1–4, 1998, Tokyo, Japan, Springer US, Boston, pp 117–142. https://doi.org/10.1007/978-0-387-35582-5_6

  47. Xue D, Sun J, Norrie D (2001) An intelligent optimal production scheduling approach using constraint-based search and agent-based collaboration. Comput Ind 46:209–231. https://doi.org/10.1016/S0166-3615(01)00118-X

    Article  Google Scholar 

  48. Yang Y, Yang B, Wang S, Liu F, Wang Y, Shu X (2019) A dynamic ant-colony genetic algorithm for cloud service composition optimization. An autonomy-oriented method for service composition and optimal selection in cloud manufacturing 102(1–4):355–368. https://doi.org/10.1007/s00170-018-03215-7

  49. Youling C, Yufei N, Lidan Z (2019) Task distribution optimization for multi-supplier collaborative production in cloud manufacturing. CIMS 25(1–4):1808–1816

    Google Scholar 

  50. Zhang W, Zhang S, Cai M, Liu Y (2012a) A reputation-based peer-to-peer architecture for semantic service discovery in distributed manufacturing environments. Concur Eng Res Appl 20(3):237–253. https://doi.org/10.1177/1063293X12457402

    Article  Google Scholar 

  51. Zhang W, Zhang S, Cai M, Liu Y (2012b) A reputation-based peer-to-peer architecture for semantic service discovery in distributed manufacturing environments. Concur Eng Res Appl 20(3):237–253. https://doi.org/10.1177/1063293X12457402

    Article  Google Scholar 

  52. Zhang W, Yang Y, Zhang S, Yu D, Li Y (2018) Correlation-aware manufacturing service composition model using an extended flower pollination algorithm. Int J Prod Res 56(14):4676–4691. https://doi.org/10.1080/00207543.2017.1402137

    Article  Google Scholar 

  53. Zhao YW, Zhu LN (2016) Service-evaluation-based resource selection for cloud manufacturing. Concurr Eng Res Appl 24(4):307–317. https://doi.org/10.1177/1063293X16646634

    Article  Google Scholar 

  54. Zhou J (2015) Intelligent manufacturing-main direction of made in “China 2025”. China Mech Eng 26:2273–2284. https://doi.org/10.3969/j.issn.1004-132X.2015.17.001

    Article  Google Scholar 

  55. Zhu LN, Zhao YW, Zhao C, Shen GJ (2018) A multidimensional extension-based method for resource performance matching in cloud manufacturing. Concur Eng Res Appl 26(3):276–286. https://doi.org/10.1177/1063293X17743542

    Article  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the editor and the anonymous reviewers for their constructive comments. The presented work was supported by the National Natural Science Foundation of China (Grant No. U1610112); Research Project Supported by the Shanxi Scholarship Council of China(Grant No. HGKY2019079 ); and the Graduate Education Innovation Project of Shanxi Province (Grant Nos. 2019BY117 and 2019BY118).

Funding

1. National Natural Science Foundation of China (Grant No. U1610112); 2. Research Project Supported by the Shanxi Scholarship Council of China (Grant No. HGKY2019079 ); 3. The Graduate Education Innovation Project of Shanxi Province (Grant Nos. 2019BY117 and 2019BY118)

Author information

Authors and Affiliations

Authors

Contributions

Establishment a service selection and combination model TCMbTS. TCMbTS established the ontology model of the tool and the task, combined with the gray correlation method to realize the mapping between the tool and the task, and finally achieved the purpose of service selection.

In order to solve the recommendation in TCMbTS, we improved the genetic algorithm from the evaluation function, coding method, and cross mutation method to achieve fast and efficient tool combination and recommendation.

Corresponding author

Correspondence to Xianguo Yan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, J., Yan, X., Guo, H. et al. Tool combination model based on task sequence using an optimized orientation genetic algorithm. Evol. Intel. 15, 1619–1635 (2022). https://doi.org/10.1007/s12065-021-00571-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-021-00571-4

Keywords

Navigation