iconOpen Access

ARTICLE

crossmark

The Cloud Manufacturing Resource Scheduling Optimization Method Based on Game Theory

Xiaoxuan Yang*, Zhou Fang

Heilongjiang Province Cyberspace Research Center, Heilongjiang Province Harbin, 150090, China

* Corresponding Author: Xiaoxuan Yang. Email: email

Journal on Artificial Intelligence 2022, 4(4), 229-243. https://doi.org/10.32604/jai.2022.035368

Abstract

In order to optimize resource integration and optimal scheduling problems in the cloud manufacturing environment, this paper proposes to use load balancing, service cost and service quality as optimization goals for resource scheduling, however, resource providers have resource utilization requirements for cloud manufacturing platforms. In the process of resource optimization scheduling, the interests of all parties have conflicts of interest, which makes it impossible to obtain better optimization results for resource scheduling. Therefore, a multithreaded auto-negotiation method based on the Stackelberg game is proposed to resolve conflicts of interest in the process of resource scheduling. The cloud manufacturing platform first calculates the expected value reduction plan for each round of global optimization, using the negotiation algorithm based on the Stackelberg game, the cloud manufacturing platform negotiates and mediates with the participants’ agents, to maximize self-interest by constantly changing one’s own plan, iteratively find multiple sets of locally optimized negotiation plans and return to the cloud manufacturing platform. Through multiple rounds of negotiation and calculation, we finally get a target expected value reduction plan that takes into account the benefits of the resource provider and the overall benefits of the completion of the manufacturing task. Finally, through experimental simulation and comparative analysis, the validity and rationality of the model are verified.

Keywords


1  Introduction

With the development of the national economy and the times, my country’s manufacturing industry, as the main force of economic development, has also accelerated the pace of development. However, the imbalance of manufacturing resources has seriously affected the efficiency improvement of the manufacturing industry. For this reason, people have combined the characteristics of idle resources of large enterprises and the inability of small enterprises to complete tasks independently, and gradually developed manufacturing in the direction of networking and service. The development model of cloud manufacturing-as-a-service came into being. Cloud manufacturing [13], as a new manufacturing model, uses information technology to achieve a high degree of sharing of manufacturing resources, connects huge social resource pools, and provides a public platform for various resource services. Users and enterprises no longer need to purchase expensive equipment resources or waste idle resources. These are leased or leased through the public platform of cloud manufacturing. How cloud manufacturing can be carried out quickly and efficiently has always been a problem that people have been paying attention to and have been studying. The problem of resource scheduling is the first consideration. The resource can be accurately and quickly scheduled where needed, which not only saves manufacturing costs but also speeds up the completion time of tasks.

Therefore, as one of the key steps of cloud manufacturing, the pros and cons of resource scheduling methods determine whether cloud manufacturing services can proceed smoothly [4]. Many scholars have conducted a lot of research on resource scheduling. The initial research has many problems that need to be solved. The cloud manufacturing scheduling model cannot fully adapt to the normal operation of the cloud manufacturing platform, and the second is the lack of consideration of the possibility of scheduling. Constraint, the third is that some applied algorithms are inefficient for the established scheduling model. These problems have seriously affected the efficiency of manufacturing services.

Game theory [5] is that the two sides of the game use the other’s strategy to change their own strategies in an equal game to achieve a win-win situation. At first, it was only used for winning or losing in chess, chess, and gambling. Now it has gradually developed into a branch of modern mathematics, which is the study of mathematical theories that have the nature of struggle or competition. The conflict between multi-party interests such as total manufacturing cost and service quality with cloud customers [6], we proposed a multithreaded auto-negotiation method based on the Stackelberg game to resolve conflicts. The contribution of this paper can be summarized into the following points:

•   We deeply study the process of manufacturing resource optimization allocation in the cloud manufacturing environment and propose that the minimum manufacturing cost, the highest quality of service, and the most balanced load are the optimization goals for resource optimization scheduling.

•   In the process of resource scheduling, we use the group intelligent negotiation algorithm based on the Stackelberg game to negotiate and mediate with each participating agent to ensure the maximization of the overall interests while ensuring the interests of each participant.

