Next Article in Journal
GIS-Based Seismic Hazard Prediction System for Urban Earthquake Disaster Prevention Planning
Next Article in Special Issue
A Novel Reverse Logistics Network Design Considering Multi-Level Investments for Facility Reconstruction with Environmental Considerations
Previous Article in Journal
Requirements, Principles, and Performance of Corporate Federalism: A Case of MNC-SME Alliance
Previous Article in Special Issue
Validation of Sustainability Benchmarking Tool in the Context of Value-Added Wood Products Manufacturing Activities
Article Menu
Issue 9 (May-1) cover image

Export Article

Sustainability 2019, 11(9), 2619; https://doi.org/10.3390/su11092619

Article
Multi-Objective Service Selection and Scheduling with Linguistic Preference in Cloud Manufacturing
1
School of Economics and Management, Beihang University, Beijing 100191, China
2
Institute of Systems Engineering, China Aerospace Academy of Systems Science and Engineering, Beijing 100048, China
3
School of Modern Post, Beijing University of Posts and Telecommunications, Beijing 100876, China
*
Author to whom correspondence should be addressed.
Received: 1 April 2019 / Accepted: 30 April 2019 / Published: 7 May 2019

Abstract

:
Service management in cloud manufacturing (CMfg), especially the service selection and scheduling (SSS) problem has aroused general attention due to its broad industrial application prospects. Due to the diversity of CMfg services, SSS usually need to take into account multiple objectives in terms of time, cost, quality, and environment. As one of the keys to solving multi-objective problems, the preference information of decision maker (DM) is less considered in current research. In this paper, linguistic preference is considered, and a novel two-phase model based on a desirable satisfying degree is proposed for solving the multi-objective SSS problem with linguistic preference. In the first phase, the maximum comprehensive satisfying degree is calculated. In the second phase, the satisfying solution is obtained by repeatedly solving the model and interaction with DM. Compared with the traditional model, the two-phase is more effective, which is verified in the calculation experiment. The proposed method could offer useful insights which help DM balance multiple objectives with linguistic preference and promote sustainable development of CMfg.
Keywords:
cloud manufacturing; service selection and scheduling; linguistic preference; multi-objective optimization; genetic algorithm

1. Introduction

With extensive application of the Internet, big data, and cloud computing in industry, cloud manufacturing (CMfg), a new service-oriented business model, was proposed in 2010 [1,2]. In the last ten years, it has received more and more attention not only from industrial enterprises but also from researchers [3,4,5,6]. With the support of information technology, CMfg is designed to realize sharing of resources distributed in different places [7,8,9,10,11]. In order to realize its objective, distributed manufacturing resources are aggregated by a common cloud platform and encapsulated into different kinds of manufacturing services [12,13]. These virtual services will be provided to clients or users in the pay-as-you-go mode. Given the various needs of clients, flexible selection and scheduling of these services become a significant challenge.
Generally, CMfg platform is operated in the following two manners [14,15]. The first one is decentralized operating mode, in which clients can directly select the available services on the platform and pay the services in need. In such mode, the service selection and scheduling (SSS) decisions are made by clients independently. Another one is centralized operating mode, in which cloud platform selects and schedules the services to satisfy clients’ requests, and clients only need to present their demands and expectations. In the current customization and individualization development trend of industrial product, manufacturing tasks have become more and more complex. The centralized operation mode has higher control over distributed resources and is more conducive to handling complex tasks.
So far, a number of researchers have studied service selection problem or service/task scheduling problem in CMfg with a centralized operation mode. Akbaripour et al. [16] proposed different models for the basic service composition structures (i.e., sequential, parallel, loop, selective). In their models, QoS metric consists of cost, time, and quality. Cheng et al. [17] consider comprehensive utility composed of energy consumption, cost, and risk. Then four kinds of resource service scheduling modes were studied. Liu et al. [15] present a scheduling model considering the workload of each task. In general, the attributes or criteria, which have been considered in previous works, could be divided into: cost-related indices [5,16,18,19], time-related indices [5,15,16,18,19], quality-related indices [5,16], risk-related indices [5], reliability-related indices [5,18,19], trust related indices [5,20], environment-related indices [21]. In addition, some others focus on the factors that can reflect the characteristics of cloud manufacturing, such as demand loss probability [22], correlation [23], and tolerance design [24].
In the above studies, all of them are based on single-objective optimization [15] or convert multi-objective problems into single-objective optimization [5,18,25]. Multi-objective optimization is also a concern. Xiang et al. [19] introduced group leader algorithm (GLA) into the service composition problem, and proposed a GLA-Pareto method. Even though Pareto solution set is found, decision makers (DM) still need to choose the optimal solution based on their preference. The articulation of preference information can be divided into three categories: priori, progressive, and posteriori. The priori articulation is that the DM provides the preference information before solving the problem [26]. As is typical in a priori articulation, weighted parameters are widely used to control the relative importance of each objective [11,18]. Resources on the CMfg platform can dynamically join and exit, which increases the difficulty for DM to specify the weight of each objective. In addition, the optimization satisfying degree of the objective does not necessarily coincide with the importance exhibited by the accurate weight value. As far as we know, in previous studies, the weight values are usually given directly, ignoring the specific definition process of weight. This issue correspondingly motivates us to consider other kinds of preference information of DM for the SSS problem in CMfg. To assess the preference of DM, Narasimhan [27] has introduced linguistic terms. Chen and Tsai [28] put forward the principle of transforming the importance of objectives into inequality constraints. Based on their idea, this paper will investigate how to choose the most preferred solution for multi-objective SSS problem if the relative importance is assessed by linguistic terms.
To date, there has been relatively little attention devoted to preference information of DM in CMfg. This paper intends to consider linguistic preference in the SSS problem. In particular, the purpose of this paper is to explain three questions: (1) How to express the linguistic preferences of decision makers in the SSS model? (2) How to maximize the difference in satisfying degree while achieving the overall optimization of all objectives? (3) How does DM participate in the SSS process and choose a satisfying solution?
The rest of this paper is organized as follows. Section 2 gives a brief description of the problem. Section 3 elaborates on the proposed SSS model and solution methods in detail. Section 4 shows and analyzes the results of computational experiments. Finally, in Section 5, conclusions and future research directions are described.

