Mathematical Problems in Engineering
Volume 2018 (2018), Article ID 9702910, 13 pages
https://doi.org/10.1155/2018/9702910

Research Article

Bi-Level Programming Model of Cloud Manufacturing Services Based on Extension Theory

Jinhui Zhao¹ and Yu Zhou²

¹Network Information Security Laboratory, Hebei GEO University, Shijiazhuang 050031, China
²School of Electric Power, North China University of Water Resources and Electric Power, Zhengzhou 450011, China

Correspondence should be addressed to Jinhui Zhao; zhaojh9977@126.com

Received 23 May 2018; Revised 11 September 2018; Accepted 20 September 2018; Published 9 October 2018

Academic Editor: Giuseppe D'Aniello

Copyright © 2018 Jinhui Zhao and Yu Zhou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In order to select the proper cloud manufacturing services to satisfy both sides of supplier and demander, a bi-level programming model is proposed based on extension theory in this paper. Firstly, the cloud model is employed to convert qualitative concepts of language description into quantitative values. Then, according to multicriteria assessment information, the satisfactions of both providers and demanders are calculated by extension evaluation. Finally, respectively taking satisfactions of the demanders and providers as optimization goal of upper layer and lower layer, a mathematical model of bi-level programming is constructed which is solved by linear programming. Compared with traditional recommended methods, the proposed method takes full account of the interests of service providers which have long been neglected. Moreover, extension evaluation is applied to reflect the demand and preference of each subject in detail. Experimental results verify the effectiveness and applicability of the proposed model.

1. Introduction

With the rise of cloud computing and the technological maturity, cloud computing provides a new way to solve the problems existing in manufacturing informatization [1, 2]. Combined with cloud computing, internet of things, web services technology, virtualization, and other new technologies, researchers proposed the concept of cloud manufacturing (CMfg) based on the existing advanced manufacturing models, such as application service providers, grid manufacturing, and agile manufacturing [3]. CMfg is a new service-oriented mode of networked manufacturing. By means of the network and cloud manufacturing services platform, CMfg organizes online manufacturing resources according to user requirements and provides all kinds of on-demand manufacturing services for users [4]. On the one hand, gathering all kinds of distributed resources and services, cloud manufacturing service platform encapsulates, assembles, designs, and develops the services according to user requirements and centrally organizes and manages massive cloud manufacturing services. On the other hand, the user dynamically gets and uses the required service on the cloud manufacturing service platform and pays for it without focusing on the specific implementation details of the services. Between uncertain, dynamically changing user needs and various distributed, heterogeneous manufacturing resources, the cloud service platform establishes a pattern of allocation and usage for resources, to optimize the allocation of manufacturing resources and promote the value added and efficiency of resources.

With the development and maturity of cloud manufacturing services business mode, there are huge amounts of manufacturing resources in cloud manufacturing service platform, in which some cloud manufacturing services provide the similar or identical functionalities with different nonfunctional attributes. The demanders naturally are willing to choose the services with good quality of service (QoS) and low prices, whereas in the market economy environment, the providers of manufacturing services often have their market positioning according to their strength or specialty and hope to serve a certain market group at good prices. It is very difficult to match a service that needs to be satisfied with both parties in a vast cloud manufacturing resources. Then, how to quickly find satisfied service resources for both demanders and providers has been the concern of the people.

In this work, with the purpose of improving the satisfaction for both demanders and providers, we propose a novel selection method based on bi-level programming model [5–7] to meet interests of both sides. In the bi-level programming selection method, both demanders and providers are evaluated by opposite side according to their individual needs or interests. Firstly, some semantic evaluation indexes are quantified by cloud model [8–10] which is an effective quantitative method with the full consideration of fuzziness and randomness in semantic evaluation. Then, the extension evaluation method [11–14] is used to evaluate the demanders and providers. Finally, the bi-level programming mathematical model is established, which is solved by linear programming method. In this paper, the proposed model can select suitable services in vast amount of cloud manufacturing resources to maximize the satisfaction of both demanders and providers with high efficient, which not only solves the actual problem of resources allocation, but also enriches the research of extension.

The rest of this paper is organized as follows. Section 2 presents related works. In Section 3, the relevant theoretical basis and concepts are introduced. In Section 4, based on bi-level programming, a research model is proposed and the solving process is described in detail. Section 5 reports on some experiments and discusses some observations. Finally, concluding comments and future research work are offered in Section 6.

2. Related Works

The study on selections and compositions of services is very extensive in the domain of web services, but it has only just begun in recent years on cloud manufacturing services. At present, the researches on the selection of cloud manufacturing services mainly are summarized into two aspects: One is form the functional view, and it includes various resources and capabilities in the whole manufacturing life-cycle, for example, production resources, design resources, and simulation resources. The other is nonfunctional view, and it is composed of throughput, response time, price, security, availability, and so on. The bi-level programming model studies the interaction between two subjects with different objectives in an orderly and noncooperative manner. We summarize the related works form three aspects in the following.

(1) About Functional View. Formal description of manufacturing resources and capabilities is the base of evaluation, selection, matching, and composition. Wang et al. [15] suggested CMfg task semantic modeling and description based on ontology and studied the construction of general CMfg task ontology and the task semantic matching model. How to provide a natural knowledge representation strategy by semantics was discussed in [16], which uses semantic web services to find the matched service resources, and proposed system was applied in a mechanical parts factory. In [17], the tools information was transformed to OWL-DL ontology to store in an ISO 14649 file, and the similarity between what is offered and what a user expects was calculated by the most appropriate tool. Based on the models of hyper network, a manufacturing resource supply-demand matching simulator was put forward in [18], which can dynamically analyze the supply and demand matching process to improve the efficiency of resources. In the semantic web-based framework, [19] studied the knowledge-based service composition and adaptive resource planning to develop an integrated networked environment allowing fast resource allocation for the given service request. Through creating a business vocabulary reflecting common service selection criteria and defining a textual domain specific language to let any user describe services easily, [20] implemented a novel brokering and matchmaking component to support users’ service selection process.