The rest of the paper is organized as follows: In Section 2, we present the process of the cloud manufacturing platform operating scenario. In Section 3, we describe the mathematical model of resource allocation in detail. In Section 4, we present case studies. In Section 5, we review the relevant literature. Finally, we conclude the paper.

2  Related Works

After continuous research and improvement, the current research only considers the time, quality, and cost issues related to manufacturing tasks, and uses the ant colony algorithm, genetic algorithm, etc. to solve the model by converting it into a unit target optimization problem. At present, research on the optimal allocation of cloud manufacturing resources is mainly focused on multi-objective optimal allocation. Literature [7,8] has studied the measurement methods of the flexibility factors of resource services in the cloud manufacturing environment, established a flexible management framework, and designed the CMfg service portfolio The management framework studies the flexible management of resources. Literature [9] proposes an optimized configuration method for cloud manufacturing resources to optimize the impact of dynamic changes in manufacturing tasks and manufacturing resources on cloud service composition and execution and uses service quality and service flexibility combination as an evaluation system to establish cloud resource-oriented resources. The two-level programming model is optimized, and the proposed model is solved by an improved multi-objective genetic algorithm. Literature [10] proposed a resource scheduling model with the lowest completion time, the lowest service cost, and the highest service quality as the goal, and an improved genetic algorithm combining a variety of cross-mutation strategies was used to solve the model. Literature [11] studies the service optimization resource allocation scheme centering on the content of the Internet of Things, focusing on resource allocation in the Internet of Things. Literature [12] focuses on the problem of dynamic resource scheduling and takes the shortest time for resource providers to find resource users for task packaging as the optimization goal. A dynamic resource scheduling algorithm based on the ant colony algorithm is proposed, and the original resources are optimized through Matlab. Dynamic service model. Literature [13] established a multi-objective optimization scheduling model based on service completion time, service cost, service quality and service satisfaction, and used a non-dominated sorting particle swarm algorithm to calculate the model problem. Literature [14] according to the problem of resource scheduling in the cloud manufacturing environment, a dynamic scheduling technology was proposed to deal with emergencies, and a scheduling algorithm based on a genetic algorithm was used to calculate the model. Literature [15] has the potential to scale up or down virtual resources through web application providers in an on-demand cloud environment to achieve cost-effective results. Literature [16], in order to solve the problem of cloud manufacturing resource scheduling falling into local optimality and slow convergence speed, a resource scheduling method based on adaptive multi-objective differential evolution was proposed and a multi-objective optimization scheduling model with timing and cost constraints was established. Literature [17] studied flexible operations in the cloud manufacturing environment and took many methods to solve the problem of how to allocate equipment resources reasonably for the tasks of the workshop and cloud manufacturing platform, and used an improved ant colony algorithm to solve the model. However, it lacks consideration of the constraint relationship between tasks and does not have a good grasp of logistics costs and transportation time. The flexibility of cloud manufacturing services, the relevance of manufacturing services, and the individual needs of users require people to continuously innovate in manufacturing resource scheduling models and scheduling strategies. Literature [18] considers the complex structure of multiple tasks and the high individual requirements of users and proposes a multi-objective optimization scheduling based on the shortest processing time, preparation time, and transfer time, the lowest service cost, and the best service quality. Model, designed a multi-objective algorithm based on ACO and a multi-objective meta-heuristic algorithm based on NSGA-II. By applying the two algorithms to different scheduling instances, the multi-objective algorithm based on ACO can get more after verification and comparison. The sample Pareto solution provides more choices. Literature [19], in order to meet the constraints of resource type matching, task priority, resource occupancy and logistics factors in the resource scheduling process, an artificial neural network is constructed to predict the task completion status of candidate resources, and an ANN-based scheduling method is used to optimize scheduling Objectives such as total service cost, service satisfaction and manufacturing span in the process.

3  Operation Scenario Description of Cloud Manufacturing Platform

