IDEAS home Printed from https://ideas.repec.org/a/hin/complx/7819523.html
   My bibliography  Save this article

A Heuristic Algorithm for Optimal Service Composition in Complex Manufacturing Networks

Author

Listed:
  • Yinan Wu
  • Gongzhuang Peng
  • Hongwei Wang
  • Heming Zhang

Abstract

Service composition in a Cloud Manufacturing environment involves the adaptive and optimal assembly of manufacturing services to achieve quick responses to varied manufacturing needs. It is challenged by the inherent heterogeneity and complexity of these services in terms of their diverse and complex functions, qualities of service, execution paths, etc. In this paper, a manufacturing network is constructed to explicitly identify and describe the relationships between individual services based on their attributes. On this basis, the service composition problem can be modeled as a multiple-constrained optimal path (MCOP) selection problem by taking into account different types of composition, namely, sequence, parallel, selection, and cycle. A novel Dual Heuristic Functions based Optimal Service Composition Path algorithm (DHA_OSCP) is proposed to solve the NP-Complete MCOP problem, which involves exploiting the backward search procedure with different search targets to obtain two heuristic functions for the forward search procedure. The proposed algorithm is evaluated through a set of computational experiments in which the proposed algorithm and other popular algorithms such as MFPB_HOSTP are applied to the same dataset, and the results obtained show that DHA_OSCP can efficiently find the optimal service composition path with better Quality of Service (QoS). The viability of DHA_OSCP is further proved in a case study of services composition on a Cloud Manufacturing platform.