(2) About Nonfunctional View. Since manufacturing services have an exponential increase in recent years, the nonfunctional attributes have become the focus of attention, which influence the overall performance of the CMfg systems. QoS, which was a domain-specific metric to evaluate cloud services, was taken into consideration as a crucial factor in selected cloud services. Reference [21] proposed that the computation and evaluation mechanism of QoS for software services should be different from that for hardware services. Lu et al. [22] put forward that the QoS relied heavily on the appropriate group of cloud manufacturing services in the resource pool. In [23], after analyzing software and hardware features of cloud manufacturing services, the authors discussed the impacts of each factor of QoS on CMfg systems. With criteria TQCS (time, quality, cost, and service) being considered, a service selection and scheduling model is established in [24], which employs fuzzy decision-making theory to transform TQCS values into relative superiority degrees. In order to improve the accuracy of QoS evaluation, Ma et al. [25] established the QoS information awareness and quantitative mechanism and calculated the weights through variable precision rough set theory. Meanwhile, many optimization algorithms of selection were proposed. Reference [26] presented dynamic update method of the QoS attribute vector by feedback control and selected services based on the preference weight and QoS attribute vector by technique for order preference by similarity to ideal solution (TOPSIS). According to the fuzzy quality theory, the dominance degree of intuitionistic fuzzy value is taken into account in decision-making; [27] proposed a method for resource service optimal selection based on multivariate process indicator and dominance degree of intuitionistic fuzzy value. From geo-perspective, Lartigau et al. [28] adopted an improved artificial bee colony optimization for QoS to optimal select service compositions. Form nonfunctional view, [29] developed two algorithms to select services, where one leverages a genetic algorithm and the other combines global optimization with local selection. In order to achieve the real-time data-driven optimization decision, [30] put forward a dynamic optimization model for flexible job shop scheduling based on game theory to provide a new real-time scheduling strategy and method. Focusing on the social collaboration feature of manufacturing services, [31] proposed a service selection model that maximizes the overall synergy effect based on collaboration requirement.

(3) About Bi-Level Programming Model. In [6], a bi-level programming model was used to study the distribution center problem where the upper and lower layers are to find the minimum transportation cost from factories to distribution centers and from distribution centers to customers, respectively, which was solved by four algorithms to find an optimum balance between the two layers. In order to determine the optimal schemes of routing and spectrum assignments, Xuan et al. [7] established a bi-level programming model with the energy consumption of the optical networks and the maximum index of used frequency slots as the upper’s and lower’s objectives to be minimized, respectively, and designed a genetic algorithm with tailor-made crossover, mutation, and local search operator to solve the model. In the study of the proactive countermeasure selection problem for complex information and communication technology systems, Mahjoub et al. [32] proposed a bi-level programming model with a compact formulation based on primal-dual optimality conditions and an extended formulation employing an exponential number of path constraints.

Although significant progresses were made, there are still several research topics to be investigated. Existing researches on service selection mainly focus on how to select and composite the best services to meet the needs of users, and few take into account the market positioning and interest needs of the service providers. In cloud manufacturing service platform, users are more used to evaluating indicators in language; the quantization of semantic evaluation is topic in selection and composite process. Based on QoS, this paper studies the service selection problem from these two aspects.

3. Theoretical Background

3.1. The Cloud Model

The cloud model was proposed by Li et al. [8, 9], which was a cognition model of reciprocal conversion between quantitative representation formed and qualitative conception by a specific structure algorithm. Based on the interaction between probability theory and fuzzy theory, the cloud model can reflect the uncertainty of the concept in natural language as well as the linkage between randomness and fuzziness. Because of less information loss for mutual mapping between qualitative concept and quantitative data [33], the cloud model has been successfully applied in many fields, such as wireless sensor networks [34], image segmentation [35], and decision[36].

Definition 1. Let Z be a universe set described by precise numerical data and be a qualitative concept related to Z. If is a random instantiation of concept , which satisfies , , and the certainty degree of x belonging to concept satisfies

Then the distribution of x in the universe Z is called normal cloud, and x is a cloud drop.

Definition 2. The characteristics of a cloud y can be represented by the digital features : expectation , entropy , and superentropy . Here, is the center value of the qualitative concept domain, which is the best way to describe the fuzzy information. measures the randomness and fuzziness of the qualitative concept. reflects the uncertainty of the membership function and the dispersion degree of the cloud drops. The digital features are shown in Figure 1.

Figure 1: The digital features of cloud model.

3.2. The Extension Theory

In 1983, Cai et al. proposed the extension theory to solve contradictions and incompatibility problems [11]. After years of unremitting research, a series of breakthroughs have been made in the extension theory, method research, and practical application, which has been widely applied to evaluation and selection, data mining, control decision, and other fields.

The hard core of extension theory includes two theoretical pillars: the matter element theory and the theory of extension set. The former is the basic tool to describe the variability of things, which not only take things, features, and values as a unified body to consider the relationship between quality and quantity but also change with the three elements and the internal structure. The latter is the quantitative tool of extension theory to represent the dependent degree of two matter elements through designed correlation function.