The cloud manufacturing system is composed of three parts: manufacturing resource providers, manufacturing task demanders, and cloud manufacturing platform. Manufacturing resource providers can be mapped to multiple companies with manufacturing resources. The company has local users’ needs for manufacturing resources. After completing the local manufacturing tasks, the remaining manufacturing resources and manufacturing capabilities are packaged, and the cloud manufacturing platform can be described in a standardized manner. The accepted resource form is virtualized and uploaded to the cloud manufacturing platform. The cloud manufacturing platform then converts these uploaded virtualized resources into sellable manufacturing services, so that the cloud manufacturing platform can be unified into a virtual resource pool. The cloud user group is the demand side of the manufacturing service of the cloud manufacturing platform. They publish manufacturing tasks on the cloud manufacturing platform through the network. The cloud manufacturing platform allocates suitable manufacturing resources to the virtual resource pool for resource services based on the manufacturing tasks. As the core of the cloud manufacturing system, the cloud manufacturing platform plays three roles: On the one hand, unified and standardized management of the manufacturing resources and manufacturing capabilities provided by resource providers is required to transform virtualized manufacturing resources into a form of service; On the other hand, it provides a platform interface for the demander of manufacturing resources so that they can release manufacturing tasks to the cloud manufacturing platform. In the third aspect, cloud manufacturing matches the manufacturing tasks released by the resource demander with appropriate manufacturing services. The operating scenario of the cloud manufacturing platform is shown in Fig. 1.

images

Figure 1: Operating scenario of cloud manufacturing platform

4  Mathematical Model of Resource Allocation

There are many types of manufacturing resources in the cloud manufacturing environment, and the resources are widely distributed. Cloud manufacturing connects a huge social resource pool. Enterprises that cannot complete manufacturing tasks independently can obtain the manufacturing resources they need through the cloud manufacturing system. Due to the large number of enterprises and manufacturing resources involved, the method of resource scheduling has become one of the key issues of the cloud manufacturing service platform. The provider of manufacturing resources is no longer a single department of a single enterprise, but a multi-enterprise, cross-regional cooperation process, so we need to consider transportation factors in addition to the traditional resource scheduling constraints.

4.1 Objective Function

Manufacturing task demanders issue manufacturing task requirements through the cloud manufacturing platform. There are many factors that need to be considered in the matching of manufacturing resources and the scheduling process, including service completion time, service cost, service completion quality, transportation time, transportation cost, etc. This section will optimize the resource scheduling model with the largest load balancing index, the lowest service cost, and the best service quality as the objective function. Within the range of available resources, select a better processing route to complete the manufacturing task.

Each element in the matrix (1) is a 2-dimensional vector O(s,k)=subtask,trcosts,k, subtask Represents a group of subtasks to be processed at the resource trcosts,k Represents the transportation cost from resource s to resource k.

Om×m=[O11O12O1mO21O22O2mOm1Om2Omm]m×m(1)

O3×3=[<{N2,3},0><{N3,3},13><{N2,1},25><{N1,1},10><{N2,3},0><{N1,3},12><{N3,2},13><{N3,1},11><{N1,2},0>]3×3(2)

Matrix (2) means: O1,1={N2,3},0 Represents the task process The manufacturing resources required for completion are in manufacturing resource 1, and are transported from manufacturing resource 1 to manufacturing resource 1. No transportation is required, and the transportation cost is 0.

O1,2={N3,3},13 Represents the task process The manufacturing resources required for completion are in manufacturing resource 2, which needs to be transported from manufacturing resource 1 to manufacturing resource 2 for processing, and the transportation cost is 13.

Explain the mathematical symbols used in the following formula:

There are N manufacturing tasks N1,N2,,Nn, Each manufacturing task has its own manufacturing subtasks, Ni,j Represents the jth subtask of the ith task (i=1,2,,n,j=1,2,,ai)ai represents the number of subtasks in i manufacturing tasks. There are m manufacturing resources that can provide resources for manufacturing tasks. ci,j,e Represents the manufacturing cost of the j-th subtask of the i-th manufacturing task on resource e. ci,j,et Means from Ni,j1 Transported to the manufacturing resource processing office of Ni,j The transportation cost of the manufacturing resource processing office ci,j,et From the matrix Om×m Search in it.

1.    Load balancing index F

Load balancing refers to balancing the manufacturing tasks and apportioning them to various resource providers, but not evenly, but also according to the manufacturing capacity of the manufacturing unit and the equipment resources. Here we use the variance of the load rate of each resource to describe the load balancing state. The smaller the variance, the more balanced the distribution of manufacturing tasks and the rational use of resources. The expression is:

F=max(1e=1m(θeθ¯)2m1)(3)

Among them, θe=L(e)A(e)×100% Represents the load rate e of the resource, A(e) Represents the total working hours at resource e, L(e) Available work hours at resource e.

θ¯=1me=1mθe Represents the average load rate at all resources.

2.   service quality Q

Service cost is a concern of manufacturing resource demanders and resource providers. The level of cost is also a measure of the demand side’s choice of manufacturing resources. The service cost in the cloud manufacturing environment has also undergone major changes. On the one hand, it is the cost of completing the manufacturing task, and on the other hand, the cost of the transportation of the manufacturing task. The expression is:

C=min(Ca+Cb)(4)

Formula (2) is the total function of cost, which represents the completion cost of manufacturing tasks, and is the cost incurred during transportation.

Ca=i=1nj=1aie=1m(ci,j,e)(5)

Cb=j=1ai(cti,j,e)(6)

3.   Service cost C

Service quality is another measure for the demander of manufacturing resources to choose manufacturing resources. The level of service quality will also affect the length of service time and the size of service costs. The quality of service is calculated by the quality qualification rate of the subtasks completed by the manufacturing resources.

Q=max(i=1n(j=1aie=1mw(j))n)(7)

4.2 Constraint Condition

There are too many uncertainties in the completion of manufacturing tasks in the cloud manufacturing environment. The traditional workshop tasks are transformed into virtual online tasks, in order to better complete resource scheduling and successfully complete the manufacturing tasks. The following constraints are given:

(1)   At the same time, the same manufacturing resource can only process one manufacturing task.

(2)   The subtasks in the manufacturing task are in order, and the next subtask can only be processed after the previous subtask is processed.

(3)   The load balancing index should be greater than the minimum load balancing index required by local customers, namely

1e=1m(θeθ¯)2m1Fmin(8)

(4)   The total service cost of manufacturing tasks cannot be greater than the total cost required by cloud customers, namely

i=1n(j=1aie=1mci,j,e)+j=1ai(cti,j,e)Cr(9)

(5)   The service quality of manufacturing tasks cannot be less than the minimum service quality required by cloud customers, namely

i=1n(j=1aie=1mw(j))nQmin(10)

4.3 Conflict Description in Resource Allocation

The completion of manufacturing tasks in the cloud manufacturing environment requires multiple resource providers to provide manufacturing resources for joint completion. Each resource provider expects resource utilization and obtains additional benefits through the full utilization of idle resources. However, in the process of resource allocation, the cloud manufacturing platform takes the smallest manufacturing cost, the highest quality of service, and the most balanced load as the optimization goals to achieve its own revenue goals and complete manufacturing tasks. Cloud users will also have low manufacturing costs when choosing manufacturing resources. High service quality requirements, so in the configuration process, manufacturing resources with lower manufacturing costs and higher service quality will be selected first, and then some service providers will have low utilization of idle resources and cannot achieve their own resource utilization. Therefore, the requirements of resource providers for resource utilization and the requirements of cloud manufacturing platforms and cloud users for manufacturing costs and service quality conflict with each other, that is, conflicts of interest between multiple parties.

As shown in Fig. 2, the cloud manufacturing platform, resource providers, and resource demanders are all participants in the completion of manufacturing tasks. In order to resolve conflicts, an automatic negotiation method for multi-party conflicts of interest is used. The concession of the expected value of various indicators is negotiated and mediated. After the concession, the various indicators can meet all the constraints of the cloud manufacturing platform, resource providers, and resource demanders and achieve their respective revenue goals. At this time, the conflict resolution is completed.

images

Figure 2: Conflict and resolution in the process of resource allocation

4.4 Framework and Process of Conflict Resolution

According to the conflict of interest that appeared in the process of resource allocation, we analyzed and established the detailed process of the conflict resolution framework. The Cloud Manufacturing Platform (CMP) is proposed as a negotiation agent. It is not only a negotiator of conflicts of interest, a participant in the negotiation, but also a coordinator who minimizes the overall concession of the expected values of various indicators during the negotiation process. In the process of negotiation and regulation, it represents the interests of the cloud manufacturing platform, and it also represents the overall interests of all participants in the entire service process.

