Service load balancing, scheduling, and logistics optimization in cloud manufacturing by using genetic algorithm

Recent years have seen a great deal of attention in the aspects of cloud manufacturing. Generally, in cloud manufacturing, the capabilities and manufacturing resources that distributed in different geographical places are virtualized and encapsulated into manufacturing cloud services. The literature confirms that applying queuing theory to optimize service selection and scheduling load balancing (SOSL) while taking into account logistics is still scarce and an open issue for practical implementation of cloud manufacturing. This reason motivates our attempts to present a cloud manufacturing queuing system (CMfgQS) as well as a load balancing heuristic algorithm based on task process times (LBPT), simultaneously among the first studies in this research area. Hence, a novel optimization model as mixed‐integer linear programming is developed by implementing both CMfgQs and LBPT. Due to the natural complexity of the problem proposed, this study applies a genetic algorithm to solve the developed optimization model in large instances. Finally, the computational results ensure the effectiveness of the proposed model as well as the performance of the employed heuristic algorithm.

[1]  Xun Xu.  Cloud Manufacturing: A New Paradigm for Manufacturing Businesses , 2013 .

[2]  Jitesh H. Panchal,et al.  Resource allocation in cloud-based design and manufacturing: A mechanism design approach , 2017 .

[3]  Jordi Vilaplana,et al.  A queuing theory model for cloud computing , 2014, The Journal of Supercomputing.

[4]  Zhanwei Hou,et al.  An Approach for Multipath Cloud Manufacturing Services Dynamic Composition , 2017, Int. J. Intell. Syst..