3.2.1. The Matter-Element Theory

Definition 3. Defining the name of a matter as N, one of the characteristics for this matter is c and the value of c is v. In extension theory, the matter element can be formally described as

Where N, c, and v are called fundamental elements of the matter element.

Definition 4. Assuming that the value of c has a range or a classical domain, the classical domain of the matter element is defined as

where is the lower bound in classical domain and is the upper one.

Definition 5. If the is a multidimensional matter element, and , then a multidimensional matter is defined as

where =(N, , ) is defined as the submatter element of R, i=1,2,…,n.

3.2.2. Extension Set Theory

Definition 6. If we let U be a universe of discourse, an extension set B on U is defined as a set of ordered pairs described as

where is the membership function for extension set B.
The each element of U is mapped to a membership grade between and through . The higher the membership grade, the more the element belongs to B. According to the special situation, accords with a normal fuzzy set, is an extension domain which means that the element x tends not to belong to B, and implies that the element x has departed from B.

4. The Bi-Level Programming Model of Cloud Manufacturing Services

4.1. A Bi-Level Programming Research Model

Let D represent the set of demanders with the same or similar requirements, . The is the demander in D, where j= 1,2,…,m. is the set of services with same or similar functions. The is the service in S, where i is in (1,2,…,n). The wants to select one manufacturing service to complete his manufacturing task, which must meet his requirements. is the set of assessment indexes that demanders select services. The is the index, where k=1,2,…,f, and c₁,c₂,…, are independent. is the set of indexes that providers of services evaluate demanders and tasks. The is the index where t=1,2,…,g, and a₁,a₂,…, are, respectively, independent too.

The requirements of two sides are called constraints. The constraints that have to be satisfied are called hard constraints, and the rest are called soft constraints. The soft constraints include three types:

(1)Benefit constraints: bigger values in these constraints are better, such as quality of service and reliability.(2)Cost-based constraints: the values are as small as possible in this type, for instance, the cost.(3)Interval constraints: the indexes change within a range, manufacturing period, for example.

Because the interests of both demanders and providers need to be considered, based on actual selection process, we structure a bi-level optimization model with a master-slave hierarchical structure from the perspective of QoS, as shown in Figure 2.

Figure 2: The bi-level programming research model.

The upper subjects represent the set of demanders while the lower subjects stand for the set of services. The upper layer firstly starts to select services and deliver optimization results to the lower layer. Then, according to the results sent by upper layer, the lower layer makes its own optimization choices and sends (through feedback) the optimization results to the upper layer. This process is repeated until the optimal solution is reached. In this way, win-win results meet the requirements of the demanders and fully consider the interests of the service suppliers. These two selection processes are relatively independent and interdependent, which work together to facilitate the whole service selection process of cloud manufacturing services.

4.2. Semantic Quantification Based on Cloud Model

In actual cloud manufacturing environment, perceived index values usually are described as quantitative values and uncertainty evaluation semantic. In order to facilitate the calculation automatically, the cloud model is employed to realize the uncertainty transformation from qualitative concepts of semantic description to quantitative numbers. This paper uses golden segmentation method [37] to generate n cloud evaluation scales. The basic idea of the golden segmentation method is that the semantic values are represented by the cloud model, and each semantic variable corresponds to a cloud. The middle cloud is represented by . Adjacent clouds are represented as ⋯, , , , , , ⋯. The closer the cloud is to the central cloud, the smaller the entropy and the superentropy. The smaller is 0.618 times that of the larger in entropy and superentropy of neighboring clouds. In the evaluation process of cloud manufacturing service, the evaluation phrase is generally divided into five levels. According to experts advices, is [0, 1] and is 0.005. The calculation methods of the digital feature for the five clouds are shown in Table 1.

Table 1: The calculation methods of the digital feature and values for five clouds.

Semantic Information
Cloud

Very Good (VG)

Good (G)

Common (C)

0.005

Poor (P)

Very Poor(VP)

The results are as follows: , , , , .

The positive cloud is a model that transforms the concepts of qualitative variable into quantitative value and its determination. The specific steps are as follows:

 The inputs: eigenvector of the cloud, the number of cloud droplets (n). The outputs: the quantitative values of n cloud droplets and their determination(y). Step 1: Generate a normal random number () according to and . Step 2: Create a normal random number () according to and . Step 3: Calculate the determination . Step 4: is a cloud droplet in the domain. Step 5: Repeat Steps 1 ~ 4 until n droplets are generated.

4.3. Evaluation Based on Extension Analysis

According to the principle of extension, we use the matter-element to descript the cloud manufacturing services, which takes the evaluation indexes as the meta-features and the perceived state value as the corresponding eigenvalues, shown as follows.

According to ’s requirements for QoS, classical domain matter-element for is as

where is for the demander and is the range of in ’s requirements, which is called classical domain.

After confirming the classical domain, it is necessary to fix the possible ranges of indexes, which is called joint domain matter-element.

where ,,…, , respectively, were the scopes of , ,…, about P.

Because all services properties have the same range and cooperation requirements of different users are different, there are many classical domain matter-elements, and only one joint domain matter-element.

In order to calculate the satisfaction degree of to the index, we design the membership function () of the index in as

where j=1,2,…,n; k=1,2,…,f.

is the distance of to interval .

is the distance from interval to interval .

is the distance of to about x₀, where x₀ is the optimal value in this index. includes the left distance and the right distance [11]. When , is the left distance, which is marked as .