At the beginning of conflict resolution, CMP uses the planning method to calculate and generate a globally optimized concession plan and the bottom line value of the concession plan of various indicators. According to the generated concession plan and the bottom line value of the concession, CMP negotiates with the agents involved in the conflict process one by one, and makes a concession through the negotiation agent. At this time, a local optimization plan is obtained, and the first round of negotiation ends. At this time, feedback on the negotiation result to CMP, CMP according to the negotiated concession plan, verify whether the current optimization plan can meet the profit goals of all parties. If it succeeds, it means that the conflict resolution is successful. Output the concession plan with the expected value of various indicators and complete the process of resource allocation according to the optimization plan. The conflict resolution ends. If the profit target of all parties cannot be met, the concession plan obtained from the current negotiation is retained, and the agent that has already concession will not be required to make a concession in the subsequent negotiation process. Based on the current situation CMP recalculates the global optimization concession plan, conducts a new round of negotiation according to the concession plan, and sends the negotiation result to the CMP for verification until the configuration is successful. When the result of negotiating concession is close to the bottom line value expected by various indicators, and the number of negotiation rounds has reached the threshold, if it still fails, there is no need to negotiate again, and the resolution fails.

In the process of concession of the expected value of various indicators, it is not that the more the expected value of each indicator concession, the better, only the concession that is truly meaningful can help resolve conflicts. Therefore, we calculate the minimum value of the expected value of each indicator as the CMP negotiation bottom line value, that is, the minimum value of the agent yield that the CMP can accept. If the bottom line value of the concession cannot be reached during the negotiation process, the conflict must fail to resolve.

In the process of conflict resolution, it is not enough for a few agents to give in. In order to ensure the fairness of concession, each agent must make a certain degree of concession. CMP must ensure the overall index expectation value in the process of calculating the global optimization plan. The minimum back-off means that the global optimization back-off plan is generated with the minimum overall performance loss as the objective function during the service process. The objective function for calculating the concession plan is:

mine=1mαi×ni×vi(11)

αi represents the expected concession value of the i-th indicator ni represents the expected weight value of the i-th indicator vi indicates the normalization factor expected by the i-th indicator, because the units of each indicator are different. Therefore, at this time, we only need to calculate the minimum value of the i-th indicator’s expected return to ensure that the overall performance loss is minimized.

4.5 Swarm Intelligence Negotiation Algorithm Based on Stackelberg Game

Based on the existing actual scenarios, a negotiation model is established for the resolution of conflicts of interest in the resource scheduling process, which is defined as a multi-group form:(CMP,agenti,S,αi,αi¯,αCMP_,αCMPS,αiS,v(s))

1.    CMP stands for cloud manufacturing platform and represents the overall interest coordinator of the negotiation process.

2.    agenti Representing the agent expected for the ith index, the negotiation parameters in the negotiation process are set by the relevant manufacturing task participants.

3.    S represents the maximum number of negotiation times. When the number of negotiation times S is reached, no negotiation plan is generated, and the negotiation fails.

4.    αi It indicates the expected concession value of the ith index when the CMP calculates the global optimization plan before the negotiation starts.

5.    αi¯ Indicates the maximum concession value that can be accepted by itself, and the minimum concession value suggested by the CMP negotiation can be accepted αi=_αiαi¯.

6.    αCMP_ Indicates that the CMP can accept the minimum compromise value from the agenti negotiation proposal.

7.    αCMPs It represents the concession value of the CMP proposed in the Sth negotiation or the counter proposal αis it represents the concession value of the agenti in the proposal or counter proposal in the sth negotiation.

8.    v(s) It means that during the negotiation process, the satisfaction of multiple parties to the compromise of the expected value of the indicator is negotiated. During the negotiation process, participants are divided into active negotiators and passive negotiators. By calculating the satisfaction of both parties, the party with low satisfaction is the active negotiator.

vCMP(s)=min(αsiαCMP_αiαCMP_,1)(12)

vi(s)=min(αi¯αisαi¯,1)(13)