[5]  Xin Yao,et al.  How to Read Many-Objective Solution Sets in Parallel Coordinates [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[6]  Xiaodong Liu,et al.  A queuing model considering resources sharing for cloud service performance , 2015, The Journal of Supercomputing.

[7]  Feng Li,et al.  A clustering network-based approach to service composition in cloud manufacturing , 2017, Int. J. Comput. Integr. Manuf..

[8]  Lin Zhang,et al.  A Dynamic Task Scheduling Method Based on Simulation in Cloud Manufacturing , 2016 .

[9]  Xifan Yao,et al.  Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing , 2017, Appl. Soft Comput..

[10]  Nima Jafari Navimipour,et al.  Load balancing mechanisms and techniques in the cloud environments: Systematic literature review and future trends , 2016, J. Netw. Comput. Appl..

[11]  Ying Wang,et al.  An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing , 2015 .

[12]  Lei Ren,et al.  Cloud manufacturing: from concept to practice , 2015, Enterp. Inf. Syst..

[13]  Lei Ren,et al.  An Individual Requirements-Oriented Service Scheduling Method in Cloud Manufacturing , 2017 .

[14]  Jamal Arkat,et al.  Scheduling of virtual manufacturing cells with outsourcing allowed , 2014, Int. J. Comput. Integr. Manuf..

[15]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[16]  Philip Moore,et al.  Cloud manufacturing – a critical review of recent development and future trends , 2017, Int. J. Comput. Integr. Manuf..

[17]  Laurence T. Yang,et al.  Subtask Scheduling for Distributed Robots in Cloud Manufacturing , 2017, IEEE Systems Journal.

[18]  Shuai Zhang,et al.  A New Manufacturing Service Selection and Composition Method Using Improved Flower Pollination Algorithm , 2016 .

[19]  Ling Kang,et al.  Resource allocation model in cloud manufacturing , 2016 .

[20]  Fei Tao,et al.  Energy adaptive immune genetic algorithm for collaborative design task scheduling in Cloud Manufacturing system , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[21]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[22]  Harris Wu,et al.  A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing , 2016, Comput. Ind. Eng..

[23]  Biqing Huang,et al.  A scientific workflow management system architecture and its scheduling based on cloud service platform for manufacturing big data analytics , 2016 .

[24]  Wu He,et al.  A state-of-the-art survey of cloud manufacturing , 2015, Int. J. Comput. Integr. Manuf..

[25]  Xifan Yao,et al.  A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition , 2017, Int. J. Prod. Res..

[26]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

[27]  Ali Vatankhah Barenji,et al.  A dynamic multi-agent-based scheduling approach for SMEs , 2017 .

[28]  Mahmoud Houshmand,et al.  Cloud-Based Global Supply Chain: A Conceptual Model and Multilayer Architecture , 2015 .

[29]  Fateh Seghir,et al.  A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition , 2018, J. Intell. Manuf..

[30]  Dechen Zhan,et al.  Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm , 2015 .

[31]  Zili Zhang,et al.  QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups , 2017 .

[32]  Ray Y. Zhong,et al.  Workload-based multi-task scheduling in cloud manufacturing , 2017 .

[33]  Xun Xu,et al.  From cloud computing to cloud manufacturing , 2012 .

[34]  Xun Xu,et al.  Development of a Hybrid Manufacturing Cloud , 2014 .

[35]  Xiaomin Zhu,et al.  A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly , 2016 .

[36]  Yixiong Feng,et al.  A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system , 2016 .

[37]  Xun Xu,et al.  A semantic web-based framework for service composition in a cloud manufacturing environment , 2017 .

[38]  Lei Wang,et al.  Distributed manufacturing resource selection strategy in cloud manufacturing , 2018 .

[39]  W. Art Chaovalitwongse,et al.  Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing , 2017, Optim. Methods Softw..

[40]  Mozammel Mia,et al.  Optimization of surface roughness and cutting temperature in high-pressure coolant-assisted hard turning using Taguchi method , 2016, The International Journal of Advanced Manufacturing Technology.

[41]  Fei Tao,et al.  Resource service sharing in cloud manufacturing based on the Gale–Shapley algorithm: advantages and challenge , 2017, Int. J. Comput. Integr. Manuf..

[42]  Ping Zhang,et al.  A hybrid discrete particle swarm optimization-genetic algorithm for multi-task scheduling problem in service oriented manufacturing systems , 2016 .

[43]  Xun Xu,et al.  ManuService ontology: a product data model for service-oriented business interactions in a cloud manufacturing environment , 2019, J. Intell. Manuf..

[44]  Gennaro Cordasco,et al.  Distributed simulation optimization and parameter exploration framework for the cloud , 2017, Simul. Model. Pract. Theory.

[45]  Yongkui Liu,et al.  Enterprises in Cloud Manufacturing: A Preliminary Exploration , 2017 .

[46]  Ayaz Isazadeh,et al.  QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm , 2017, The Journal of Supercomputing.

[47]  Saeed Sharifian,et al.  A hybrid heuristic queue based algorithm for task assignment in mobile cloud , 2017, Future Gener. Comput. Syst..

[48]  Lihui Wang,et al.  Scheduling in cloud manufacturing: state-of-the-art and research challenges , 2019, Int. J. Prod. Res..

[49]  Fei Tao,et al.  An Extensible Model for Multitask-Oriented Service Composition and Scheduling in Cloud Manufacturing , 2016, Journal of Computing and Information Science in Engineering.

[50]  Lei Ren,et al.  An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing , 2017, Int. J. Comput. Integr. Manuf..

[51]  Ching-Ter Chang,et al.  Multi-choice goal programming with utility functions , 2011, Eur. J. Oper. Res..

[52]  J. Becker,et al.  Cloud-Based Engineering Design and Manufacturing: A Survey , 2016 .

[53]  Qingshui Li,et al.  Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm , 2012 .

[54]  Lei Ren,et al.  Cloud manufacturing: a new manufacturing paradigm , 2014, Enterp. Inf. Syst..

[55]  Xifan Yao,et al.  Hybrid teaching–learning-based optimization of correlation-aware service composition in cloud manufacturing , 2017 .

[56]  Dazhong Wu,et al.  Cloud manufacturing: Strategic vision and state-of-the-art☆ , 2013 .

[57]  Andrew Y. C. Nee,et al.  A comprehensive survey of ubiquitous manufacturing research , 2018, Int. J. Prod. Res..

[58]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[59]  Lida Xu,et al.  Diverse task scheduling for individualized requirements in cloud manufacturing , 2018, Enterp. Inf. Syst..

[60]  Feng Xiang,et al.  The case-library method for service composition and optimal selection of big manufacturing data in cloud manufacturing system , 2016 .

[61]  Heba Kurdi,et al.  A combinatorial optimization algorithm for multiple cloud service composition , 2015, Comput. Electr. Eng..

[62]  Saeed Sharifian,et al.  A distributed load balancing and admission control algorithm based on Fuzzy type-2 and Game theory for large-scale SaaS cloud architectures , 2018, Future Gener. Comput. Syst..

[63]  Tom Van Woensel,et al.  Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models , 2018 .

[64]  Yongkui Liu,et al.  Manufacturing Service Management in Cloud Manufacturing: Overview and Future Research Directions , 2015 .

[65]  Xifan Yao,et al.  A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition , 2017 .

[66]  Chin Soon Chong,et al.  Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system , 2017, J. Intell. Manuf..

[67]  Longfei Zhou,et al.  Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems , 2016, Communications in Computer and Information Science.

[68]  Yang Cao,et al.  A TQCS-based service selection and scheduling strategy in cloud manufacturing , 2016 .