As a special case, when , the denominator in formula (12) is 0, ; is changed as

When , is the right distance, which is marked as .

As a special case, when , the denominator in formula (14) is 0 too, ; then is as

is the modulo of interval .

The graph of designed membership function is shown in Figure 3.

Figure 3: The membership function.

If is the preference of to the assessment index of , and , the comprehensive correlative degree that meets the need of can be calculated by

In the same way, comprehensive correlative degree that provider of is satisfied with is

where is preference of provider of for the assessment index of or task, .

4.4. Establishment of Bi-Level Programming Mathematical Model

Aiming at the maximum satisfaction of each part, the bi-level programming mathematical model is established. The upper mathematical model is

Formula (19) is the objective function of upper optimization, which means selecting the most satisfied services for the demand side. The constraint formula (20) indicates that demander only selects one service in a matching process. Formula (21) limits the range of services that meet the basic constraints. In formula (22), when it is selected and when , it is not selected.

The lower mathematical model is

In the lower optimization model, formula (23) is the optimization function, which recommends the most advantageous task to the provider of service. The constraint formula (24) limits the load of each service. The market positioning and service group of each provider is described by constraint (25).

The proposed model is a multiobjective linear 0-1 integer programming model. In order to solve this model, the objective function is transformed into a linear single target by weighted sum method of membership function. Let fixed weight coefficients be w₁ and w₂, w₁ +w₂=1; the above multiobjective optimization model is transformed into a single-objective programming model:

The model can be solved by linear programming.

A task of the manufacturing industry is generally a combination of manufacturing services in a certain process. Because the composite service set is finally broken down into atomic services that meet certain constraints, this paper only analyzes the matching process of atomic services.

The bi-level programming selection process of the cloud manufacturing services is described as follows:

 Step 1: Get demanders’ desired vectors of services and the actual perceptive value vectors of services. At the same time, obtain desired vectors of providers to demanders and actual perceptive value vectors of demanders. Step 2: Quantify the evaluation semantics to numerical values by positive clouds. Step 3: Establish the classical domain of both supply and demand sides according to desired vectors. Step 4: Build the joint domain of both providers and demanders according to actual perceptive value vectors. Step 5: Calculate the comprehensive correlative degree of for and the comprehensive correlative degree of to , respectively. Step 6: Structure the bi-level optimization model from comprehensive correlative degrees and . Step 7: Transform the multiobjective optimization model into a single target optimization model using linear weighted method. Step 8: Solve the single objective programming model and output the selection result.

5. Experiment Study

In order to verify the rationality and practicability of our proposed model, the simulation platform is carried out in the laboratory environment. JDK8, eclipse4.3, and SQL Server2005 constitute the development environment. Tomcat7.0 is a server to build simulation platform of cloud manufacturing services. The simulation platform is written by java language to achieve the selection and call of cloud manufacturing services. To take some mold processing, for example, the simulation platform contains 200 cloud manufacturing services and 10 demanders to test the mold processing. The maximum load number for each service is 3. On the one hand, the providers publish their services to the simulation platform and set the requirements about the demanders and tasks. On the other hand, the demanders set the requirements of QoS about the manufacturing services according to the actual conditions.

The evaluation indexes of services include the reliability (c₁), credibility (c₂), technical level (c₃), time (c₄), and price (c₅). The providers evaluate the demanders and tasks from three aspects: reputation (a₁), technical difficulty (a₂), and payment speed (a₃).

For example, four demanders simultaneously request a service with the same function at the same time. The attribute values of demanders and QoS requirements of cloud manufacturing services are shown in Table 2.

Table 2: The attribute values of and the requirements of QoS.

The attribute values of
the requirements of QoS

a₁
a₂
a₃
c₁
c₂
c₃
c₄
c₅

d₁
Poor
Easy
25
Good
Common
Common
[10, 14]
2.5

d₂
Good
Hard
15
Good
Common
Good
[6, 10]
3.2

d₃
Common
Common
20
Good
Good
Good
[8, 12]
3.0

d₄
Good
Very hard
10
Good
Good
Very Good
[4, 8]
3.5

In Table 2, the reputation (a₁) comes from perceptive module, which updates the data once half a month. The technical difficulty (a₂) is determined according to task through industry standards or demander’s experiences and payment speed (a₃) indicates for how many days the demanders will be able to pay after delivery. The requirements of QoS are described by demander when applying for services. Because people tend to use semantics to express their needs, reliability (c₁), credibility (c₂), and technical level (c₃) are the evaluation semantics at five levels. The time (c₄) is the interval number of days that express the task that needs to be completed in a range after the submission of the task. The price (c₅) is the cost of goods reaching the buyer, whose units are Chinese Yuan.

The simulation platform finds 20 cloud manufacturing services that meet the requirements. The perceived values of and cooperation intentions of providers are shown in Table 3.

Table 3: The perceived values of and cooperation intentions of providers.

QoS
Cooperation intentions

c₁
c₂
c₃
c₄
c₅
a₁
a₂
a₃

s₁
8/11
Common
Common
12
2.57
Good
Common
19

s₂
20/20
Very Good
Good
9
2.83
Common
Hard
15

s₃
0/1
Poor
Poor
20
2.02
Very Good
Easy
28

s₄
7/10
Common
Good
9
2.80
Good
Hard
15

s₅
9/9
Very Good
Common
13
2.47
Good
Common
20

s₆
8/8
Good
Very Good
4
3.68
Good
Very hard
10

s₇
16/20
Common
Common
15
2.29
Common
Common
22