The negotiation process of conflict resolution is itself a game process in which both parties are constantly pursuing the maximization of their own interests. Without knowing the bottom line value of the other party, the negotiating parties continue to test the bottom line of each other through negotiation and concession to the expected values of various indicators, and finally reach a negotiation. A negotiation plan that is acceptable to all parties and maximizes the interests of all parties will complete the resolution of conflicts. And use the group intelligence negotiation algorithm based on Stackelberg game to speed up the negotiation process, so that the negotiation can be completed quickly and minimize the overall efficiency loss. The pseudo code of the algorithm is shown in Table 1:

images

The specific implementation steps of the algorithm: initialize the thread and randomly generate N groups of CMP negotiation parameters within the value range corresponding to multiple threads vi=(di,wi,qi,ei),i=1,2,,N the value range of the negotiation parameters is set by the cloud manufacturing platform according to the actual situation, and the expected return plan and the bottom line value of the indicator obtained by the initial calculation of the CMP are input into the thread. Conflicts of interest may not be resolved through negotiation at one time. The agent will record by itself, and adjust its own bottom line value according to the initial expected value of the index that has already backed down. At this time, the number of times to search for the best result. Multiple threads start to negotiate at the same time. The initial default CMP is the active negotiator and the agent is the passive negotiator. The satisfaction of both parties is calculated according to the current concession plan and the satisfaction formula of the negotiating parties. If the satisfaction of both CMP and agent is both When it is 1, the two parties negotiate successfully, output the negotiation result, and save the optimal negotiation result in each thread. Otherwise, based on the satisfaction of both parties, the party with low satisfaction becomes the active negotiator and takes the initiative to negotiate with the other party. When the number of negotiations s>S the number of negotiations exceeds the threshold, indicating that the two parties did not succeed in the negotiation within the specified time and ended. In the new round of negotiation, if the active negotiator is still the active negotiator at this time, and the negotiation parameters are too small at this time, adjust d=min(d+0.01h,1),h represents the number of times as an active negotiator. During the negotiation, the active negotiator estimates the minimum value that the passive negotiator may accept according to the actual situation. αηδ_

αηδ_=αη1+η+hδ×N,δ[1,q](14)

q represents the quality index in the entire service process, N represents a constant, αη represents the concession value of the active negotiator in the current plan, and η is actually an adjustment parameter, and its size affects the change range of the game process method and strategy, and The size of the value will also continue to change with the number of negotiations. The default normal distribution calculates the probability of the estimated bottom line value.

f(αηδ_)=exp((αηδ_αη1+η)2σ2)(15)

5  Case Analysis

This chapter will use the actual case of the cloud-manufacturing platform to schedule manufacturing resources to complete the manufacturing tasks to verify the method proposed in this article. Before the manufacturing resource scheduling, the cloud-manufacturing platform configures the quality indicators according to the expected values of the indicators of all parties. First, each participant declares the expected indicators, as shown in Table 2. The size of the concession value is determined by all participants, but it is only disclosed to the own agent.

images

According to the service capabilities of all resource providers involved in the manufacturing task, the relevant quality indicators is given as shown in Table 3.

images

When calculating the constraint conditions based on the data in Tables 2 and 3, the feasible region appears to be empty, which indicates that there is a conflict of interest in the resource scheduling process, and the conflict of interest needs to be resolved. We use the Stackelberg game-based group intelligence negotiation algorithm (Group Intelligence Negotiation Algorithm Based on Stackelberg Game, TS_VCR) to resolve conflicts.

Different manufacturing resources will have different concession values according to their capabilities and costs. Therefore, the average values are obtained during the experiment. The results are shown in Fig. 3. It can be seen that the proposed algorithm in this paper does not require multiple rounds of negotiation and can be completed in only 4 rounds, and the negotiation can achieve the desired result faster and is more implementable.

images

Figure 3: TS_VCR negotiation and concession result

6  Summary