2. Problem Description

This paper considers a CMfg platform with centralized operating mode, and the SSS is system-centered. The framework of centralized operating mode for CMfg platform is shown in Figure 1 [16]. Suppose that there are M enterprises, expressed as E = { E 1 , , E i , , E M } . Each enterprise provides several services. For example, S E i = { S E i , 1 , , S E i , h , , S E i , H i } is the service set of the enterprise E i , where S E i , h represent the h th service, and H i is the total number of service provided by E i .
Clients can submit orders to the CMfg platform, and each order that meets the basic requirements of the platform will be accepted and considered as a task. In order to complete these accepted tasks, the platform mainly performs the following three processes [16]:
  • Task decomposition: Manufacturing tasks in CMfg can be divided into simple tasks and complex tasks. Here, simple tasks can be assigned directly to available services, while complex tasks have to be decomposed into multiple subtasks, so that each subtask can be performed by a separate service [5,16]. There are four commonly accepted composition structures: sequential, parallel, selective, and loop [16,18,23].
  • Service discovery and matching: for each subtask, the available services are found and put into the service set.
  • Service selection and scheduling (SSS): for each subtask, one service is chosen from the corresponding service set, then these subtasks are scheduled onto the available time windows of selected services, and routes required transportations, such that the overall objectives are optimized.
Suppose there are N tasks received on a platform within a certain decision period to be processed, which are represented by T = { T 1 , , T j , , T N } . Each task contains multiple subtasks, and for task T j , the subtask set is represented as S T j = { S T j , 1 , S T j , 2 , , S T j , K j } .
The objective function of SSS problem usually requires consideration of criteria, such as cost, time, quality, and environment. For the system-centered SSS, the choice of the final solution depends on the preference information given by decision maker (DM). Linguistic terms, as one of the power descriptions for preference, are considered in this paper. For the convenience of modeling, the linguistic terms are expressed by the importance parameter b. Here, we consider four linguistic terms “general” ( b = 4 ), “important” ( b = 3 ), “somewhat important” ( b = 2 ), and “very important” ( b = 1 ). Then, the key problem becomes how to choose the most preferred solution, which optimizes multiple objectives in collaboration, while reflecting the relative importance based on linguistic preference.

3. The Multi-Objective Service Selection and Scheduling Model and Solution Methods

3.1. Assumptions

  • All tasks are independent of each other.
  • The service capabilities have been fully gathered in the given period.
  • Each subtask has qualified service set and must be assigned to one service to complete.
  • A started subtask cannot be interrupted.
  • Before the SSS process, the service pool for each subtask has been built. Moreover, the time, cost, quality, and environmental cost of service for different services are already known.
  • Only the sequence model is considered in this paper, which is just to simplify the calculation and does not affect the results of the study. Then, there is a precedence constraint relationship between various subtasks in a task.
  • Consider a situation where there is only one DM.

3.2. Notations

  • s t j , k i , h Service time of subtask S T j , k , if subtask S T j , k is assigned to service S E i , h .
  • s c j , k i , h Service cost of subtask S T j , k , if subtask S T j , k is assigned to service S E i , h .
  • q j , k i , h Service quality of subtask S T j , k , if subtask S T j , k is assigned to service S E i , h .
  • e c j , k i , h Environmental cost of subtask S T j , k , if subtask S T j , k is assigned to service S E i , h .
  • w e j , k i , h Weight of products needed to be transported, if subtask S T j , k is assigned to service S E i , h .
  • a t j , k Start time of subtask S T j , k .
  • c t j , k Completion time of subtask S T j , k .
  • w t j , k Waiting time of subtask S T j , k .
  • l t j k , k + 1 Logistics time from subtask S T j , k to S T j , k + 1 .
  • l c j k , k + 1 Logistics cost from subtask S T j , k to S T j , k + 1 .
  • d i , i Geographical distance between enterprises E 1 and E 2 .
  • α Logistics time for unit distance.
  • β Logistics cost for unit distance and unit weight.

3.3. Model Formulation