s₈
18/19
Good
Very Good
5
3.58
Common
Very hard
11

s₉
31/31
Very Good
Common
16
2.25
Common
Common
23

s₁₀
28/28
Very Good
Good
6
3.20
Common
Hard
12

s₁₁
30/30
Very Good
Good
12
2.63
Good
Hard
19

s₁₂
1/2
Poor
Good
11
2.70
Common
Hard
18

s₁₃
9/9
Very Good
Common
14
2.33
Very Good
Common
21

s₁₄
15/17
Good
Very Good
8
2.96
Good
Very hard
14

s₁₅
10/15
Common
Very Good
6
3.31
Common
Very hard
12

s₁₆
3/5
Poor
Common
17
2.11
Good
Common
24

s₁₇
2/2
Common
Very Good
4
3.63
Common
Very hard
10

s₁₈
3/3
Good
Poor
18
2.04
Good
Easy
26

s₁₉
20/21
Very Good
Very Good
7
3.19
Good
Very hard
13

s₂₀
21/21
Good
Good
12
2.61
Good
Hard
19

In Table 3, the perceived values of QoS for each service come from perceptive module too; the reliability (c₁) is represented by the ratio of the number of satisfied tasks to the number of received tasks; the technical level (c₃) is determined by the service providers according to their processes and techniques; the time (c₄) is the number of days to complete the task after receiving the order; the price (c₅) is the cost of goods reaching the demander, which consists of two parts: manufacturing costs and postage. The cooperation intentions show the market positioning of the service providers, which are submitted when the service is published. The reputation (a₁) and the technical difficulty (a₂) are represented by evaluation semantics while the payment speed (a₃) is the number of days that service providers expect payment after the orders.

5.1. Evaluate Services Based on Extenics

In order to describe the solving process of extension evaluation in detail, we take the selection services as examples to analyze the evaluation process. Firstly, we establish multidimensional matter element of each service from the information of QoS in Table 3. Because the bigger the benefit index is better and the smaller the cost index is better, we can obtain classical domain of each user from the requirements of QoS for four users in Table 2, which are shown in Table 4.

Table 4: The classical domain of ’s requirements for services.

The demanders
d₁
d₂
d₃
d₄

The classical domain

In order to automatically make the selections of cloud manufacturing services matching, the evaluation phrases are quantified by cloud models firstly. The optimal value is determined according to whether the index is benefit attribute or cost attribute excluding c₄. Because the delivery time (c₄) involves the transport, occupation of inventory, and other factors, the middle of the delivery time is optimal. Then, using formula (9) the satisfaction degree of to the index is calculated. The preferences of demanders for each attribute of services are different, but in order to facilitate the analysis, the weight vectors of to are given as . According to formula (17), the calculation results of comprehensive correlative degree are shown in Table 5.

Table 5: The calculation results of comprehensive correlative degree.

-0.0038
0.3768
-0.1505
-0.0541
0.4430
0.1184
0.1434
0.1104
0.5214
0.2577

0.0631
0.5175
-0.1829
0.0906
0.4999
0.1697
0.1585
0.2078
0.5277
0.4000

-0.0025
0.4760
-0.2160
-0.0047
0.4926
0.0650
0.1008
0.0772
0.5253
0.2850

-0.0158
0.4285
-0.2418
-0.0552
0.4728
0.2200
0.0699
0.2997
0.4937
0.4188

0.4751
-0.1404
0.5020
0.2446
0.2859
0.0537
0.0535
0.4189
0.3591
0.3570

0.5243
-0.0612
0.5259
0.4893
0.1011
0.0161
0.1183
0.3831
0.5887
0.4057

0.5110
-0.0943
0.5235
0.3149
-0.0555
-0.0155
0.0285
0.3108
0.4699
0.3170

0.4520
-0.1677
0.4931
0.4109
0.1888
-0.0576
0.2147
0.2801
0.6482
0.2560

In order to analyze the advantages of extension evaluation in services evaluation, a comparative analysis is conducted with TOPSIS evaluation method [26], variable precision rough set method [25], and intuitionistic fuzzy evaluation method [27]. The results of other three methods are shown in Table 6.

Table 6: The calculation results of other three methods.

Evaluation method

TOPSIS method
0.4158
0.6439
0.2500
0.4798
0.5627
0.6998
0.4114
0.7001
0.5447
0.6756

Variable precision rough set method
0.3807
0.5927
0.0513
0.4575
0.4678
0.6258
0.3385
0.6401
0.4224
0.6236

Intuitionistic fuzzy method
0.4228
0.5511
0.3397
0.4623
0.4996
0.6154
0.4137
0.6037
0.4886
0.5764

Evaluation method

TOPSIS method
0.6279
0.3943
0.5476
0.6464
0.5989
0.3348
0.6485
0.4429
0.7379
0.5643

Variable precision rough set method
0.5698
0.3471
0.4368
0.6057
0.5327
0.2199
0.5472
0.2690
0.6957
0.5208

Intuitionistic fuzzy method
0.5419
0.4217
0.4896
0.5477
0.5214
0.3655
0.5804
0.4346
0.5977
0.5160

The sorted results of the four methods are shown in Table 7.

Table 7: The sorted results of four methods.

Evaluation method
The sorted results

TOPSIS method
s₁₉> s₈> s₆> s₁₀> s₁₇> s₁₄> s₂> s₁₁> s₁₅> s₂₀> s₅> s₁₃> s₉> s₄> s₁₈> s₁> s₇> s₁₂> s₁₆> s₃