This article combines the new characteristics of resource scheduling in the cloud manufacturing environment to study the resource allocation process in the cloud manufacturing environment. For the conflict of interest that appears in the optimization process, it fully considers the impact of the resource allocation environment and risk objectives on the model. Based on this, a multi-thread auto-negotiation model oriented to multiple targets is established. Using the stackelberg game-based group intelligence negotiation algorithm iteratively seeks the negotiation plan that minimizes the overall performance loss and improves the overall benefits. In order to ensure the fairness of the negotiation, each resource provider must make a certain degree of concession to the expected value of the index during the negotiation process, and at the same time ensure the personal interests of the service participants. After the conflict resolution is completed, the cloud manufacturing platform successfully completes the resource scheduling process according to the optimization goal, and the manufacturing task is completed under the service of multi-party manufacturing resources. Through experimental simulation design, it is verified that the established model can effectively solve the conflict problem in the service process and optimize the existing methods. During the negotiation process in this paper, the negotiation parameters are fixed. In future research, variable negotiation parameters can be introduced and the negotiation of service quality improvement can be added to cope with complex and changeable application scenarios. The continuous development of the cloud manufacturing model will also be a research direction to accelerate the development of manufacturing in the future. The research in this article will also lay the foundation for future development. Future research will also continue to improve resource scheduling models and experimental parameters to better respond to the development of cloud manufacturing services and better serve the cloud manufacturing platform.

Funding Statement: Project was supported by the special projects for the central government to guide the development of local science and technology (ZY20B11).

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

References

1. L. Bohu, Z. Lin, W. Shilong, T. Fei, C. Junwei et al., “Cloud manufacturing-A New model of service-oriented networked manufacturing,” Computer Integrated Manufacturing System, vol. 16, no. 1, pp. 1–7+16, 2010. https://doi.org/10.13196/j.cims.2010.01.3.libh.004 [Google Scholar] [CrossRef]

2. L. Bohu, Z. Lin, R. Lei, C. Xudong, T. Fei et al., “Typical characteristics, key technologies and applications of cloud manufacturing,” Computer Integrated Manufacturing System, vol. 18, no. 7, pp. 1345–1356, 2012. https://doi.org/10.13196/j.cims.2012.07.4.libh.006 [Google Scholar] [CrossRef]

3. L. Bohu, C. Xudong, H. Baocun, L. Tingyu, Z. Lin et al., “Cloud manufacturing system 3.0-a new intelligent manufacturing system in the “smart +” era,” Computer Integrated Manufacturing System, vol. 25, no. 12, pp. 2997–3012, 2019. https://doi.org/10.13196/j.cims.2019.12.002 [Google Scholar] [CrossRef]

4. T. Fei, Z. Lin, G. Hua, L. Yongliang and R. Lei, “Research on cloud manufacturing characteristics and cloud service composition,” Computer Integrated Manufacturing System, vol. 17, no. 3, pp. 477–486, 2011. https://doi.org/10.13196/j.cims.2011.03.31.taof.007 [Google Scholar] [CrossRef]

5. M. J. Osborne, An Introduction to Game Theroy, Oxford, UK: Oxford Univerity Press, pp. 21–22, 2003. [Google Scholar]

6. L. Weidong, M. A. Chao, T. U. Zhiying, X. U. Xiaofei and W. Zhongjie, “Auto-negotiation method for multi-party value conflict resolution in cross-border service design[J/OL],” Small Microcomputer System, vol. 41, no. 11, pp. 1–7, 2020. http://kns.cnki.net/kcms/detail/21.1106.tp.20200604.1648.009.html [Google Scholar]

7. L. Zhang, H. Guo, F. Tao, Y. Luo and N. Si, “Flexible management of resource service composition in cloud manufacturing,” in IEEE Computer Society, IEEE Int. Conf. on Industrial Engineering and Engineering Management, Washington, D.C, USA, pp. 2278–2282, 2010. [Google Scholar]

8. H. Guo, F. Tao, L. Zhang, Y. J. Laili and D. K. Liu, “Research on measurement method of resource service composition flexibility in service-oriented manufacturing system,” International Journal of Computer Integrated Manufacturing, vol. 25, no. 25, pp. 113–135, 2012. https://doi.org/10.1080/0951192X.2011.596572 [Google Scholar] [CrossRef]