Suggested Citation

  • Yinan Wu & Gongzhuang Peng & Hongwei Wang & Heming Zhang, 2019. "A Heuristic Algorithm for Optimal Service Composition in Complex Manufacturing Networks," Complexity, Hindawi, vol. 2019, pages 1-20, April.
    • Handle: RePEc:hin:complx:7819523
    DOI: 10.1155/2019/7819523
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/7819523.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2019/7819523.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2019/7819523?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Hong Jin & Xifan Yao & Yong Chen, 2017. "Correlation-aware QoS modeling and manufacturing cloud service composition," Journal of Intelligent Manufacturing, Springer, vol. 28(8), pages 1947-1960, December.
    2. Ho, William & Xu, Xiaowei & Dey, Prasanta K., 2010. "Multi-criteria decision making approaches for supplier evaluation and selection: A literature review," European Journal of Operational Research, Elsevier, vol. 202(1), pages 16-24, April.
    3. S. Bharath Bhushan & Pradeep C. H. Reddy, 2018. "A Hybrid Meta-Heuristic Approach for QoS-Aware Cloud Service Composition," International Journal of Web Services Research (IJWSR), IGI Global, vol. 15(2), pages 1-20, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alptekin Ulutaş & Ayşe Topal & Dragan Pamučar & Željko Stević & Darjan Karabašević & Gabrijela Popović, 2022. "A New Integrated Multi-Criteria Decision-Making Model for Sustainable Supplier Selection Based on a Novel Grey WISP and Grey BWM Methods," Sustainability, MDPI, vol. 14(24), pages 1-20, December.
    2. Jianxiong Zhang & Lin Feng & Wansheng Tang, 2014. "Optimal Contract Design of Supplier-Led Outsourcing Based on Pontryagin Maximum Principle," Journal of Optimization Theory and Applications, Springer, vol. 161(2), pages 592-607, May.
    3. Scott, James & Ho, William & Dey, Prasanta K. & Talluri, Srinivas, 2015. "A decision support system for supplier selection and order allocation in stochastic, multi-stakeholder and multi-criteria environments," International Journal of Production Economics, Elsevier, vol. 166(C), pages 226-237.
    4. Pishchulov, Grigory & Trautrims, Alexander & Chesney, Thomas & Gold, Stefan & Schwab, Leila, 2019. "The Voting Analytic Hierarchy Process revisited: A revised method with application to sustainable supplier selection," International Journal of Production Economics, Elsevier, vol. 211(C), pages 166-179.
    5. Ventura, José A. & Bunn, Kevin A. & Venegas, Bárbara B. & Duan, Lisha, 2021. "A coordination mechanism for supplier selection and order quantity allocation with price-sensitive demand and finite production rates," International Journal of Production Economics, Elsevier, vol. 233(C).
    6. Davis-Sramek, Beth & Robinson, Jessica L. & Darby, Jessica L. & Thomas, Rodney W., 2020. "Exploring the differential roles of environmental and social sustainability in carrier selection decisions," International Journal of Production Economics, Elsevier, vol. 227(C).
    7. Zhang, Tianyu & Dong, Peiwu & Zeng, Yongchao & Ju, Yanbing, 2022. "Analyzing the diffusion of competitive smart wearable devices: An agent-based multi-dimensional relative agreement model," Journal of Business Research, Elsevier, vol. 139(C), pages 90-105.
    8. Sushil, 2019. "Efficient interpretive ranking process incorporating implicit and transitive dominance relationships," Annals of Operations Research, Springer, vol. 283(1), pages 1489-1516, December.
    9. Zhang Chen & Yuanlu Liang & Yangyang Wu & Lijun Sun, 2019. "Research on Comprehensive Multi-Infrastructure Optimization in Transportation Asset Management: The Case of Roads and Bridges," Sustainability, MDPI, vol. 11(16), pages 1-12, August.
    10. Eleonora Bottani & Piera Centobelli & Teresa Murino & Ehsan Shekarian, 2018. "A QFD-ANP Method for Supplier Selection with Benefits, Opportunities, Costs and Risks Considerations," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 911-939, May.
    11. Pätäri, Eero & Karell, Ville & Luukka, Pasi & Yeomans, Julian S, 2018. "Comparison of the multicriteria decision-making methods for equity portfolio selection: The U.S. evidence," European Journal of Operational Research, Elsevier, vol. 265(2), pages 655-672.
    12. Dobos, Imre & Vörösmarty, Gyöngyi, 2019. "Inventory-related costs in green supplier selection problems with Data Envelopment Analysis (DEA)," International Journal of Production Economics, Elsevier, vol. 209(C), pages 374-380.
    13. Carland, Corinne & Goentzel, Jarrod & Montibeller, Gilberto, 2018. "Modeling the values of private sector agents in multi-echelon humanitarian supply chains," European Journal of Operational Research, Elsevier, vol. 269(2), pages 532-543.
    14. Ali Salmasnia & Hamid Daliri & Ali Ghorbanian & Hadi Mokhtari, 2018. "A statistical analysis and simulation based approach to an uncertain supplier selection problem with discount option," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(6), pages 1250-1259, December.
    15. Bhowmik, Chiranjib & Bhowmik, Sumit & Ray, Amitava & Pandey, Krishna Murari, 2017. "Optimal green energy planning for sustainable development: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 71(C), pages 796-813.
    16. Alaa Alden Al Mohamed & Sobhi Al Mohamed, 2023. "Application of fuzzy group decision-making selecting green supplier: a case study of the manufacture of natural laurel soap," Future Business Journal, Springer, vol. 9(1), pages 1-20, December.
    17. Konur, Dinçer & Campbell, James F. & Monfared, Sepideh A., 2017. "Economic and environmental considerations in a stochastic inventory control model with order splitting under different delivery schedules among suppliers," Omega, Elsevier, vol. 71(C), pages 46-65.
    18. Zhu, Bin & Xu, Zeshui, 2014. "Stochastic preference analysis in numerical preference relations," European Journal of Operational Research, Elsevier, vol. 237(2), pages 628-633.
    19. Hlioui, Rached & Gharbi, Ali & Hajji, Adnène, 2017. "Joint supplier selection, production and replenishment of an unreliable manufacturing-oriented supply chain," International Journal of Production Economics, Elsevier, vol. 187(C), pages 53-67.
    20. Imane Tronnebati & Manal El Yadari & Fouad Jawab, 2022. "A Review of Green Supplier Evaluation and Selection Issues Using MCDM, MP and AI Models," Sustainability, MDPI, vol. 14(24), pages 1-22, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:7819523. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.