Variable precision rough set method
s₁₉> s₈> s₆> s₁₀> s₁₄> s₂> s₁₁> s₁₇> s₁₅> s₂₀> s₅> s₄> s₁₃> s₉> s₁> s₁₂> s₇> s₁₈> s₁₆> s₃

Intuitionistic fuzzy method
s₆> s₈> s₁₉> s₁₇> s₁₀> s₂> s₁₄> s₁₁> s₁₅> s₂₀> s₅> s₁₃> s₉> s₄> s₁₈> s₁> s₁₂> s₇> s₁₆> s₃

Extension evaluation

s₉> s₁₃> s₁₁> s₅> s₁₈> s₂> s₁₉> s₂₀> s₁₅> s₁₀> s₁₄> s₇> s₆> s₈> s₁₆> s₁₇> s₁> s₄> s₁₂> s₃

s₁₉> s₉> s₁₃> s₁₁> s₂> s₅> s₁₄> s₂₀> s₁₀> s₁₈> s₈> s₆> s₇> s₁₇> s₁₅> s₄> s₁> s₁₆> s₁₂> s₃

s₉> s₁₃> s₁₁> s₅> s₂> s₁₉> s₂₀> s₁₄> s₁₈> s₁₀> s₇> s₈> s₆> s₁₇> s₁> s₄> s₁₆> s₁₅> s₁₂> s₃

s₁₉> s₉> s₁₃> s₅> s₁₁> s₂> s₁₀> s₁₄> s₈> s₁₈> s₂₀> s₆> s₁₇> s₁₅> s₇> s₁> s₄> s₁₆> s₁₂> s₃

As shown in Table 7, the sorting results of other three methods are basically the same, but there are four different results for four demanders in proposed method. Specific analysis is as follows.

Firstly, the TOPSIS method [26] takes the optimal and inferior ideal values as reference points. After the reference points are selected, there is only one sorted result for the fixed services. But the extension evaluation create a classical domain matter-element for each user according to the requirements and choose the optimal value (x₀) from the actual situation; each user has a sorting result. The d₁ and d₃, whose tasks are easy and the payment speeds are slow, want to select middle or upper level services, so the middle or upper level services in other sorted sequences are better services for them, while the d₂ and d₄ want better services, whose requirements of tasks and their QoS are high. Hence, there are slight differences between these four queues. The classical domain matter-elements and the optimal values (x₀) dynamically reflect the details of each demander's preference at the indexes. Generally, in the market environment the best service is not necessarily the right service, while the extension method only recommends the right services.

Secondly, in the variable precision rough set method [25], the weights in the services selections are derived from the historical data, and the similarities between the comprehensive evaluation of actual QoS and ideal selection are sorted. Its results are relatively objective. Because of the fixed weight and records of bi-level planning selection in this experiment, after analyzing the 700-1000 records, the weights calculated by the rough set start to approximate the given weights. The similarity formula () [25] is to “” which has the same information with the positive ideal distance of the TOPSIS method. The weights in this method are determined by the experience of all demanders, which ignores demanders' preferences, and only apply to those who have no experience at the beginning.

Finally, compared with intuitionistic fuzzy methods [27], in intuitionistic fuzzy operations, the calculation will increase sharply with the increase of evaluation index, which is not suitable with the calculation for the big data. The proposed algorithm in this paper has a good theoretical basis, a small amount of calculation, and flexible parameter setting and can be adapted to different environments. In addition, it can reflect the satisfaction in the details of the property, which is a good way to evaluate the QoS of cloud manufacturing services.

5.2. The Analyses of Bi-Level Programming on Selection

Because the locations of each service in other three sorted queues are very similar from Table 7 and the attributes of selected services by other three methods are not obviously different, the one-way selection algorithm of variable precision rough set method is selected to compare with the proposed bi-level programming model. The experiment designs that four concurrent demanders continuously choose services 10 times and the full load task () of each manufacturing service is 3. The benefits of service providers are as important as demander’s in this experiment, w₁=w₂=0.5. Then, the single-objective programming model is established from formula (27) to formula (32). Solving the proposed model, the optimal results for both sides are output.

In order to analyze the impacts of one-way choice and two-way choice on the interests of service providers, we compare the market positioning of service providers with the actual situation of demanders and tasks requirements according to the orders in which the demanders use the services. Figures 4, 5, and 6 show the results form technical difficulty (a₂), reputation(a₁), and payment speed(a₃).

(a) Services selection by one-way

(b) Services selection by bi-level programming model

Figure 4: The gaps of technical abilities.

(a) Services selection by one-way

(b) Services selection by bi-level programming model

Figure 5: The gaps of reputations.

(a) Services selection by one-way

(b) Services selection by bi-level programming model

Figure 6: The gaps of payment speed.

Figure 4 shows the level differences of semantic evaluation for technical ability between actual situation of service providers and task demands in both cases. Because at each selection the best service is always recommended to the demander in the traditional one-way selection, services are allocated to d₁, d₂, d₃, and d₄ according to the order of application. At the beginning, d₁ and d₃ whose tasks are easy are allocated excellent manufacturing capacities which inevitably lead to waste of manufacturing capacities. When the demands are tight later on, the weak technical services are recommended to high-demand d₂ and d₄ which make the QoS unwarranted. As shown in Figure 4(a) the curves of d₁ and d₃ go from negative number to close to 0 while the difference of d₂ and d₄ goes from basic consistent to increasing difference. Because the proposed model recommends services according to demanders’ requirements by two-way selection and the index of technical ability is a hard constraint, the suitable technical abilities are recommended for the right demanders. The curves shown in Figure 4(b) are mild which means the gaps of technical ability between expectation and reality are not large.

