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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. Sushil, 2019. "Efficient interpretive ranking process incorporating implicit and transitive dominance relationships," Annals of Operations Research, Springer, vol. 283(1), pages 1489-1516, December.
    6. 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.
    7. Zhu, Bin & Xu, Zeshui, 2014. "Stochastic preference analysis in numerical preference relations," European Journal of Operational Research, Elsevier, vol. 237(2), pages 628-633.
    8. 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.
    9. Hatami-Marbini, Adel & Emrouznejad, Ali & Tavana, Madjid, 2011. "A taxonomy and review of the fuzzy data envelopment analysis literature: Two decades in the making," European Journal of Operational Research, Elsevier, vol. 214(3), pages 457-472, November.
    10. L. A. Shah & A. Etienne & A. Siadat & F. Vernadat, 2016. "Decision-making in the manufacturing environment using a value-risk graph," Journal of Intelligent Manufacturing, Springer, vol. 27(3), pages 617-630, June.
    11. Chen, Jen-Yi & Baddam, Swathi R., 2015. "The effect of unethical behavior and learning on strategic supplier selection," International Journal of Production Economics, Elsevier, vol. 167(C), pages 74-87.
    12. Bo Yan & Zhuo Chen & Hongyuan Li, 2019. "Evaluation of agri-product supply chain competitiveness based on extension theory," Operational Research, Springer, vol. 19(2), pages 543-570, June.
    13. Fecke, Wilm & Danne, Michael & Mußhoff, Oliver, 2018. "E-commerce in agriculture: The case of crop protection product purchases in a discrete choice experiment," DARE Discussion Papers 1803, Georg-August University of Göttingen, Department of Agricultural Economics and Rural Development (DARE).
    14. Ćorić Dubravka Sinčić, 2021. "Factors Influencing Organisational Buying Decisions in the Manufacturing Industry: Are Products and Services Procurement Different?," Zagreb International Review of Economics and Business, Sciendo, vol. 24(1), pages 99-111.
    15. Ventura, José A. & Valdebenito, Victor A. & Golany, Boaz, 2013. "A dynamic inventory model with supplier selection in a serial supply chain structure," European Journal of Operational Research, Elsevier, vol. 230(2), pages 258-271.
    16. Jiang, R., 2013. "A tradeoff BX life and its applications," Reliability Engineering and System Safety, Elsevier, vol. 113(C), pages 1-6.
    17. Kannan Govindan & R. Sivakumar, 2016. "Green supplier selection and order allocation in a low-carbon paper industry: integrated multi-criteria heterogeneous decision-making and multi-objective linear programming approaches," Annals of Operations Research, Springer, vol. 238(1), pages 243-276, March.
    18. Carayannis, Elias G. & Grigoroudis, Evangelos & Wurth, Bernd, 2022. "OR for entrepreneurial ecosystems: A problem-oriented review and agenda," European Journal of Operational Research, Elsevier, vol. 300(3), pages 791-808.
    19. Zsuzsanna Katalin Szabo & Zsombor Szádoczki & Sándor Bozóki & Gabriela C. Stănciulescu & Dalma Szabo, 2021. "An Analytic Hierarchy Process Approach for Prioritisation of Strategic Objectives of Sustainable Development," Sustainability, MDPI, vol. 13(4), pages 1-26, February.
    20. Thalles Vitelli Garcez & Helder Tenório Cavalcanti & Adiel Teixeira de Almeida, 2021. "A hybrid decision support model using Grey Relational Analysis and the Additive-Veto Model for solving multicriteria decision-making problems: an approach to supplier selection," Annals of Operations Research, Springer, vol. 304(1), pages 199-231, September.

    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.