9. Y. Liang, Z. Linzhen, L. Defang and L. Chunyan, “Research on optimal allocation method of cloud manufacturing resources,” Modular Machine Tool and Automated Processing Technology, vol. 2018, no. 12, pp. 155–160, 2018. https://doi.org/10.13462/j.cnki.mmtamt.2018.12.040 [Google Scholar] [CrossRef]

10. X. Shihong, S. Yuqiang, W. Shuang and C. Bozhi, “Multi objective optimization of virtual resource scheduling in cloud manufacturing environment,” Computer Application Research, vol. 36, no. 5, pp. 1338–1342, 2019. https://doi.org/10.19734/j.issn.1001-3695.2017.12.0819 [Google Scholar] [CrossRef]

11. K. Gai and M. Qiu, “Optimal resource allocation using reinforcement learning for IoT content-centric services,” Applied Soft Computing, vol. 70, pp. 12–21, 2018. [Google Scholar]

12. J. Xiaoyan and L. Fang, “Dynamic resource scheduling optimization based on ant colony algorithm in cloud manufacturing environment,” Logistics Technology, vol. 39, no. 1, pp. 24–27, 2016. https://doi.org/10.13714/j.cnki.1002-3100.2016.01.008 [Google Scholar] [CrossRef]

13. S. H. I. Yanlei, “Research on task resource allocation and scheduling optimization method in cloud manufacturing environment,” Ph.D. dissertation, Harbin University of science and technology, China, 2018. [Google Scholar]

14. Z. Chunmei and Z. Haiyuan, “Adaptive differential evolution to improve cloud resource scheduling,” Mechanical Design and Manufacturing, vol. 2020, no. 2, pp. 296–299+303, 2020. https://doi.org/10.19356/j.cnki.1001-3997.2020.02.074 [Google Scholar] [CrossRef]

15. J. Jiang, L. Jie and G. Long, “Optimal cloud resource auto-scaling for web applications,” in 2013 13th IEEE/ACM Int. Symp. on Cluster, Cloud, and Grid Computing, Delft, Netherlands, IEEE, pp. 58–65, 2013. [Google Scholar]

16. J. Yufeng, J. Chen and Z. Meiyu, “Learning model for cloud manufacturing resource scheduling prediction,” Small Microcomputer System, vol. 40, no. 2, pp. 248–254, 2019. https://doi.org/10.3969/j.issn.1000-1220.2019.02.002 [Google Scholar] [CrossRef]

17. H. G. Zhang, L. Y. He, C. Ma, S. Zhang and S. Liu, “Improved multi-rules-based ACO algorithmfor FJSS problem in cloud manufacturing environment,” International Journal of Hybrid Information Technology, vol. 9, no. 7, pp. 29–42, 2016. https://doi.org/10.14257/ijhit.2016.9.7.04 [Google Scholar] [CrossRef]

18. F. Li, L. Zhang, T. W. Liao and Y. Liu, “Multi-objective optimisation of multi-task scheduling in cloud manufacturing,” International Journal of Production Research, vol. 57, no. 11–12, pp. 3847–3863, 2019. https://doi.org/10.1080/00207543.2018.1538579 [Google Scholar] [CrossRef]

19. S. Chen, S. Fang and R. Tang, “An ANN-based approach for real-time scheduling in cloud manufacturing,” Applied Ences, vol. 10, no. 7, pp. 2491, 2020. https://doi.org/10.3390/app10072491 [Google Scholar] [CrossRef]


Cite This Article

APA Style
Yang, X., Fang, Z. (2022). The cloud manufacturing resource scheduling optimization method based on game theory. Journal on Artificial Intelligence, 4(4), 229-243. https://doi.org/10.32604/jai.2022.035368
Vancouver Style
Yang X, Fang Z. The cloud manufacturing resource scheduling optimization method based on game theory. J Artif Intell . 2022;4(4):229-243 https://doi.org/10.32604/jai.2022.035368
IEEE Style
X. Yang and Z. Fang, "The Cloud Manufacturing Resource Scheduling Optimization Method Based on Game Theory," J. Artif. Intell. , vol. 4, no. 4, pp. 229-243. 2022. https://doi.org/10.32604/jai.2022.035368


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 510

    View

  • 337

    Download

  • 0

    Like

Share Link