The level differences of semantic evaluation for reputation between cooperation intention of service providers and actual situation of demanders are shown in Figure 5. In the real market, service providers with high technical capability and good service quality often want to provide services for the demanders with good reputation, timely payment, and technical difficulty. But in the traditional one-way service selection process, the interests of service providers are ignored. As a result, the services are allocated to the demanders whose reputations are uneven, and the level gaps of reputation are large between the reputation requirement of service providers and actual situation of demanders in Figure 5(a). As shown in Figure 5(b), there are slightly larger gaps of reputation between d₁ with poor reputation and reputation requirement of selected services, which are also in the acceptable ranges.

From Figure 6 we can see that the differences of days for payment speed between cooperation intention of service providers and actual situation of demanders are big in Figure 6(a) while they are small in Figure 6(b). The payment period is usually related to the manufacturing duration. In the traditional one-way selection, the high quality services, selected at beginning, quickly complete those tasks while the demanders are slow to pay which have resulted in a serious lag in the payment period. As shown in Figure 6(a), only the payment period of d₄, whose requirements of QoS are high, meets the requirements at the beginning. With the increase of the tasks the QoS of selected services are getting worse. The payment periods of d₁, d₂, and d₃ with poor requirements for QoS begin to meet the requirements of payment period, but the d₄’s payment periods are in advance. Figure 6(b) shows that the providers of selected services are basically satisfied with the actual payment periods of the demanders.

In fact, the selection process of the cloud manufacturing service is a consultation process of manufacturing outsourcing. Service providers have their own market positioning and hope to provide services for a group of demanders according to strength and market demand, while the demanders select different services according to the actual manufacturing task. In a realistic market environment the best one is not necessarily the right one. In the selection process of cloud manufacturing services, it is necessary to ensure the interests of both the providers and the demanders for the harmonious and healthy development of cloud manufacturing industry. The proposed model does that well.

6. Conclusion

To better serve both sides of the supply and demand in the cloud manufacturing service platform, we propose a bi-level programming model of cloud manufacturing services to select services for users based on extension theory. The proposed model employs the cloud model to realize the uncertainty transformation from qualitative concepts of language description to quantitative numbers and extension method to assess both sides of the supply and demand, which is solved by linear programming. Compared with traditional recommended methods, our method takes full account of the interests of service providers which have long been neglected. Moreover, the cloud model can reflect the uncertainty of the concept in natural language and the linkage between randomness and fuzziness and the extension evaluation reflect the satisfaction in the details of the property with simplified calculation. Experimental results show that the proposed model is a better solution for the selection of cloud manufacturing services and more suitable with the actual transaction situation.

The next step is to focus on the two-way selection and matching of composite services in cloud manufacturing.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This paper is supported by National Natural Science Foundation of China (Grant no.U1504622) and Key Subjects of Social Science Development in Hebei Province (Grant nos. 201602020215, 201802020211).

References

X. Xu, “From cloud computing to cloud manufacturing,” Robotics and Computer-Integrated Manufacturing, vol. 28, no. 1, pp. 75–86, 2012.

K.-B. Ooi, V.-H. Lee, G. W.-H. Tan, T.-S. Hew, and J.-J. Hew, “Cloud computing in manufacturing: The next industrial revolution in Malaysia?” Expert Systems with Applications, vol. 93, pp. 376–394, 2018.

B. H. Li, L. Zhang, S. L. Wang et al., “Cloud manufacturing: a new service-oriented networked manufacturing model,” Computer Integrated Manufacturing Systems, vol. 16, no. 1, pp. 1–16, 2010.

F. Tao, L. Zhang, V. C. Venkatesh, Y. Luo, and Y. Cheng, “Cloud manufacturing: a computing and service-oriented manufacturing model,” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, vol. 225, no. 10, pp. 1969–1976, 2011.

J. Bracken and J. T. McGill, “Mathematical programs with optimization problems in the constraints,” Operations Research, vol. 21, pp. 37–44, 1973.

S. Saranwong and C. Likasiri, “Bi-level programming model for solving distribution center problem: A case study in Northern Thailand's sugarcane management,” Computers & Industrial Engineering, vol. 103, pp. 26–39, 2017.

H. Xuan, Y. Wang, Z. Xu, S. Hao, and X. Wang, “New bi-level programming model for routing and spectrum assignment in elastic optical network,” Optical and Quantum Electronics, vol. 49, no. 5, 2017.

D. Li and Y. Du, Artificial Intelligence with Uncertainty, Chapman & Hall, Boca Raton, Fla, USA, 2017.

D. Li, C. Liu, and W. Gan, “A new cognitive model: cloud model,” International Journal of Intelligent Systems, vol. 24, no. 3, pp. 357–375, 2009.

K.-Q. Wang, H.-C. Liu, L. Liu, and J. Huang, “Green supplier evaluation and selection using cloud model theory and the QUALIFLEX method,” Sustainability, vol. 9, no. 5, pp. 1–17, 2017.

W. Cai, “The extension sets and incompatible problems,” Journal of Science Exploration, vol. 3, no. 1, pp. 83–98, 1983.

J. Ye, “Application of extension theory in misfire fault diagnosis of gasoline engines,” Expert Systems with Applications, vol. 36, no. 2, pp. 1217–1221, 2009.

Y. Zhou, L. Tian, and L. Liu, “Improved extension neural network and its applications,” Mathematical Problems in Engineering, vol. 2014, Article ID 593021, 14 pages, 2014.

