Game theory–based multi-task scheduling in cloud manufacturing using an extended biogeography-based optimization algorithm

Cloud manufacturing is an emerging paradigm of global manufacturing networks. Through centralized management and operation of distributed manufacturing services, it can deal with different requirement tasks submitted by multiple customers in parallel. Therefore, the cloud manufacturing multi-task scheduling problem has attracted increasing attention from researchers. This article proposes a new cloud manufacturing multi-task scheduling model based on game theory from the customer perspective. The optimal result for a cloud manufacturing platform is derived from the Nash equilibrium point in the game. As the cloud manufacturing multi-task scheduling problem is known as an NP-hard combinatorial optimization problem, an extended biogeography-based optimization algorithm that embeds three improvements is presented to solve the corresponding model. Compared with the basic biogeography-based optimization algorithm, genetic algorithm, and particle swarm optimization, the experimental simulation results demonstrate that the extended biogeography-based optimization algorithm finds a better schedule for the proposed model. Its benefit is to provide each customer with reliable services that fulfill the demanded manufacturing tasks at reasonable cost and time.

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

[2]  Yefa Hu,et al.  QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system , 2014, Central Eur. J. Oper. Res..

[3]  Li-Nan Zhu,et al.  EE-RJMTFN: A novel manufacturing risk evaluation method for alternative resource selection in cloud manufacturing , 2018, Concurr. Eng. Res. Appl..

[4]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[5]  Fei Tao,et al.  Application and modeling of resource service trust-QoS evaluation in manufacturing grid system , 2009 .

[6]  Shuai Zhang,et al.  Networked correlation-aware manufacturing service supply chain optimization using an extended artificial bee colony algorithm , 2019, Appl. Soft Comput..

[7]  M. Rasti-Barzoki,et al.  A game theoretic approach for assessing residential energy-efficiency program considering rebound, consumer behavior, and government policies , 2019, Applied Energy.

[8]  Shuai Zhang,et al.  Urgent task-aware cloud manufacturing service composition using two-stage biogeography-based optimisation , 2018, Int. J. Comput. Integr. Manuf..

[9]  Fei Tao,et al.  CCIoT-CMfg: Cloud Computing and Internet of Things-Based Cloud Manufacturing Service System , 2014, IEEE Transactions on Industrial Informatics.

[10]  Jian Lin,et al.  Parameter estimation for time-delay chaotic systems by hybrid biogeography-based optimization , 2014 .

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

[12]  Jian Lin,et al.  A hybrid biogeography-based optimization for the fuzzy flexible job-shop scheduling problem , 2015, Knowl. Based Syst..

[13]  Jian Lin,et al.  An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem , 2016, Comput. Ind. Eng..

[14]  K. S. Swarup,et al.  Biogeography based optimization for optimal meter placement for security constrained state estimation , 2011, Swarm Evol. Comput..

[15]  Arit Thammano,et al.  A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization , 2015, Artificial Life and Robotics.

[16]  Pingyu Jiang,et al.  A game-theoretic approach to generating optimal process plans of multiple jobs in networked manufacturing , 2010, Int. J. Comput. Integr. Manuf..

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

[18]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

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

[20]  M. Rasti-Barzoki,et al.  A game theoretic approach for pricing policies in a duopolistic supply chain considering energy productivity, industrial rebound effect, and government policies , 2019, Energy.

[21]  Xiaohua Wang,et al.  A hybrid biogeography-based optimization algorithm for job shop scheduling problem , 2014, Comput. Ind. Eng..

[22]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[23]  Wei He,et al.  Scheduling flexible job shop problem subject to machine breakdown with game theory , 2014 .

[24]  Jin Wang,et al.  Game Theory Based Real‐Time Shop Floor Scheduling Strategy and Method for Cloud Manufacturing , 2017, Int. J. Intell. Syst..

[25]  Lei Wang,et al.  Rescheduling strategy of cloud service based on shuffled frog leading algorithm and Nash equilibrium , 2018 .

[26]  Wenjun Xu,et al.  An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing , 2016 .

[27]  Xiaoping Li,et al.  A Resource Virtualization Mechanism for Cloud Manufacturing Systems , 2012, IWEI.

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

[29]  Jin Wang,et al.  Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact , 2017 .

[30]  Shahram Shadrokh,et al.  A heuristic scheduling method for the pipe-spool fabrication process , 2018, J. Ambient Intell. Humaniz. Comput..

[31]  Liang Gao,et al.  Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling , 2012, Expert Syst. Appl..

[32]  Chi-Guhn Lee,et al.  Manufacturing task semantic modeling and description in cloud manufacturing system , 2014 .

[33]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[34]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[35]  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.