For the multi-objective optimization problem, a general model is expressed as:
{ min f 1 , f 2 , , f g max f g + 1 , f g + 2 , , f G s . t . x X d , X d = { x | y i ( x ) b i , i = 1 , 2 , , m }
In which f 1 , f 2 , , f g are the negative objectives for minimization, such as cost, time, etc. and f g + 1 , f g + 2 , , f G are the positive criteria or objectives for maximization like quality, and reliability. Xd is the feasible solution set.
As an optimization problem, SSS needs to consider the construction of an objective function. In previous works, various types of criteria for service selection or service/task scheduling have been presented. Considering the sustainability of the CMfg, the total environmental cost and some other system-centered criteria, such as maximum completion time, total service cost, average quality for all tasks, are considered in this paper. Then the multi-objective model in cloud manufacturing is as follows:
min f 1 = max ( t j ) = max ( s t j + l t j + w t j ) ( j = 1 , 2 , , N )
min f 2 = j = 1 N c j = j = 1 N ( s c j + l c j )
max f 3 = ( j = 1 N q j ) / N
min f 4 = j = 1 N e c j
Subject to:
t j t j max , j = 1 , , N ;
c j c j max , j = 1 , , N ;
q j q j min , j = 1 , , N ;
e c j e c j max , j = 1 , , N ;
i = 1 M h = 1 H i x j , k i , h = 1 , j = 1 , , N ; k = 1 , , K j ;
x j , k i , h { 0 , 1 } , j = 1 , 2 , , N ; i = 1 , , M ; k = 1 , , K j ; h = 1 , , H i ;
where, x j , k i , h = 1 if subtask S T j , k is assigned to service S E i , h , otherwise x j , k i , h = 0 . If x j , k i , h = 1 , then completion time of subtask c t j , k = a t j , k + s t j , k i , h , Logistics time l t j k , k + 1 = α × d i i , Logistics cost l c j k , k + 1 = β × w e j , k i , h × d i i . Objectives (2)–(5) are respectively the maximum completion time f 1 , total service cost f 2 , average quality f 3 , and total environmental cost f 4 for all tasks. For each task T j , its completion time t j , task cost c j , and service quality q j should not exceed the limits given by the client, which is represent by t j max , c j max , q j min in Constraints (6)–(8). In our model, we assume that subtask S T j , k can be assigned to only one service S E i , h . This can be described by Formulas (10) and (11).
In a real situation, multiple objectives might conflict with each other and cannot be optimized simultaneously. Then, the membership function μ f g for the g th objective is defined and expressed as:
μ f g = { 1 f g f g min 1 ( f g f g min ) / ( f g max f g min ) f g min < f g f g max 0 f g > f g max
μ f g = { 1 f g f g max ( f g f g min ) / ( f g max f g min ) f g min f g < f g max 0 f g < f g min
where, Formula (12) is for minimization objectives and Formula (13) is for maximization objectives. f g min and f g max can be obtained by solving each objective or given by DM. Normalization reduces the impact of a single objective on other objectives in the optimization process. Then the objective function is expressed as:
max ( μ f 1 , μ f 2 , μ f 3 , μ f 4 )
Faced with the situation that decision maker can only give linguistic preference information rather than exact weights. According to Chen and Tsai’s [28] ideas, the relative importance could be expressed as:
μ f g μ b * , P ( f g ) = b
where P ( f g ) = b mean that the g th objective’s relative importance is b , the corresponding desirable satisfying degree is μ b * .
If the Formula (15) is directly given by the DM and added to the constraints of SSS problem, the feasible region will be greatly reduced, especially when the desirable satisfying degree is too high. Therefore, we have to find a better solution on the basis of (15). Instead of requiring the DM to give μ b * beforehand, this paper treats it as a variable. The principle that more important objectives have a higher desirable satisfying degree is expressed as:
μ b * μ b * , b < b
However, Formula (16) only shows the different relative importance, and its strict comparative relation is still not conducive to finding a more satisfactory solution. Therefore, in order to avoid this situation, the variable γ is introduced to relax it, forming the following importance comparison relationship:
μ b * μ b * γ , b < b
If γ 0 , the importance requirement is met, else if γ < 0 , it does not meet the importance requirement.
In order to balance optimization of all objectives with different importance, and to avoid strict Constraint (16) which may lead to no solution, we decompose the SSS problem with linguistic preference into two sub-problems. The satisfying degree of the optimization results requires the participation of the DM. Therefore, the two-phase interactive optimization model is constructed as follows:
Phase 1:
{ max λ s . t . μ f g λ , g = 1 , 2 , 3 , 4 μ f g 1 ( 2 ) ~ ( 5 ) ( 11 ) a n d ( 12 ) ( 6 ) ~ ( 10 )
where x j , k i , h are the decision variables. The optimal solution λ * is defined as the maximum comprehensive satisfying degree, which represents the maximum satisfying degree value that can be achieved by the worst objective of all objectives without considering preference. It should be noted that the constraint μ f i ( x ) 1 ensures comparability between satisfying degree of different objectives.
Phase 2:
Desirable satisfying degree is divided into different levels by Formula (17). In order to expand the scope of feasible region, we relax the maximum comprehensive satisfying degree λ * .
μ f g μ b * λ * Δ δ , P ( f g ) = b
where μ b * is taken as a variable, Δ δ ( 0 Δ δ 1 ) is the parameter to relax the maximum comprehensive satisfying degree λ * . Based on the Constraint (19), the second model is established as:
{ max γ s . t . μ f g μ b * λ * Δ δ , P ( f g ) = b , g = 1 , 2 , 3 , 4 , b = 1 , 2 , 3 , 4 μ b * μ b * γ , b < b , b , b = 1 , 2 , 3 , 4 ( 2 ) ~ ( 5 ) ( 11 ) a n d ( 12 ) μ f i ( x ) 1 0 γ 1 ( 6 ) ~ ( 10 )
where x j , k i , h , μ b * , γ are the decision variables. As an optimization indicator, maximizing γ means to maximize differences in desirable satisfying degrees among objectives of different importance.

3.4. Optimization Algorithm

Step 1: Set up the membership functions of the objectives based on the requirement of DM.
Step 2: Calculate the maximum comprehensive satisfying degree λ * based on Formula (18)
Step 3: Set Δ δ = 0 , list the same comparative relationships as Formula (19) according to the linguistic preferences of DM, then construct the second Model (20).
Step 4: Solve Model (20) by a suitable single objective method.
Step 5: If no feasible solution is found, then go to step 6. On the contrary, if a feasible solution is found, the DM will decide whether the solution is satisfying or not. If γ < 0 or γ > 0 but DM is not satisfied, then go to step 6. If it does not belong to the above situations, then a satisfactory solution has been found.
Step 6: Set the new parameter Δ δ to relax λ * , and go back to step 4.

4. Computational Experiments and Results

A small example is first used to demonstrate the working of the two-phase method. Then a number of computational experiments with problems of various sizes are designed to demonstrate its effectiveness and efficiency. At last, the performance stability of the proposed method is tested.

4.1. A Small Scheduling Example

Figure 2 presents a small SSS example in system-centered CMfg with centralized operating mode. In this example, three tasks are considered, and each consists of four subtasks. Assume that there are two enterprises on the CMfg platform, i.e., E 1 to E 2 . Every enterprise provides two types of service. The detail of the example is shown in Appendix A. The task and service information is shown in Table A1, and the geographical distance between enterprises is shown in Table A2. To test the validity of the two-phase method, the max-min method and the weighted sum method are adopted for comparison. DM has different preferences for multiple objectives. For the two-phase method, the relative importance of the objectives is 3-2-4-1. b 4 = 1 means that the fourth objective is the most important, b 3 = 4 means that the third objective is the most unimportant. For the weighted sum method, we invited 10 volunteers to be decision makers. They gave the weight of each objective according to the relative importance (3-2-4-1). Then the average values of these 10 groups of weights were calculated and used as final weights. The final objective weights are 0.143, 0.286, 0.095, 0.476, respectively. It should be pointed out that the max-min method and the weighted sum method do not need to find the desirable satisfying degree. However, in order to make a comparative analysis, the optimal solutions obtained by the two methods are added to Model (20) as a known condition to find the corresponding μ b * and γ . Δ δ in the three method are all set as 0.9.
Three best feasible SSS results found by the above mentioned three SSS methods are shown in Figure 2. We can see that the completion time t j of task T j is made up of three parts: logistics time l t j , service time s t j and waiting time w t j . Through the start time a t j k and the service time s t j k i h , the completion time of subtask S T j k could be found by the formula c t j k = a t j k + s t j k i h . The figure also shows three methods to find different completion times.
Figure 3 shows the satisfying degree and desirable satisfying degree corresponding to the best feasible SSS results. From the perspective of actual satisfying degree μ f g , the difference of satisfying degree in (a) is not consistent with the relative importance of the objectives (3-2-4-1), and the minimum satisfying degree μ f g min = min ( μ f g ) = 0.5714 is the largest of the three methods. The difference of satisfying degree in (c) is the most obvious, however it does not fully conform to “objectives with higher importance have greater satisfying degree values.” Compared with (a) and (c), the satisfying degree in (b) not only achieves the overall optimization, but also maintains the important difference. The concept of redundant satisfying degree ( r s ) is introduced to compare the three methods from the perspective of a desirable satisfying degree μ b * , which means the difference between an actual satisfying degree and a corresponding desirable satisfying degree. For the gth objective, r s g = μ f g μ b * , P ( f g ) = b . The total redundant satisfying degree for all objectives is r s = g = 1 4 r s g . The smaller the r s is, the closer the satisfying degree and expectation satisfying degree are, and the more consistent the SSS scheme is with the preferences of decision makers. By comparison, we can find that both (a) and (b) have higher μ b * , however in (b), γ is bigger and r s is the smallest, which indicates that the difference of importance between objectives in (b) is more obvious. (c) has the largest γ , indicating that the difference of importance between objectives is the most obvious, but μ b * is low, and r s is the largest.
Table 1 shows the optimal results found by the two-phase method with different Δ δ . It can be seen that the smaller Δ δ , the larger γ is, which also means more search space.
In this example, it can be seen that different SSS methods result in different satisfying degree μ f g and desirable satisfying degree μ b * . It is necessary to investigate the performance of different SSS methods on multiple objectives in different dataset sizes. More results are presented in the next subsection.

4.2. Computational Experiments

4.2.1. Data Generation

Problems of different sizes were generated to compare the three methods. The main difference is that these problems have a different number of tasks, subtasks, and services. The number of services includes 6, 12, and 18, the number of tasks includes 5, 10, and 15, and the number of subtasks includes 8, 10, and 12. Therefore, there are 3 3 = 27 possible combinations. We chose 9 of the 27 to test these three methods, i.e., 6s5t8st, 6s10t10st, 6s15t12st, 12s5t10st, 12s10t12st, 12s15t12st, 18s5t8st, 18s10t8st, 18s15t10st. For each combination, one group of datasets is generated, in which the relative important of the objectives, the service eligibility to fulfill each subtask. The available services and related information for each subtask are randomly generated in a uniform distribution. At the same time, two cases, Δ δ = 0.9 , and Δ δ = 0.7 , are set to test the effect of different Δ δ value on the final solution. Table 2 summarizes the ranges of st (service time), sc (service cost), q (quality), ec (environmental cost), we (weight) and d (distance) based on which the datasets are generated.

4.2.2. Define GA in Full Term

The genetic algorithm used in the experiment contains 50 individuals per generation, up to 100 iterations, with a crossover probability of 0.8 and a mutation probability of 0.1. The selection of these parameters was based on published studies and preliminary tests were performed [29,30,31]. Here we no longer adjust the parameters because it takes a lot of time. However, by adjusting the parameters, it is entirely possible to find better results than in this paper. In order to get the statistical results of the optimal solution, each method runs 10 times for each selected problem. The experiments are all on Matlab. The operating environment of the computer is Intel (R) Core (TM) i5-7200U CPU @ 2.50Ghz, 16 GB RAM and Windows 10 operating system.

4.2.3. Test Results

The following performance indicators are considered:
  • μ 4 * : The desirable satisfying degree of the least important objectives, representing the overall optimization level of all objectives.
  • γ: Parameter of importance, which means the difference of satisfying degree between objectives with different importance.
  • rs: Redundant satisfying degree, which means the difference between an actual satisfying degree and a corresponding desirable satisfying degree.
The results from ten runs are recorded, and the average of μ 4 * , γ, rs, CPU time are calculated separately. The results are shown in Table 3, and the following can be observed.
Compared with the weighted sum method, the max-min method and two-phase method can always find a larger μ 4 * . In most cases, μ 4 * in the two-phase method is slightly larger than the max-min method, but the difference is not very stable.
The γ in the two-phase method is always not less than the max-min method, and most of the cases are greater than. The weighted sum method can find a larger γ than the two-phase method, but there are some exceptions, especially when Δ δ = 0.7 .
rs in the two-phase method is generally smaller than the max-min method, especially when the task size is larger, but there are exceptions when the task size is small. rs in the weighted sum method is much larger than the other two methods.
As the size of tasks, subtasks and services increases, the time spent by the three methods also increases, and the size of tasks and subtasks has a greater impact than the number of services.
Compared to Δ δ = 0.9 , when Δ δ = 0.7 , all three methods can find lower μ 4 * , higher γ. The CPU time consumed by the two-phase method increases significantly as ∆δ becomes smaller, while it does not change too much under the other two methods.
In conclusion, the two-phase method outperforms the other two methods in finding the desirable satisfying degrees, which reflect the linguistic preference of decision makers. The two-phase method can not only achieve the collaborative optimization of all desirable satisfying degree, but also ensure the difference between them. In addition, the difference between a desirable satisfying degree and an actual satisfying degree is relatively small. The two-phase method has a good performance, but it takes more time, especially ∆δ is relatively low. It should be noted that by adjusting the weight value, the weighted sum method can also get more satisfactory results for decision makers, but the inconsistency between the objective weight and the actual satisfying degree still exists. In addition, it is difficult for decision makers to translate linguistic preferences into precise weight values. Hence, for the SSS problem in cloud manufacturing, when the preference information of DM is expressed by linguistic terms, the two-phase method provides a better choice.

4.3. Performance Stability of Different Scheduling Schemes

To verify the stability of the three methods, larger scale services, tasks, and subtasks were tested, and finally, the results of different numbers of relative importance levels were observed.

4.3.1. Different Scales of Services and Tasks/Subtasks

Here, we have greatly increased the number of services, from the previous 6, 12, 18 to 60 and 600. The ranges of service time, service cost, quality, environmental cost, weight and distance follows data in Table 2. The range of parameters here and the definition of GA, is the same as in Section 4.2.
The results are shown in Table 4, the max-min method does not perform well than the two-phase method both in terms of increasing γ or decreasing rs, especially when ∆δ is small. As the number of tasks in the problem increases, all three methods need to consume more CPU time. However, only the increase in the number of services does not necessarily lead to an increase in CPU time. Specifically, the weighted sum method requires relatively little computation time, and the advantage of the two-phase method is reflected in the efficiency of finding a satisfactory solution.

4.3.2. Different Numbers of Relative Importance Levels

In the above-mentioned experiments, we considered four levels of relative importance, i.e., b = 1 , 2 , 3 , 4 . In this section, the number of relative importance levels changed from three to seven. In order to test the performance of different methods, we chose combination 12s10t12st to conduct the experiment. All other parameters are the same as Section 4.3.1, and the results obtained by the three methods are shown in Table 5. It can be discovered that: the two-phase method is obviously superior to the other two methods when the number of levels is three, four, and five. However, for the situation that the number of level equals six and seven, the r s increases obviously in the two-phase method, even though the solution still keeps a higher μ 4 * and a larger γ . It indicates that the deviation between expectation satisfaction and actual satisfaction increases significantly. This is mainly because the number of levels is relatively large, resulting in the satisfying degree of the most important objective and the least important objective being too different. Therefore, the two-phase method is suitable for multi-objective optimization problems which need to achieve the optimization of all objectives, while maximizing the difference in optimization effects among objectives of different importance.

5. Conclusions

For the multi-objective service selection and scheduling (SSS) problem with linguistic preference in cloud manufacturing (CMfg), a novel two-phase interactive optimization method is proposed in this paper. Whether the decision maker (DM) is satisfied is the final choice criteria. In the proposed method, the order of the desirable satisfying degrees is introduced and used to express the vague relative importance among the objectives showed by linguistic information. Next, the original problem is decomposed into two sub-problems and solved sequentially. The first-phase model aims to maximize overall satisfaction and achieves that all objectives are as close to the ideal value as possible. Then, in the second-phase model, the objective value of the first phase is taken as the constraint of the second phase and gradually relaxed until a solution that satisfies the DM is found. In the problem-solving process, the second phase is the most important, and if the DM is not satisfied, the next relaxation parameter will be given. Through these two phases, the optimization of all objectives and difference control of satisfying degrees are both achieved. The current method is easy to be implemented and applied. In order to apply the current method to cloud manufacturing, what needs to be done is to identify the number of relative importance levels and DM’s linguistic preference for each objective. The benefit of quantifying the difference between satisfying degrees is that the DM can control the objective value more accurately in the process of decision-making, while avoiding giving the exact weight value before decision-making.
In the future, we can conduct deeper research from multiple directions. First, it is desirable to investigate other types of preference information, such as different priority of objectives. Secondly, the influence of adjustment of preference information in the decision-making process is also worth exploring. Furthermore, more advanced algorithms can be explored to reduce computation time.

Author Contributions

W.H., G.J., H.Z., J.K. conceived and designed the research; W.H. constructed the model and drafted the manuscript; H.Z. wrote the introduction and conclusion. J.K. designed the computational experiments; G.J. revised the manuscript.

Funding

The research was funded by the National Natural Science Foundation of China (Grant No.71772010), and the Technical Research Foundation (Grant No. JSZL2016601A004).

Acknowledgments

The authors would like to thank the reviewers and the editor for their insightful comments, which helped improve the quality of the paper significantly.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1 presents the information about tasks and services, such as: alternative services, time, cost, quality, environmental cost, weight of product. Let’s take the subtask 4 of task 2 as an example. This subtask could be executed on service SE1,1, SE1,2, SE2,1, SE2,2. If subtask ST2,4 is assigned to service SE2,1, then s t 2 , 4 2 , 1 = 2 , s c 2 , 4 2 , 1 = 74 , q 2 , 4 2 , 1 = 0.92 , e c 2 , 4 2 , 1 = 15 , w e 2 , 4 2 , 1 = 14 .
Table A1. Task and service information.
Table A1. Task and service information.
S T j , k S T j , 1 S T j , 2 S T j , 3 S T j , 4
T j
T3SEi,h[(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)]
st998958107910577684
sc63607374444469775963716472526142
q0.970.940.670.720.970.970.860.850.970.680.710.760.860.900.700.62
ec6141414137866158667155
we22182219221822212422192321192517
T2SEi,h[(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)]
st9894142248673124
sc44787555736678416371428054697468
q0.910.610.630.900.620.520.580.500.970.500.820.950.720.670.920.62
ec13121310121411148512121011158
we24192321232626262319252620211412
T3SEi,h[(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)][(1,1), (1,2), (2,1), (2,2)]
st4235373364765888
sc58764555507567555860757654697249
q0.560.650.680.950.640.530.630.681.000.890.910.740.890.710.830.82
ec101455612712781211148139
we15191515171714122823222218202017
The distance between enterprises is shown in Table A2. For example, d 1 , 2 = 222 . The logistics time parameter α = 0.08, the logistics cost parameter β = 0.005 .
Table A2. Geographical distance d i , i between enterprises.
Table A2. Geographical distance d i , i between enterprises.
Enterprise E1E2
E 1 0222
E 2 2220

References

  1. Li, B.; Zhang, L.; Wang, S.; Tao, F.; Cao, J.; Jiang, X.; Song, X.; Cai, X. Cloud manufacturing: A new service-oriented networked manufacturing model. Comput. Integr. Manuf. Syst. 2010, 16, 1–7. (In Chinese) [Google Scholar]
  2. He, W.; Xu, L. A state-of-the-art survey of cloud manufacturing. Int. J. Comput. Integr. Manuf. 2015, 28, 239–250. [Google Scholar] [CrossRef]
  3. Chen, J.; Huang, G.Q.; Wang, J.; Yang, C. A cooperative approach to service booking and scheduling in cloud manufacturing. Eur. J. Oper. Res. 2019, 273, 861–873. [Google Scholar] [CrossRef]
  4. Tao, F.; Zhang, L.; Liu, Y.; Cheng, Y.; Wang, L.; Xu, X. Manufacturing Service Management in Cloud Manufacturing: Overview and Future Research Directions. J. Manuf. Sci. Eng. 2015, 137, 040912. [Google Scholar] [CrossRef]
  5. Tao, F.; LaiLi, Y.; Xu, L.; Zhang, L. FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans. Ind. Inform. 2013, 9, 2023–2033. [Google Scholar] [CrossRef]
  6. Xu, X. From cloud computing to cloud manufacturing. Robot. Comput.-Integr. Manuf. 2012, 28, 75–86. [Google Scholar] [CrossRef]
  7. Zhang, Y.; Zhang, G.; Liu, Y.; Hu, D. Research on services encapsulation and virtualization access model of machine for cloud manufacturing. J. Intell. Manuf. 2017, 28, 1109–1123. [Google Scholar] [CrossRef]
  8. Cheng, Y.; Tao, F.; Zhao, D.; Zhang, L. Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems. Robot. Comput.-Integr. Manuf. 2017, 45, 59–72. [Google Scholar] [CrossRef]
  9. Shen, X.; Yao, X. Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems. Inform. Sci. 2015, 298, 198–224. [Google Scholar] [CrossRef]
  10. Wang, S.; Guo, L.; Kang, L.; Li, C.; Li, X.; Stephane, Y.M. Research on selection strategy of machining equipment in cloud manufacturing. Int. J. Adv. Manuf. Technol. 2014, 71, 1549–1563. [Google Scholar] [CrossRef]
  11. Liu, W.; Liu, B.; Sun, D.; Li, Y.; Ma, G. Study on multi-task oriented services composition and optimisation with the “Multi-Composition for Each Task’ pattern in cloud manufacturing systems. Int. J. Comput. Integr. Manuf. 2013, 26, 786–805. [Google Scholar] [CrossRef]
  12. Tao, F.; Cheng, J.; Cheng, Y.; Gu, S.; Zheng, T.; Yang, H. SDMSim: A manufacturing service supply-demand matching simulator under cloud environment. Robot. Comput.-Integr. Manuf. 2017, 45, 34–46. [Google Scholar] [CrossRef]
  13. Chen, T. Strengthening the competitiveness and sustainability of a semiconductor manufacturer with cloud manufacturing. Sustainability 2014, 6, 251–266. [Google Scholar] [CrossRef]
  14. Wu, D.; Greer, M.J.; Rosen, D.W.; Schaefer, D. Cloud manufacturing: Strategic vision and state-of-the-art. J. Manuf. Syst. 2013, 32, 564–579. [Google Scholar] [CrossRef][Green Version]
  15. Liu, Y.; Xu, X.; Zhang, L.; Wang, L.; Zhong, R.Y. Workload-based multi-task scheduling in cloud manufacturing. Robot. Comput.-Integr. Manuf. 2017, 45, 3–20. [Google Scholar] [CrossRef]
  16. Akbaripour, H.; Houshmand, M.; van Woensel, T.; Mutlu, N. Cloud manufacturing service selection optimization and scheduling with transportation considerations: Mixed-integer programming models. Int. J. Adv. Manuf. Technol. 2018, 95, 43–70. [Google Scholar] [CrossRef]
  17. Cheng, Y.; Tao, F.; Liu, Y.; Zhao, D.; Zhang, L.; Xu, L. Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system. Proc. Inst. Mech. Eng. B J. Eng. 2013, 227, 1901–1915. [Google Scholar] [CrossRef]
  18. Huang, B.; Li, C.; Tao, F. A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp. Inf. Syst. UK 2014, 8, 445–463. [Google Scholar] [CrossRef]
  19. Xiang, F.; Hu, Y.; Yu, Y.; Wu, H. QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system. Cent. Eur. J. Oper. Res. 2014, 22, 663–685. [Google Scholar] [CrossRef]
  20. Li, C.; Wang, S.; Kang, L.; Guo, L.; Cao, Y. Trust evaluation model of cloud manufacturing service platform. Int. J. Adv. Manuf. Technol. 2014, 75, 489–501. [Google Scholar] [CrossRef]
  21. Lartigau, J.; Xu, X.; Nie, L.; Zhan, D. Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm. Int. J. Prod. Res. 2015, 53, 4380–4404. [Google Scholar] [CrossRef]
  22. Ahn, G.; Park, Y.; Hur, S. The dynamic enterprise network composition algorithm for efficient operation in cloud manufacturing. Sustainability 2016, 8, 1239. [Google Scholar] [CrossRef]
  23. Tao, F.; Zhao, D.; Hu, Y.; Zhou, Z. Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur. J. Oper. Res. 2010, 201, 129–143. [Google Scholar] [CrossRef]
  24. Wu, Z.; Liu, T.; Gao, Z.; Cao, Y.; Yang, J. Tolerance design with multiple resource suppliers on cloud-manufacturing platform. Int. J. Adv. Manuf. Technol. 2016, 84, 335–346. [Google Scholar] [CrossRef]
  25. Cao, Y.; Wang, S.; Kang, L.; Gao, Y. A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int. J. Adv. Manuf. Technol. 2016, 82, 235–251. [Google Scholar] [CrossRef]
  26. Hwang, C.L.; Masud, A.S.M. Multiple Objective Decision Making—Methods and Applications; Springer: New York, NY, USA, 1979. [Google Scholar]
  27. Narasimhan, R. GOAL PROGRAMMING IN A FUZZY ENVIRONMENT. Decis. Sci. 2010, 11, 325–336. [Google Scholar] [CrossRef]
  28. Chen, L.H.; Tsai, F.C. Fuzzy goal programming with different importance and priorities. Eur. J. Oper. Res. 2001, 133, 548–556. [Google Scholar] [CrossRef]
  29. Abdelmaguid, T.F.; Nassef, A.O.; Kamal, B.A.; Hassan, M.F. A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. Int. J. Prod. Res. 2004, 42, 267–281. [Google Scholar] [CrossRef]
  30. Liu, L.; Hu, R.; Hu, X.; Zhao, G.; Wang, S. A hybrid PSO-GA algorithm for job shop scheduling in machine tool production. Int. J. Prod. Res. 2015, 53, 5755–5781. [Google Scholar] [CrossRef]
  31. Falzon, G.; Li, M. Enhancing genetic algorithms for dependent job scheduling in grid computing environments. J. Supercomput. 2012, 62, 290–314. [Google Scholar] [CrossRef]
Figure 1. The framework of centralized operating mode for cloud manufacturing (CMfg) platform.
Figure 1. The framework of centralized operating mode for cloud manufacturing (CMfg) platform.
Sustainability 11 02619 g001
Figure 2. Best feasible service selection and scheduling (SSS) results of the problem in Section 4.1 found by (a) max-min method (b) two-phase method (c) weighted sum method.
Figure 2. Best feasible service selection and scheduling (SSS) results of the problem in Section 4.1 found by (a) max-min method (b) two-phase method (c) weighted sum method.
Sustainability 11 02619 g002
Figure 3. The satisfying degree and desirable satisfying degree corresponding to the best feasible SSS results found by (a) max-min method (b) two-phase method (c) weighted sum method.
Figure 3. The satisfying degree and desirable satisfying degree corresponding to the best feasible SSS results found by (a) max-min method (b) two-phase method (c) weighted sum method.
Sustainability 11 02619 g003
Table 1. The optimization results found by the two-phase method with different Δ δ for example 4.1.
Table 1. The optimization results found by the two-phase method with different Δ δ for example 4.1.
Δ δ γ Desirable Satisfying DegreeSatisfying Degree r s
0.950.011[0.547 0.558 0.536 0.569][0.731 0.558] 0.598 0.718]0.396
0.90.058[0.577 0.635 0.519 0.692][0.577 0.681 0.602 0.718]0.156
0.850.059[0.575 0.634 0.517 0.692][0.577 0.694 0.555 0.692]0.101
0.80.086[0.547 0.633 0.462 0.718][0.577 0.715 0.469 0.718]0.120
0.750.086[0.547 0.633 0.462 0.718][0.615 0.704 0.608 0.718]0.286
0.70.089[0.514 0.603 0.425 0.692][0.577 0.694 0.555 0.692]0.283
Table 2. The ranges of parameters.
Table 2. The ranges of parameters.
s t s c q e c w e d
[1,10][40,80][0.5,1][5,15][10,30][1,500]
Table 3. Effects of different scheduling methods.
Table 3. Effects of different scheduling methods.
Dataset∆δMax-minTwo-phaseWeighted Sum
μ 4 * γrsCPU(s) μ 4 * γrsCPU(s) μ 4 * γrsCPU(s)
6s5t8st0.90.4760.0300.1150.8810.4910.0320.1291.2520.3960.0380.6640.901
0.70.3860.0860.1470.9310.3770.0930.15911.9380.2830.1010.7030.941
6s10t10st0.90.4360.0280.1732.0340.4260.0320.0972.3840.2930.0310.8892.041
0.70.3410.0790.2542.1080.3360.1010.13515.250.2650.0930.7172.066
6s15t12st0.90.4390.0340.1693.3890.4460.0440.1443.6680.1970.2110.5773.558
0.70.3450.0820.3863.3400.3360.1160.21218.0830.1190.2670.6383.538
12s5t10st0.90.5120.0200.2031.0600.5240.0250.1081.5910.2810.1140.4961.100
0.70.4120.0620.3011.0870.4080.0710.22619.1720.2430.1550.4161.063
12s10t12st0.90.4520.0220.1892.2890.4390.0220.1522.5240.2830.0300.9852.285
0.70.3290.0540.2592.5330.3210.0680.1529.4500.1360.0501.2412.492
12s15t12st0.90.4530.0290.1423.590.4400.0370.1284.3230.1920.1100.6883.621
0.70.3550.0640.3344.0180.3450.1000.13332.1940.1530.1680.5033.580
18s5t8st0.90.4300.0520.1550.9500.4430.0750.1651.3810.3250.1250.6941.023
0.70.3560.1550.2351.0490.3740.1890.16713.6060.2500.1771.0090.940
18s10t8st0.90.4080.0190.1421.6550.4080.0190.1111.8820.2130.0121.2671.637
0.70.3250.0510.1661.6660.3400.0610.0999.1250.2030.0441.0361.702
18s15t10st0.90.4800.0270.1593.1900.4870.0360.1193.4920.2970.0700.9503.260
0.70.3500.0650.2703.5320.3680.0800.14413.4300.2170.0850.8423.242
Table 4. Performance stability of different methods for different scales.
Table 4. Performance stability of different methods for different scales.
Dataset∆δMax-minTwo-phaseWeighted Sum
μ 4 * γrsCPU(s) μ 4 * γrsCPU(s) μ 4 * γrsCPU(s)
60s15t15st0.90.4720.0570.2104.7290.4700.0900.1435.3170.4010.1470.5544.611
0.70.3620.1610.4004.2290.3640.2060.23144.980.2880.1970.8865.093
600s15t15st0.90.4050.0150.2474.7460.4120.0190.1804.9390.1800.0181.5064.257
0.70.3460.0520.3145.0140.3410.0570.24216.570.0840.0311.6904.416
600s15t30st0.90.4600.0240.16910.610.4370.0230.18310.350.2850.0320.9259.817
0.70.3310.0500.3439.7240.3450.0700.24642.960.2020.0840.8419.318
600s30t15st0.90.4630.0230.24510.200.4440.0260.20012.470.2330.1530.56610.90
0.70.3250.0510.1661.6660.3400.0610.0999.1250.2030.0441.0361.702
600s50t50st0.90.4230.0190.131112.70.4010.0180.131114.10.2810.0240.844112.2
0.70.3020.0450.222113.40.3130.0630.124246.50.1570.0600.830118.7
Table 5. Performance stability of different methods for different levels.
Table 5. Performance stability of different methods for different levels.
Level∆δMax-minTwo-phaseWeighted Sum
μ 4 * γrsCPU(s) μ 4 * γrsCPU(s) μ 4 * γrsCPU(s)
30.90.4740.0350.1582.4160.4650.0460.1633.2220.2500.2200.3712.369
0.70.3650.0890.3512.5660.3620.1210.16414.9920.1850.2780.4772.352
40.90.4500.0180.1672.4020.4870.0270.1242.7240.2490.0231.1292.368
0.70.3610.0540.2762.6760.3500.0700.14215.1910.1450.0571.2052.542
50.90.4460.0140.1172.2470.4520.0180.1212.5810.1930.0101.4012.240
0.70.3530.0430.1872.3330.3560.0470.11815.8120.1750.0341.1852.447
60.90.4640.0160.1642.4720.4490.0270.5673.2140.1420.0521.1712.426
0.70.3580.0420.3502.5510.3490.0620.54520.8360.1250.1070.7842.301
70.90.4610.0120.1892.3810.4700.0180.5722.8920.1350.0351.0972.375
0.70.3560.0320.3502.5920.3560.0500.51022.3730.0920.0481.1142.375

© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top