X. Zhang and J. Yue, “Measurement Model and its Application of Enterprise Innovation Capability Based on Matter Element Extension Theory,” in Proceedings of the 13th Global Congress on Manufacturing and Management, GCMM 2016, pp. 275–280, China, November 2016.

T. Wang, S. Guo, and C.-G. Lee, “Manufacturing task semantic modeling and description in cloud manufacturing system,” The International Journal of Advanced Manufacturing Technology, vol. 71, no. 9-12, pp. 2017–2031, 2014.

A. Garcia-Crespo, B. Ruiz-Mezcua, J. L. Lopez-Cuadrado, and J. M. Gomez-Berbis, “Conceptual model for semantic representation of industrial manufacturing processes,” Computers in Industry, vol. 61, no. 7, pp. 595–612, 2010.

C. Singh, Q. Shao, Y. Lu, X. Xu, and X. Ye, “Tool selection: a cloud-based approach,” Lecture Notes in Electrical Engineering, vol. 301, pp. 237–245, 2014.

F. Tao, J. Cheng, Y. Cheng, S. Gu, T. Zheng, and H. Yang, “SDMSim: A manufacturing service supply–demand matching simulator under cloud environment,” Robotics and Computer-Integrated Manufacturing, vol. 45, pp. 34–46, 2017.

Y. Lu and X. Xu, “A semantic web-based framework for service composition in a cloud manufacturing environment,” Journal of Manufacturing Systems, vol. 42, pp. 69–81, 2017.

M. Slawik, B. I. Zilci, A. Küpper, B. İ. Zilci, and A. Küpper, “Establishing user-centric cloud service registries,” Future Generation Computer Systems, vol. 87, pp. 846–867, 2018.

F. Tao, Y. Laili, L. Xu, and L. Zhang, “FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system,” IEEE Transactions on Industrial Informatics, vol. 9, no. 4, pp. 2023–2033, 2013.

N. Tajik, R. Tavakkoli-Moghaddam, B. Vahdani, and S. Meysam Mousavi, “A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty,” Journal of Manufacturing Systems, vol. 33, no. 2, pp. 277–286, 2014.

D. Mourtzis and E. Vlachou, “Cloud-based cyber-physical systems and quality of services,” TQM Journal, vol. 28, no. 5, pp. 704–733, 2016.

Y. Cao, S. Wang, L. Kang, and Y. Gao, “A tqcs-based service selection and scheduling strategy in cloud manufacturing,” International Journal of Advanced Manufacturing Technology, vol. 82, no. 1-4, pp. 1–17, 2016.

W.-L. Ma, L.-N. Zhu, and W.-L. Wang, “Cloud service selection model based on QoS-aware in cloud manufacturing environment,” Computer Integrated Manufacturing Systems, CIMS, vol. 20, no. 5, pp. 1246–1254, 2014.

X. Q. He and Y. H. Wang, “Service selection algorithm based on dynamic assessment for web of things,” Acta Electronic Sinica, vol. 41, no. 1, pp. 117–122, 2013.

Y. Cao, Z. Wu, T. Liu, Z. Gao, and J. Yang, “Multivariate process capability evaluation of cloud manufacturing resource based on intuitionistic fuzzy set,” The International Journal of Advanced Manufacturing Technology, vol. 84, no. 1-4, pp. 227–237, 2016.

J. Lartigau, X. Xu, L. Nie, and D. Zhan, “Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm,” International Journal of Production Research, vol. 53, no. 14, pp. 4380–4404, 2015.

H. Wang, P. Ma, Q. Yu, D. Yang, J. Li, and H. Fei, “Combining quantitative constraints with qualitative preferences for effective non-functional properties-aware service composition,” Journal of Parallel and Distributed Computing, vol. 100, pp. 71–84, 2017.

Y. Zhang, J. Wang, S. Liu, and C. Qian, “Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing,” International Journal of Intelligent Systems, vol. 32, 2017.

M. Ren, L. Ren, and H. Jain, “Manufacturing service composition model based on synergy effect: a social network analysis approach,” Applied Soft Computing, vol. 70, pp. 288–300, 2018.

A. Ridha Mahjoub, M. Yassine Naghmouchi, and N. Perrot, “A bilevel programming model for proactive countermeasure selection in complex ICT systems,” Electronic Notes in Discrete Mathematics, vol. 64, pp. 295–304, 2018.

L. Li, F. Fan, L. Ma, and Z. Tang, “Energy utilization evaluation of carbon performance in public projects by fahp and cloud model,” Sustainability, vol. 8, no. 7, p. 630, 2016.

T. Zhang, L. Yan, and Y. Yang, “Trust evaluation method for clustered wireless sensor networks based on cloud model,” Wireless Networks, vol. 1, p. 21, 2016.

K. Qin, K. Xu, F. Liu, and D. Li, “Image segmentation based on histogram analysis utilizing the cloud model,” Computers & Mathematics with Applications, vol. 62, no. 7, pp. 2824–2833, 2011.

J.-Q. Wang, J.-J. Peng, H.-Y. Zhang, T. Liu, and X.-H. Chen, “An uncertain linguistic multi-criteria group decision-making method based on a cloud model,” Group Decision and Negotiation, vol. 24, no. 1, pp. 171–192, 2015.

H. L. Wang and Y. Q. Feng, “On multiple attribute group decision making with linguistic assessment information based on cloud model,” Control Decision, vol. 20, no. 6, pp. 679–681, 2005.