Next Article in Journal
Simulation of a Ship’s Block Panel Assembly Process: Optimizing Production Processes and Costs through Welding Robots
Previous Article in Journal
Nearshore Observations and Modeling: Synergy for Coastal Flooding Prediction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Production and Scheduling Optimization of Offshore Wind Turbine Steel Pipe Piles Based on Improved Hesitant Fuzzy Method

1
College of Chemical Process Automation, Shenyang University of Technology, Shengyang 110870, China
2
Guangzhou Institute of Industrial Intelligence, Guangzhou 511458, China
3
Shenyang Institute of Automation, Chinese Academy of Sciences, Shengyang 110016, China
4
University of Chinese Academy of Sciences, Beijing 100049, China
*
Author to whom correspondence should be addressed.
J. Mar. Sci. Eng. 2023, 11(8), 1505; https://doi.org/10.3390/jmse11081505
Submission received: 30 June 2023 / Revised: 22 July 2023 / Accepted: 26 July 2023 / Published: 28 July 2023

Abstract

:
This paper investigates the multi-objective optimization problem in the production of offshore wind turbine steel pipe piles (OWTSPP). Considering the particularity of the steel pipe pile production process, it is divided into a flexible flow shop scheduling (FFSS) stage and an open parallel shop scheduling (OPSS) stage, respectively. Mathematical models are established for each stage, and the critical path and production time information are obtained using a disjunctive graph model. Due to the inability of existing empirical scheduling methods to balance production goals, an improved Pythagorean hesitant fuzzy method (IPHFM) is proposed to solve the multi-objective optimization problem in steel pipe pile production. Specifically, the maximum completion time, machine total load, and total completion time are taken as optimization objectives. The improved Lagrange multiplier method with penalty terms is used to handle the constraints and objective functions, and a Lagrange objective function is generated. Then, the Lagrange objective function matrix is obtained by normalization and same-scale processing, and an algorithm is designed to obtain the Pareto front solution set. Finally, this paper compares the optimal scheduling plans under the empirical scheduling method and the improved method. The results show that the improved method can significantly improve production efficiency in both small-scale and large-scale production, with improvements of 15.7 % and 22.16 % , respectively.

1. Introduction

With the vigorous development of renewable energy, it is crucial to improve the production efficiency of Offshore Wind Turbine Steel Pipe Piles (OWTSPP), which are widely used as the foundation in offshore wind farms. As one of the largest wind power markets globally, China recognizes the significance of efficient and high-quality OWTSPP production as a key manifestation of industrial competitiveness. Therefore, enhancing the production efficiency and quality of OWTSPP holds great importance in promoting the development of the renewable energy industry and strengthening enterprise competitiveness.
Considering the current situation where enterprises rely on experience scheduling, the production efficiency is low, and the production of various types of OWTSPP may be disorderly when urgent production occurs. Figure 1 shows the key steps involved in the OWTSPP production process, including cutting, splicing, rolling, longitudinal welding, and circumferential welding. Among them, the cutting, splicing, and rolling processes can be regarded as FFSS, while the longitudinal and circumferential welding can be seen as OPSS.
The research on scheduling problems can be traced back to the mid-1950s [1]. With the rapid development of artificial intelligence technology, intelligent manufacturing has become increasingly popular, which undoubtedly promotes the research of optimization scheduling algorithms, multi-objective optimization, and other aspects. Both FFSS and OPSS problems are very valuable for research, and multi-objective optimization has been a research hotspot in recent years [2,3,4,5,6,7]. In recent years, researchers have used various algorithms, improved algorithms, and reinforcement learning methods to solve various workshop scheduling problems [8,9,10,11,12,13], as well as various multi-objective optimization scheduling problems [14,15,16,17,18,19]. At the same time, research methods are relatively mature, including optimization theory research, algorithm improvement simulation research methods to improve optimization capabilities and achieve better convergence results [20,21]. In addition, researchers have combined improved methods with real production data to conduct multi-objective optimization studies in workshop production, which is also a very important research method [22].
It should be emphasized that all scheduling optimization methods must be combined with actual production. In production, it is necessary to consider how to optimize multiple objectives such as project duration, machine utilization, and total production time in an uncertain environment [23,24,25]. Since fuzzy methods can solve uncertainty problems well, more and more scholars have started to study scheduling problems under various uncertain environments, including uncertain delivery dates, uncertain scheduling start and end times [26,27,28,29,30,31,32]. In terms of multi-objective optimization, fuzzy methods have also been widely used, such as multi-objective optimization priori weighting, multi-stage multi-objective optimization, and constrained multi-objective optimization examples [33,34,35,36,37,38].
With the emergence of Pythagorean fuzzy methods, fuzzy methods have become more flexible in making actual problem decisions and optimizations [39,40]. Zhang expanded the use of interval representation for membership, non-membership, and hesitation information based on Pythagorean fuzzy method [41]. Liu Weifeng et al. combined the advantages of Pythagorean fuzzy method and hesitant fuzzy method and used the expert scoring simulation and assigning decision influencing factor weights to obtain the multi-objective ranking results under multiple criteria [42,43]. When considering the weight of unknown decision objectives, it is impossible to obtain a score function or determine the optimal solution ranking. In this case, the multi-objective decision-making problem can be viewed as a multi-objective optimization problem. Finally, an improved Pythagorean hesitant fuzzy method was used to discuss and study the multi-objective optimization problem.

2. Description of Production Problems for OWTSPP

OWTSPP can be regarded as workpieces with multiple processes, and each process has multiple processing machines to choose from. Due to the particularity of the production process of OWTSPP, the process is decomposed into FFSS and OPSS, and solutions are obtained based on these two scheduling problems.
According to the production situation of OWTSPP in the enterprise, the symbols used in the process of establishing mathematical models are explained as shown in Part (a) of Nomenclature Section.
Based on production data from the enterprise, a disjunctive graph model is used to provide slack time for non-production processes and to identify the critical path in order to ensure scheduling accuracy. In Figure 2, M 1 , M 2 and M 3 represent different types of processing machines and are depicted in different colors. The workflow is represented by the start and end nodes S t a r t E n d while O i j denotes the jth operation of workpiece i. Directed line segments are used to represent the time required to transition from one production stage to another, including non-production time.

2.1. Mathematical Model for Flexible Flow Shop Scheduling Stage

In the production of OWTSPP, the steel plate splicing, cutting, and rolling processes form a serial machine environment, with a, b, and c parallel machines for each stage respectively. Let M be the set of all machines, m be the number of production machines for OWTSPP, and n be the number of steel plates produced. Moreover, workpieces can be stored indefinitely between any two consecutive stages. Therefore, the steel plate splicing, cutting, and rolling processes conform to the characteristics of FFSS and can be regarded as a FFSS model (as shown in Figure 3).
In the FFSS stage of OWTSPP production, a mathematical model for FFSS is established based on the mathematical symbols listed in Part (a) “Mathematical Symbols and Interpretation” of Nomenclature Section. The objective function is formulated according to actual production situations, and constraint conditions are also specified.
The objective functions considered in this paper are total completion time, maximum completion time, and machine utilization rate. They are formulated according to actual production situations as follows:
(1) Minimizing maximum completion time.
f 1 = m i n ( m a x j J m a x o O ( c j , o , m ) )
(2) Minimizing machine total load.
f 2 = m i n ( m = 1 m o O j = 1 n ( t j , o , m · x j , o , m ) )
(3) Minimizing total completion time.
f 3 = min ( j = 1 n m = 1 m ( t j x + t j y + t j z ) x j , o , m )
The constraint conditions are specified according to the production process in the FFSS stage.
s.t. j = 1 n x j , o , m = 1 , o O , m M m = 1 m x j , o , m = 1 , j J , o O s j , o , m + t j , o , m s j , o + 1 , m , j J , o + 1 O , m M c j , o , m c j + 1 , o , m , j + 1 J , o O , m M c j , o , m s j , o + 1 , m , j J , o + 1 O , m M s j , o , m = 0 , j J s j , o , m + t j , o , m s j , o + 1 , m , j J , o O , m M t j , o , m t j , o , m , j j , j , j J , o O , m M m = 1 M x j , o , m 2 , j J , o O x j , o , m = x j , o , m , j J , o O , m , m M
(1) One machine can only process one operation of a steel pipe pile at a certain point in time; (2) Only one machine can process the same operation of the same steel pipe pile at the same time; (3) Once the processing of an operation for a steel pipe pile starts, it cannot be interrupted; (4) The processing priority is the same for different OWTSPP; (5) The processing of operations among different OWTSPP has no order constraints, but the operations of the same steel pipe pile have precedence constraints. (6) The first operation of any steel pipe pile can be processed at time zero; (7) Each steel pipe pile must be processed in the order of steel plate splicing, cutting, and rolling; (8) The operations are the same for different OWTSPP, but their processing times are different; (9) Each steel pipe pile must be processed in the order of steel plate splicing, cutting, and rolling; (10) The same machine is used for the same operation of any steel pipe pile.

2.2. Mathematical Model for Open Parallel Shop Scheduling Stage

Both circumferential seam welding and longitudinal seam welding use the same welding machine for production. Under the condition of meeting the constraint conditions, these two production processes can be viewed as an OPSS model, see Figure 3.
To accurately define the OPSS model, the following names are given to the reels at different welding stages: (1) Unwelded reel refers to the reel that has not undergone longitudinal seam welding; (2) Longitudinally welded reel refers to the reel that has undergone longitudinal seam welding but not circumferential seam welding; (3) Reel refers to all reels that do not need to be specified for a particular stage. To facilitate understanding, the mathematical symbol explanations are added as follows:
  • n: The quantity of reels that have completed longitudinal seam welding.
  • m: The number of welding machines.
  • A j : The remaining quantity of reels that have completed longitudinal seam welding, i.e., the quantity of reels that can undergo circumferential seam welding.
  • P j : The number of circumferential seam welding operations.
The objective function for OPSS is as follows:
(1) Minimizing total completion time.
f 5 = min ( j = 1 n m = 1 m ( t j p + t j a ) x j , o , m )
(2) Minimizing machine total load.
f 2 = m i n ( m = 1 m o O j = 1 n ( t j , o , m · x j , o , m ) )
(3) Minimizing maximum completion time.
f 1 = m i n ( m a x j J m a x o O ( c j , o , m ) )
The constraint conditions are specified based on the characteristics of OPSS and the production situation of longitudinal seam welding and circumferential seam welding as follows:
s.t. j = 1 n x j , o , m 1 , m M A j 2 P j , j J A j = A j 2 n , m M , j , j J , j j A j = A j + n , m M , j , j J , j j j = 1 n x j . o . m 1 , m M t j a t j p , j J m < n A j P j , j J
(1) Each welding machine can only participate in the welding of one reel at a time; (2) Circumferential welding can only be carried out when there are at least 2 surplus reels ( A j 2 ) after longitudinal seam welding has been completed. Here, P j represents the number of circumferential welds; (3) After each circumferential welding operation, the number of reels that have completed longitudinal seam welding will be reduced by 2 ( j represents the ID of another reel different from j); (4) After each longitudinal seam welding operation, the number of reels that have completed longitudinal seam welding will be increased by 1; (5) The welding machines can be reused in cycles, and any reel at any stage can be welded by a free welding machine; (6) The time required for longitudinal seam welding is different from the time required for circumferential seam welding, and the time required for longitudinal seam welding is less than that for circumferential seam welding; (7) There are welding machines available, and there are a large number of reels to be welded, far more than the number of welding machines available; (8) Longitudinal seam welding and circumferential seam welding are different processes in the production of the workpiece, and circumferential seam welding can only be carried out after longitudinal seam welding.

3. Analysis and Processing of Production Data for OWTSPP

To facilitate reading of this chapter, the abbreviated names and meanings of production processes and unit symbols are listed in Part (b) of Nomenclature Section. The production process of OPW is shown in the schematic diagram below (refer to Figure 4), which can be aided by Part (b) of Nomenclature Section for better understanding.
The enterprise has provided production data for a certain type of OWTSPP. Table 1 has processed the production data. It should be pointed out that the internal and external group welding method is often used in the longitudinal and circumferential seam welding stages.
Analyzing the data in Table 1 provides detailed production information for the OWTSPP. Due to space limitations, this article does not elaborate on the detailed production information of other types of OWTSPP. Only key information such as workpiece J, machine M, process O, and time t j x , t j y , t j z , t j a , t j b are given. To simplify the problem difficulty, the steel pipe pile is treated as one workpiece.

3.1. Processing of OWTSPP Production Data

This chapter records the processing time in hours for five different types of OWTSPP on different machines (see Table 2). These data provide a basis for further optimizing the production process.
Based on the production time data of different processes for different types of OWTSPP in Table 2, a disjunctive graph model is established (see Figure 5). In this model, the influence of slack time is not considered, and each workpiece is regarded as a path. A directed acyclic graph is used to represent the order of different steel pipe pile processes.
In the Figure 5, O 11 , O 12 , O 13 , O 14 , O 15 represent the five processes involved in OWTSPP production, namely splicing, cutting, coiling, longitudinal seam welding, and circumferential peak welding.

3.2. Flexible Flow Shop Scheduling Stage Data Processing

It is known that this stage includes three steps: O 11 , O 12 , O 13 , as shown in Figure 6 and Figure 7. The reel can be regarded as a finished workpiece j, so the processing time of workpiecej on the three steps in the FFSS is t j = t a + t b + t c . Table 3 records the number of processing machines and corresponding processing times required for five different types of OWTSPP in the first three processes.
Figure 6 represents the distribution of processing times on different machines. It showcases the processing times of these five types of OWTSPP in different processes using a 3D surface plot and a 3D scatter plot.
Assign the processing time of the first three stages to the diagram in Figure 5, and we get the disjunctive graph with the processing time of the first three stages. Figure 7 clearly represents the production time for each production process.

3.3. Open Parallel Shop Scheduling Data Processing

According to Figure 8 and Figure 9, this stage includes two production processes, O 14 , O 15 , with the recording of the production time for the last two processes. Table 4 records the processing time for different types of OWTSPP on different machines during longitudinal seam welding and circular seam welding processes.
Figure 8 illustrates the distribution of different types of steel pipe pile processes, machines, and production times during the OPSS stage.
By adding the processing time of the last two processes in the OPSS stage to Figure 5, we obtain the disjunctive graph model shown in Figure 9. The figure clearly illustrates the production process of OWTSPP and the production time for processes 4 and 5 of different types of OWTSPP.

3.4. Slack Time Analysis

During the production process, uncertainties such as machine efficiency, labor efficiency, and transfer time in each production process can lead to situations of early completion or delays. Therefore, based on the production times provided in Table 3 and Table 4, it is necessary to consider production slack time t s i . In order to cope with possible production delays, a certain slack time is allocated for each production process. The processed ranges of slack time for different types of OWTSPP and different production processes are presented in Table 5.
The Table 5 includes information about the slack time for each production stage. When considering slack time, the total production time for the entire process is t j , in which case the critical path is C = t j .
t j = t j x + 4 t s 1 + t j y + 4 t s 2 + t j z + 2 t s 3 + t j a + 2 t s 4 + t j b + t s 5
To ensure the uncertain characteristics of slack time, for each circumferential seam welding, 4 cutting operations, 8 splicing operations, 2 rolling operations, and 2 longitudinal seam weldings are required. After adding the production slack time to the production time of each process, all possible production times for this process are obtained. The sum of the production times for all processes is the total production time of the OWTSPP, which results in the disjunctive graph model for the entire production process with slack time, as shown in Figure 10.
The figure includes the possible production times for each stage, dividing all possible production times into three groups, as indicated by the time shown in each of the three paths in the figure. From Figure 10, it can be seen that the numbers on the directed line segments represent the production times of the processes considering the slack time. The critical path is the longest path in terms of time duration in the production process and represents the minimum time required to complete the production, and the critical path C considering slack time is as follows: C = 10.6 + 7.9 + 4.8 + 9.8 + 23.2 = 56.3 .

4. Research on Improving Pythagorean Hesitant Fuzzy Method

The Pythagorean hesitant fuzzy method usually uses a ternary array A = { < x , Γ A ( x ) , Ψ A ( x ) > | x X } to represent the attribute information of decision alternatives, where Γ A ( x ) and Ψ A ( x ) are non-empty finite subsets belonging to [0, 1]. It also satisfies μ A 2 ( x ) + ν A 2 ( x ) 1 , where x X and μ A ( x ) Γ A ( x ) , ν A ( x ) Ψ A ( x ) correspond to the weights of different attributes under different decision alternatives. According to the decision matrix, the score function of each alternative is calculated, and finally, the alternatives are ranked according to the size of their score functions for selection and optimization [42,44].
This article uses a multivariate array < t , t , x , f 1 , f 2 , f 3 , g n , g m > to replace the ternary array under hesitant fuzzy sets. Among them, t , t and x are the parameters involved in the target function optimization process, while f 1 , f 2 , and f 3 represent the objective functions that need to be optimized. At the same time, considering multiple constraints g i ( x ) , when conducting multi-objective optimization, weight factors are ignored, and the Lagrange multiplier method with penalty terms is used to handle different objective functions and constraints, which is transformed into the Lagrange objective function L i ( t , t , x , λ , ε ) . Finally, the Lagrange objective function matrix X, is solved, and the Pareto front solution set is found according to Algorithm 1 and 2.
Algorithm 1: Pareto Front Algorithm with Simulated Annealing
1:
Input:
2:
            - X: Objective function vector matrix
3:
            - T 0 : Initial temperature
4:
            - T e n d : Termination temperature
5:
            - α : Cooling rate
6:
Output:
7:
            - P F : Pareto front set
8:
P F = Pareto-Front-Algorithm(X)
9:
while T 0 > T e n d  do
10:
    Q= ∅
11:
    for each x in P F  do
12:
        y = SA(x, T 0 ) // apply SA for vector optimization
13:
        add-to-Q(y, Q) // add optimized solution to Pareto front
14:
    end for
15:
     P F = merge ( P F , Q)
16:
     T 0 = α * T 0 // cooling down
17:
end while
18:
return P F
Algorithm 1 serves as the main framework for filtering Pareto front solutions, including the starting and stopping conditions, optimization process, and secondary screening of optimal solutions. Algorithm 2, on the other hand, represents the classical Pareto front algorithm, primarily comparing the distance between objective function vectors to determine non-dominated solutions and conducting a primary screening of Pareto front solutions.

4.1. Processing of Constraint Conditions in the Production Stage of OWTSPP

When processing the constraint conditions in the scheduling stage of a FFSS, the constraint conditions are added to the objective function, and the augmented Lagrangian multiplier method is used to convert multiple equality and inequality constraints into unconstrained optimization problems [45,46,47]. By introducing the Lagrangian multiplier vector λ = ( λ 1 , , λ m ) and penalty term ε , the constraint conditions are transformed into equality constraints [48,49]. Multiple constraint conditions are represented as L ( x , λ ) = f ( x ) + λ g ( x ) after being processed by the Lagrangian multiplier. Here f : R n R 1 , g : R n R m , g ( x ) = [ g 1 ( x ) , g 2 ( x ) , , g m ( x ) ] , and ε > 0 is the penalty term. The augmented Lagrange objective function with penalty terms is defined as follows:
Algorithm 2: Pareto-Front-Algorithm
1:
Input:
2:
            - d: Euclidean distance
3:
            - ω : Distance weight factor
4:
            -X: Objective function matrix
5:
Output:
6:
            - P F : Pareto front set
7:
P F =()
8:
for i = 1 to N do
9:
      p = the i-th solution
10:
      flag = True
11:
      for j = 1 to | P F | do
12:
            q = the j-th solution in the P F
13:
            d = ( X i j ( t , t , x ) X i j ( t , t , x ) ) 2
14:
            if d <= ω * w ( j ) then
15:
                  flag = False
16:
                  break
17:
            end if
18:
      end for
19:
end for
20:
return PF
L ( t j , o , m , c j , o , m , s j , o , m , x j , o , m , λ , ε ) = f ( x ) + λ g ( x ) + ε | | g ( x ) | | 2
Here, x represents the variables in the constraint conditions and objective function during production, which are not further elaborated. For ease of reading, s j , o , m and c j , o , m , which represent the start and end times of processing, are denoted as t , while t j x , t j y , t j z and t j , o , m , which represent the processing time, are denoted as t, and substituted into the formula.
The constraint conditions are processed as follows:
s . t . g 1 ( x ) = j = 1 n x j , o , m 1 = 0 o O , m M g 2 ( x ) = m = 1 m x j , o , m 1 = 0 j J , o O g 3 ( s , t ) = s j , o , m + t j , o , m s j , o + 1 , m 0 j J , o + 1 O , m M g 4 ( c ) = c j , o , m c j + 1 , o , m 0 o O , m M g 5 ( c , s ) = c j , o , m s j , o + 1 , m 0 j J , o + 1 O , m M g 6 ( s ) = s j , o , m = 0 j J g 7 ( s , t ) = s j , o , m + t j , o , m s j , o + 1 , m 0 j J , o O , m M g 8 ( t ) = t j , o , m t j , o , m 0 j j , j , j J , o O , m M g 9 ( x ) = m = 1 M x j , o , m 2 0 j J , o O g 10 ( x ) = x j , o , m x j , o , m = 0 j J , o O , m , m M
In the FFSS problem, the augmented Lagrangian multiplier method is used to combine the 10 constraints and the objective function into an unconstrained optimization problem. The Lagrangian function can be obtained by combining the objective function (1) with corresponding constraint conditions (1)–(10) as follows:
L t ( t , i = 1 10 λ i , i = 1 10 ε i ) = f 1 ( t ) + i = 1 10 i = 1 10 λ i g i ( t ) + i = 1 10 i = 1 10 ε i | | g i ( t ) | | 2
Similarly, the Lagrangian objective function formed by combining the objective functions (2) and (3) with constraints (1)–(10) is as follows:
The processed result of the objective function (2) is as follows:
L t , x ( t , x , i = 1 10 λ i , i = 1 10 ε i ) = f 2 ( t , x ) + i = 1 10 i = 1 10 λ i g i ( t , x ) + i = 1 10 i = 1 10 ε i | | g i ( t , x ) | | 2
The processed result of the objective function (3) is as follows:
L t , x ( t , x , i = 1 10 λ i , i = 1 10 ε i ) = f 3 ( t , x ) + i = 1 10 i = 1 10 λ i g i ( t , x ) + i = 1 10 i = 1 10 ε i | | g i ( t , x ) | | 2
The objective function above shows the constraints treated with penalty terms using the Lagrange multiplier method, and the objective function, objective function vector, processed constraints, and other information are unified into the improved fuzzy method for subsequent normalization and scaling of the objective function in the FFSS Stage.
Similarly, the constraint conditions for the OPSS problem are organized and unified into functional forms of equations or inequalities for ease of handling. The summarized constraint conditions are as follows:
s . t . k 1 ( x ) = j = 1 n x j , o , m 1 0 m M k 2 ( A , P ) = A j 2 P j 0 j J k 3 ( A ) = A j A j + 2 n = 0 m M , j , j J , j j k 4 ( A ) = A j A j n = 0 m M , j , j J , j j k 5 ( x ) = j = 1 n x j . o . m 1 0 m M k 6 ( t ) = t j a t j p 0 j J k 7 ( m , n ) = m n 0 j J , o O , m M k 8 ( A , P ) = A j P j 0 j J
The Lagrangian objective function formed by handling the objective function and constraints of the OPSS stage is as follows.
Minimize total completion time:
L t , x ( t , x , i = 1 8 λ i , i = 1 8 ε i ) = f 1 ( t , x ) + i = 1 8 i = 1 8 λ i k i ( t , x ) + i = 1 8 i = 1 8 ε i | | k i ( t , x ) | | 2
Minimize total machine load:
L A , P ( A , P , i = 1 8 λ i , i = 1 8 ε i ) = f 1 ( A , P ) + i = 1 8 i = 1 8 λ i k i ( A , P ) + i = 1 8 i = 1 8 ε i | | k i ( A , P ) | | 2
Minimize maximum completion time:
L t ( t , i = 1 8 λ i , i = 1 8 ε i ) = f 1 ( t ) + i = 1 8 i = 1 8 λ i k i ( t ) + i = 1 8 i = 1 8 ε i | | k i ( t ) | | 2
Similarly, the same method is used here to integrate the objective function, objective function vector, processed constraints, and other information into the improved fuzzy method for subsequent normalization and scaling of the objective function in the OPSS stage.
The Lagrangian objective function after processing the FFSS and OPSS is as follows:
Minimize total completion time for the entire process:
L t , x ( t , x , i = 1 8 λ i , i = 1 8 ε i , i = 1 10 λ i , i = 1 10 ε i ) = L ( t , x , i = 1 8 λ i , i = 1 8 ε i ) + L ( t , x , i = 1 10 λ i , i = 1 10 ε i )
Minimize machine total load for the entire process:
L A , P , t , x ( A , P , t , x , i = 1 8 λ i , i = 1 8 ε i , i = 1 10 λ i , i = 1 10 ε i ) = L ( A , P , i = 1 8 λ i , i = 1 8 ε i ) + L ( t , x , i = 1 10 λ i , i = 1 10 ε i )
Minimize maximum completion time for the entire process:
L t ( t , i = 1 8 λ i , i = 1 8 ε i , i = 1 10 λ i , i = 1 10 ε i ) = L ( t , i = 1 10 λ i , i = 1 10 ε i ) + L ( t , i = 1 8 λ i , i = 1 8 ε i )
The objective function above represents the integration of the objective functions from both the OPSS stage and the FFSS stage, resulting in a complete production process objective function. This allows for the calculation of the distance between vectors under different objective functions.

4.2. Normalization and Same-Scale Transformation of the Objective Function

Since the constraints have been processed earlier, the Lagrangian objective functions L 1 , L 2 and L 3 are normalized using normalization method. Let A and P represent the remaining thickness of the horizontal and longitudinal welds of the welding reel, respectively. These variables are only used as processing constraints and do not directly participate in time calculation. Therefore, they can be treated as constants in the Lagrangian objective function.
To map different objective functions to the [0, 1] interval, the following normalization function is set up:
h i = L i L i , m i n L i , m a x L i , m i n
i represents the number of objective functions, To normalize the integrated objective function L 1 , L 2 , L 3 , we obtain:
h 1 ( t , t , x ) = L 1 ( t , x , λ , ε ) L 1 , m i n ( t , x , λ , ε ) L 1 , m a x ( t , x , λ , ε ) L 1 , m i n ( t , x , λ , ε ) h 2 ( t , t , x ) = L 2 ( t , x , λ , ε ) f 2 , m i n ( t , x , λ , ε ) f 2 , m a x ( t , x , λ , ε ) f 2 , m i n ( t , x , λ , ε ) h 3 ( t , t , x ) = L 3 ( t , λ , ε ) L 3 , m i n ( t , λ , ε ) L 3 , m a x ( t , λ , ε ) L 3 , m i n ( t , λ , ε )
Rearranging the above equation yields:
h 1 ( t , t , x ) = j = 1 n m = 1 m ( t j x + t j y + t j z + t j a + t j b ) x j , o , m min ( j = 1 n m = 1 m ( t j x + t j y + t j z + t j a + t j b ) x j , o , m ) max ( j = 1 n m = 1 m ( t j x + t j y + t j z + t j a + t j b ) x j , o , m ) min ( j = 1 n m = 1 m ( t j x + t j y + t j z + t j a + t j b ) x j , o , m ) h 2 ( t , t , x ) = m = 1 m o = 1 k j = 1 n ( t j , o , m · x j , o , m ) m i n ( m = 1 m o = 1 k j = 1 n ( t j , o , m · x j , o , m ) ) m a x ( m = 1 m o = 1 k j = 1 n ( t j , o , m · x j , o , m ) ) m i n ( m = 1 m o = 1 k j = 1 n ( t j , o , m · x j , o , m ) ) h 3 ( t , t , x ) = c j , o , m ( j J o O ) m i n ( m a x j J m a x o O ( c j , o , m ) ) m a x j J m a x o O ( c j , o , m ) m i n ( m a x j J m a x o O ( c j , o , m )
The above formula solves the normalization problem for the three objective functions L 1 , L 2 , L 3 mentioned earlier. Meanwhile, To balance and compare objective functions with different measurement attributes on the same coordinate system, we process them as follows:
p i ( t , t , x ) = 1 h i ( t , t , x ) + i = 1 m 1 h i ( t , t , x ) m + 2
After processing the normalized objective functions h 1 , h 2 , h 3 using the above equation, we obtain the same-scale objective functions as follows:
p 1 ( t , t , x ) = 1 h 1 ( t , t , x ) + 1 h 1 ( t , t , x ) + 1 h 2 ( t , t , x ) + 1 h 3 ( t , t , x ) 1 p 2 ( t , t , x ) = 1 h 2 ( t , t , x ) + 1 h 1 ( t , t , x ) + 1 h 2 ( t , t , x ) + 1 h 3 ( t , t , x ) 1 p 3 ( t , t , x ) = 1 h 3 ( t , t , x ) + 1 h 1 ( t , t , x ) + 1 h 2 ( t , t , x ) + 1 h 3 ( t , t , x ) 1
After normalization and standardization, the final objective functions p 1 , p 2 , and p 3 are obtained. These objective functions are used to calculate the distance between vectors and to filter dominated solutions and non-dominated solutions, ultimately yielding the optimal solution.

4.3. Processing of Objective Function Matrix

From the same-scale objective functions, we obtain the objective function vector G = ( p 1 , p 2 , p 3 ) , which is used to generate the same-scale objective function matrix X, by substituting it into the following equation, where x i , j represents the value of the i-th variable under the j-th objective function:
X = x 11 x 12 x 1 j x 21 x 22 x 2 j x i 1 x i 2 x i j
Substituting the above matrix, we obtain the same-scale objective function vector matrix as follows:
p 11 p 12 p 13 p 21 p 22 p 23 p 31 p 32 p 33 1 h 1 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 2 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 3 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 1 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 2 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 3 ( t ) + i = 1 3 1 h i ( t ) 2 1 h 1 ( x ) + i = 1 3 1 h i ( x ) 2 1 h 2 ( x ) + i = 1 3 1 h i ( x ) 2 1 h 3 ( x ) + i = 1 3 1 h i ( x ) 2
Evaluating the distance between different objective function vectors using Euclidean distance:
d t , t = ( p 11 ( t ) p 21 ( t ) ) 2 + ( p 12 ( t ) p 21 ( t ) ) 2 + ( p 13 ( t ) p 31 ( t ) ) 2 d t , x = ( p 11 ( t ) p 31 ( x ) ) 2 + ( p 12 ( t ) p 32 ( x ) ) 2 + ( p 13 ( t ) p 33 ( x ) ) 2 d x , t = ( p 31 ( x ) p 21 ( t ) ) 2 + ( p 32 ( x ) p 22 ( t ) ) 2 + ( p 33 ( x ) p 23 ( t ) ) 2
In the given equation, d t , t represents the distance between vectors t, t that represent the three objective functions. d t , x represents the distance between vectors t, x that represent the three objective functions. d t , x represents the distance between vectors t , x that represent the three objective functions. To determine whether a solution is non-dominated based on the calculated distance and subsequently filter it into the Pareto solution set.

4.4. Selection of Optimal Solution Based on TOPSIS

In the multi-objective optimization of steel pipe pile production scheduling, the same-scale objective function matrix X, Euclidean distance d, and adjusting parameter distance weight factor ω are used. The distance weight factor w ( j ) , between the solution vector and the existing solution vector in the Pareto front set P F is compared to determine whether the solution should be added to the set P F . Then, the simulated annealing algorithm is used to further search and optimize the solution set P F to improve the search effectiveness and result quality, and finally obtain a set of optimal Pareto solutions (see Figure 11). The solution set in the figure represents the optimal solution set under the condition of objective balance, which has been normalized and scaled and obtained through algorithmic filtering. A set of balanced optimization Pareto solution sets for total completion time, total machine load, and maximum completion time are obtained (see Algorithms 1 and 2 for details).
The TOPSIS method is an effective way to comprehensively evaluate different Pareto front solutions. By obtaining the positive and negative ideal solutions and combining them with the weight vector, we can calculate the distance between each solution in the front set and the positive/negative ideal solutions. Then, by calculating the relative closeness of each solution and sorting them, we can obtain the optimal solution.
Based on the actual production situation of OWTSPP, enterprise decision-makers assign weights to three objective functions: total completion time, maximum completion time, and machine utilization rate, represented as ω = (0.5, 0.3, 0.2). The weighted standardized matrix V is calculated as follows:
v i j = w j × x i j
The positive and negative ideal solutions are then calculated as follows:
x j + = m a x ( v i j ) , x j = m i n ( v i j )
Calculate the distance between each solution vector and the positive/negative ideal solutions:
s i + = j = 1 m | v i j x j + |
s i = j = 1 m | v i j x j |
The relative closeness of each solution vector is then calculated as follows:
C i = s i s i + + s i
We obtain the positive ideal solution x + = ( 0.144 , 0.31 , 0.225 ) , and negative ideal solution x = ( 0 , 0 , 0 ) . Sorting all solution vectors according to their relative closeness C i , we select the top-ranked solution vector as the optimal solution, see Table 6.

4.5. Optimal vs. Empirical Scheduling: A Comparative Analysis

A certain heavy industry enterprise schedules the production of OWTSPP in the workshop based on expert experience. The effect of the experience schedule is shown in Figure 12, and the production completion time is about 56 h. Managers allocate personnel to operate machines based on experience, with fixed personnel operating designated machines to process designated processes. In case of urgent production needs, temporary personnel may be recruited or transferred for production (mathematical symbols and interpretation are shown in Part (a) of Nomenclature Section).
By using the TOPSIS method to rank the Pareto optimal solutions obtained from multi-objective optimization, it was found that Solution 1 had the highest score of 0.787 and was identified as the best solution. Figure 13 displays the scheduling plan where the production completion time is 48 h under the optimal schedule, which is 8 h shorter compared to the production time under the empirical scheduling approach. This results in a 14.29 % increase in production efficiency. The comparison of the total production time between the empirical scheduling approach and the optimal solutions for the 5 steel pipe pile scheduling is shown in Figure 14. The blue line represents the possible shortest total completion time under the empirical scheduling approach, while the orange line represents the possible shortest total completion time under the optimal scheduling condition.
In order to verify the practicality of the method in large-scale scheduling, the production quantity of each type of steel pipe pile was increased to 5, totaling 25 OWTSPP. The production situation under empirical scheduling and optimal scheduling was compared (see Figure 15 and Figure 16). It can be seen in Figure 17 that under the empirical scheduling approach, the production completion time for the 25 OWTSPP was 201 h, while under the optimal scheduling plan, the production completion time was reduced to 166 h, resulting in a reduction of 35 h and an increase in production efficiency by 17.41 % . This shows that the method has more advantages in solving large-scale production problems.
The comparison of the production completion time between the empirical scheduling approach and the optimal solution obtained from the improved method for large-scale scheduling is shown in Figure 18. The blue line in the figure represents the possible shortest total completion time under the empirical scheduling approach; The orange line represents the possible shortest total completion time under the optimal scheduling condition.
Therefore, in practical manufacturing, this method can effectively improve production efficiency, reduce production costs, and bring more economic benefits to enterprises. The data content is shown in Table 3, Table 4 and Table 5. The algorithm for extracting data and generating a scheduling Gantt chart can be found in Appendix A.

5. Disscussion

In this section, we discuss the advantages and disadvantages of the proposed method. Firstly, we divide the entire production process into two stages, FFSS and OPSS, according to the characteristics of different production Stages. In each stage, we optimize the scheduling process and objective functions separately, which simplifies the problem handling. We also consider the slack time and incorporate it into the production processes along with the disjunctive graph model, greatly facilitating the modeling of the production processes. Secondly, for the constraints and objective functions, we use the extended Lagrange multiplier method with penalty terms to handle them effectively. Lastly, we introduce the hesitant fuzzy approach, extending it to a multi-dimensional method that includes vectors, objective functions, and constraints, This makes the handling of constraints and objective functions more convenient. Moreover, this method is not affected by the initial weights of the objective functions during the screening of Pareto front solutions. Instead, the weighted values are assigned to the filtered Pareto solutions, enabling better selection of the optimal solution. We do not provide initial weights for the objective functions, ensuring the normalization and scaling conditions during the objective function processing. As a result, we obtain a set of well-filtered Pareto front solutions.
However, this method also has some issues in terms of solution filtering. For example, some potential solutions may be eliminated through the screening process, leading to a set of solutions that appear to be a Pareto front, but in reality, some solutions may have been lost during the filtering process.

6. Conclusions and Future Works

In this paper, we analyze the multi-objective scheduling optimization problem in steel pipe pile production and propose an improved hesitant fuzzy method. We extend the dimensions in the model to include objective functions, objective function vectors, and constraints, considering all relevant important condition parameters. To handle multiple constraints and multiple objective functions, we utilize the Lagrange multiplier method with penalty terms to process the multiple constraints and generate the Lagrangian objective function. Additionally, we map the actual production process onto a disjunctive graph model, providing a clear visualization of the production timeline. By combining the Pareto front algorithm with the simulated annealing algorithm, we filter and obtain the Pareto front solution set and rank the obtained solutions using the TOPSIS method. Ultimately, we derive the optimal solution along with its corresponding scheduling plan.
Compared to previous multi-objective scheduling optimization methods, the approach proposed in this paper introduces a novel way of handling objective functions and constraints. By utilizing hesitant fuzzy method and calculating the normalized and scaled Euclidean distance of objective function vectors, this method can more accurately eliminate dominated solutions and improve the quality of Pareto front solutions.
This paper demonstrates that under the production data of 5 different types of OWTSPP, the optimal solution obtained using the improved method proposed in this paper reduces the production time by about 8 h and improves the production efficiency by approximately 14.29 % compared to the empirical scheduling approach. In large-scale production, the production time is reduced by approximately 35 h, and the production efficiency is increased by about 17.41 % .
The proposed method in this paper provides a reference for integrating the objective function and its constraints to find Pareto non-dominant solutions and serves as a screening tool during the process. However, due to space limitations, the superiority of the proposed method over various multi-objective algorithms in terms of evaluation indicators has not been verified as a completely new algorithm. The reliability of the method under more than three objective functions has not been tested in the steel pipe pile scheduling example. Further research is needed to test the reliability of this method when it includes more solution vectors for multi-objective optimization. These aspects will be the focus of future research. It is hoped that this paper can promote the development and application of the proposed method in industrial production through academic research.

Author Contributions

Conceptualization, W.W. and J.X.; methodology, W.W.; algorithm, W.W.; software support, W.W. and S.W.; validation, W.W. and Z.W.; logic and principle analysis, J.X.; investigation, W.W. and S.W.; resources, D.F. and J.X.; data curation, W.W. and S.W.; writing—original draft preparation, W.W. and D.F.; writing—review, Z.W. and D.F.; diagram design, W.W. and Z.W.; supervision, D.F. and J.X.; project administration, J.X. and D.F.; funding acquisition, J.X. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by the National Key Research and Development Program (Grant No. 2021YFB3301805) and the Nansha District Science and Technology Project, Guangzhou, Guangdong Province, China (Grant No. 2021ZD008).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

Nomenclature

(a) Mathematical Symbols and Interpretation
SymbolsExplanation
JJob set, J = j 1 , j 2 , , j n
MMachine set, M = m 1 , m 2 , , m m
M a i Welder Set, M a = m 1 , m 2 , m 3 , m 4 , m 5 , m 10 , m 11 , m 12
M b i Cutter Set, M b = m 6 , m 7
M c i Rolling Mill Set, M c = m 8 , m 9
OProcess set, O = o 1 , o 2 , , o o
b j , m , t The load of machine m at time t
x j , o , m Whether welding machine j is idle or not, with a value of 1 indicating that the
machine has a welding task and a value of 0 indicating no task.
E j The maximum allowable lead time indicator for workpiece j which represents
the expected completion time.
D j The delivery time of workpiece j.
C j The total completion time of workpiece j.
s j , o , m The start time of operation o of workpiece j on machine m.
c j , o , m The completion time of operation o of workpiece on machine m.
t j , o , m The processing time of the oth operation of workpiece j on machine m.
t j x The time required for workpiece j during the steel plate splicing operation.
t j y The time required for workpiece j during the steel plate cutting operation.
t j z The time required for workpiece j during the steel plate rolling operation.
t j a The time required for longitudinal welding of workpiecej.
t j b The time required for circumferential welding of workpiece j.
t j The total processing time of workpiece j in all operations.
t c 1 The time required for the first intermediate transfer.
t c 2 The time required for the second intermediate transfer.
t c 3 The time required for the third intermediate transfer.
t c 4 The time required for the forth intermediate transfer.
t c The total time required for intermediate transfers.
nNumber of jobs
mNumber of machines
j, j Different workpiece numbers.
m, m Different machine numbers.
(b) Symbol and Interpretation Information Table
AcronymDefinition
SPSSteel plate splicing
SPCSteel plate cutting
RPRolling pipe
LWLongitudinal welding
CWCircumferential welding
B.CraneBridge crane
C.CraneCantilever crane
O.CraneOverhead crane
WCMWire consumption per meter
MPCMonthly production capacity
WSWorkstation
WHProcessing time for each step
OUTOutput
M/W QtyMachine/Workstation quantity
SW Pro. ESingle workstation production efficiency
W.HWorking hours
OWTSPP-PFOWTSPP processing frequency

Appendix A. Here Is the Algorithm for Extracting Data and Drawing a Scheduling Gantt Chart

Algorithm A1 Scheduling Gantt Chart Generation Algorithm
1:
FUNCTION Scheduling(n, m, pi, data)
2:
       s j o m , t j o m , tdx, O, tom = data[1], data[2], data[3], data[4], data[5]
3:
      FUNCTION create-job()
4:
      job < RANDOMLY PERMUTE O INTO A 1D ARRAY AND
5:
      RESHAPE TO SHAPE (1, length of O)
6:
      M <- RANDOMLY SELECT VALUES FROM s j o m ACCORDING TO job
7:
       t j o m <- RANDOMLY SELECT VALUES FROM t j o m ACCORDING TO job
8:
      RETURN job, M, t j o m
9:
FUNCTION calculate(job, M, t j o m )
10:
      tmm <- ZERO MATRIX OF SHAPE (1, m)
11:
       l i s t M , l i s t S , l i s t W <- EMPTY LISTS
12:
      FOR i IN range(length of job) DO
13:
            svg <- job[i]
14:
            sig <- M[i] - 1
15:
            startime <- MAXIMUM VALUE IN tmm[0, sig]
16:
            tmm[0, sig] <- startime + t j o m [i]
17:
            ADD M[i] TO l i s t M
18:
            ADD startime TO l i s t S
19:
            ADD t j o m [i] TO l i s t W
20:
       c j o m <- MAXIMUM VALUE IN tmm[0]
21:
      RETURN c j o m , l i s t M , l i s t S , l i s t W
22:
FUNCTION draw(job, M, t j o m )
23:
       c j o m , l i s t M , l i s t S , l i s t W <- calculate(job, M, t j o m )
24:
      RETURN None
Algorithm A2 Data Extraction Algorithm
1:
DataDeal(self, n, m):
2:
      self.n= n
3:
      self.m = m
4:
def read-data(self):
5:
      data = np.loaddata(’./data’, skiprows=1)
6:
      return data
7:
def calculate-schedule(self):
8:
      data = self.read-data()
9:
       s j o m = np.zeros((self.n, self.m))
10:
       t j o m = np.zeros((self.n, self.m))
11:
      O = []
12:
      tdx = []
13:
      tom = []
14:
      for i in range(self.n):
15:
            M, t j o m = data[i][1::2], data[i][2::2]
16:
             s j o m [i][:len(M)] = M
17:
            tmm[0, sig] <- startime + t j o m [i]
18:
             t j o m [i][:len( t j o m )] = t j o m
19:
            O.extend([i] * len(M))
20:
            curr-tdx = []
21:
      for j in range(len(M))
22:
               curr-tdx.append(sum( s j o m [i][0:j + 1]))
23:
            tdx[−1] = curr-tdx
24:
            tom.append(curr-tdx)
25:
      return  s j o m , t j o m , O, tdx, tom

References

  1. Johnson, S.M. Optimal two-and three-stage production schedules with setup times included. Nav. Res. Logist. Q. 1954, 1, 61–68. [Google Scholar] [CrossRef]
  2. Chaudhry, I.A.; Khan, A.A. A research survey: Review of flexible job shop scheduling techniques. Int. Trans. Oper. Res. 2016, 23, 551–591. [Google Scholar] [CrossRef]
  3. Xie, J.; Gao, L.; Peng, K.; Li, X.; Li, H. Review on flexible job shop scheduling. IET Collab. Intell. Manuf. 2019, 1, 67–77. [Google Scholar] [CrossRef]
  4. Guohui, Z. Research on Methods for Flexible Job Shop Scheduling Problems. Ph.D. Thesis, Huazhong University of Science and Technology, Wuhan, China, 2009. [Google Scholar]
  5. Binhuang, Y. Review on flexible flow shop scheduling. Mod. Manuf. Eng. 2022, 9, 154–162. [Google Scholar] [CrossRef]
  6. Zeng, Q.; Yang, Y.; Wang, X.L.; Wen, Y. Multi-objective optimization method for equal lot scheduling problem of Job Shop with parallel machines. Comput. Integr. Manuf. Syst. 2011, 4, 816–825. [Google Scholar] [CrossRef]
  7. Xie, G.; Pan, Y.; Li, J. Multi-objective optimization algorithm for hybrid flow shop scheduling problem. Comput. Eng. Des. 2018, 39, 885–889. [Google Scholar] [CrossRef]
  8. Lawler, E.L. Optimal sequencing of a single machine subject to precedence constraints. Manag. Sci. 1973, 19, 544–546. [Google Scholar] [CrossRef]
  9. Shen, C.; Chen, Y.; Chou, F.D.; Huang, P. Bi-objective Optimization for Scheduling on Identical Parallel Machine Considering Preventive Maintenance and Job’s Release Time. In Proceedings of the 2021 3rd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI), Taiyuan, China, 3–5 December 2021; pp. 630–637. [Google Scholar]
  10. Yeh, W.C.; Chuang, M.C.; Lee, W.C. Uniform parallel machine scheduling with resource consumption constraint. Appl. Math. Model. 2015, 39, 2131–2138. [Google Scholar] [CrossRef]
  11. Kaabi, J.; Harrath, Y. A survey of parallel machine scheduling under availability constraints. Int. J. Comput. Inf. Technol. 2014, 3, 238–245. [Google Scholar]
  12. Wang, Y.; Feng, Y.; Gao, Y.C. Multi-objective optimization method of flexible job-shop lot-splitting scheduling. J. Zhejiang Univ. 2011, 4, 719–726. [Google Scholar]
  13. Dong, H.; Xu, X.; Xie, X. Solving Multi-flexible Job-shop Scheduling by Multi-objective Algorithm. Comput. Sci. 2020, 12, 239–244. [Google Scholar]
  14. Liefooghe, A.; Basseur, M.; Jourdan, L.; Talbi, E.G. Combinatorial optimization of stochastic multi-objective problems: An application to the flow-shop scheduling problem. In Proceedings of the Evolutionary Multi-Criterion Optimization: 4th International Conference, EMO 2007, Matsushima, Japan, 5–8 March 2007; Proceedings 4, pp. 457–471. [Google Scholar]
  15. Talbi, E.G.; Basseur, M.; Nebro, A.J.; Alba, E. Multi-objective optimization using metaheuristics: Non-standard algorithms. Int. Trans. Oper. Res. 2012, 19, 283–305. [Google Scholar] [CrossRef] [Green Version]
  16. Cheng, Q.; Gao, Y.; Chu, H.; Zhang, C.; Liu, Z. Flexible Job Shop Scheduling of Machining Based on Multi- objective Differential Evolution Algorithm. J. Beijing Univ. Technol. 2023, 3, 335–345. [Google Scholar]
  17. Li, C.; Li, T.; Wang, Z.; Gu, P.E.; Lin, D. An improved genetic algorithm based on multi-objective optimization is used to solve the flexible job-shop scheduling problem. Manuf. Technol. Mach. Tool 2023, 5, 173–178. [Google Scholar] [CrossRef]
  18. Wang, T.; Liu, D. Multi-objective Optimization Method for Automated Dismantling Production Line of Retired Automobiles under Rigid Constraints. Mach. Build. Autom. 2023, 52, 184–188. [Google Scholar] [CrossRef]
  19. Zhu, X. Flexible Job Shop Scheduling Multi-object Optimization Based on Strong Reproduction NSGA-II Algorithm. Modul. Mach. Tool Autom. Manuf. Tech. 2021, 9, 180–184. [Google Scholar] [CrossRef]
  20. Zhang, G.; Gao, L.; Shi, Y. An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Syst. Appl. 2011, 38, 3563–3573. [Google Scholar] [CrossRef]
  21. Fanjul-Peyro, L.; Perea, F.; Ruiz, R. Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources. Eur. J. Oper. Res. 2017, 260, 482–493. [Google Scholar] [CrossRef]
  22. Yamashiro, H.; Nonaka, H. Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem. Oper. Res. Perspect. 2021, 8, 100196. [Google Scholar] [CrossRef]
  23. Goh, C.K.; Tan, K.C. Evolutionary multi-objective optimization in uncertain environments. Issues Algorithms Stud. Comput. Intell. 2009, 186, 5–18. [Google Scholar]
  24. Le, Z. Study on Multi-Objective Dynamic Production Scheduling Problem of Flexible Job-Shop under Uncertainty. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2015. [Google Scholar]
  25. Zhong, X.; Han, Y.; Yao, X.; Gong, D.; Sun, Y. An evolutionary algorithm for the multi-objective flexible job shop scheduling problem with uncertain processing time. Sci. Sin. 2023, 4, 737–757. [Google Scholar] [CrossRef]
  26. Yogashanthi, T.; Sathish, S.; Ganesan, K. Generalized Intuitionistic Fuzzy Flow Shop Scheduling Problem with Setup Time and Single Transport Facility. Int. J. Fuzzy Log. Intell. Syst. 2023, 23, 34–43. [Google Scholar] [CrossRef]
  27. Srivastava, G.; Singh, A. An evolutionary approach comprising tailor-made variation operators for rescue unit allocation and scheduling with fuzzy processing times. Eng. Appl. Artif. Intell. 2023, 123, 106246. [Google Scholar] [CrossRef]
  28. Ishibuchi, H.; Yamamoto, N.; Misaki, S.; Tanaka, H. Local search algorithms for flow shop scheduling with fuzzy due-dates. Int. J. Prod. Econ. 1994, 33, 53–66. [Google Scholar] [CrossRef]
  29. Ishii, H.; Tada, M.; Masuda, T. Two scheduling problems with fuzzy due-dates. Fuzzy Sets Syst. 1992, 46, 339–347. [Google Scholar] [CrossRef]
  30. Xie, Y.; Xie, J.; Deng, X. Fuzzy Single Machine Scheduling Problem with Mixed Precedence Constraints and Fuzzy Due Dates. Inf. Control 2005, 34, 369–372. [Google Scholar]
  31. Litoiu, M.; Tadei, R. Real time task scheduling allowing fuzzy due dates. Eur. J. Oper. Res. 1997, 100, 475–481. [Google Scholar] [CrossRef]
  32. Chanas, S.; Kasperski, A. On two single machine scheduling problems with fuzzy processing times and fuzzy due dates. Eur. J. Oper. Res. 2003, 147, 281–296. [Google Scholar] [CrossRef]
  33. Khalifa, H.A.E.W.; Smarandache, F.; Alodhaibi, S.S. A fuzzy approach for minimizing machine rental cost for a specially-structured three-stages flow-shop scheduling problem in a fuzzy environment. In Handbook of Research on Advances and Applications of Fuzzy Sets and Logic; IGI Global: Hershey, PA, USA, 2022; pp. 105–119. [Google Scholar]
  34. Sun, M.; Cai, Z.; Zhang, H. A teaching-learning-based optimization with feedback for LR fuzzy flexible assembly job shop scheduling problem with batch splitting. Expert Syst. Appl. 2023, 224, 120043. [Google Scholar] [CrossRef]
  35. Wang, H.J.; Zhu, G.Y. Multiobjective Optimization for FJSP under Immediate Predecessor Constraints Based OFA and Pythagorean Fuzzy Set. IEEE Trans. Fuzzy Syst. 2023, early access. [Google Scholar] [CrossRef]
  36. Hu, C.F.; Teng, C.J.; Li, S.Y. A fuzzy goal programming approach to multi-objective optimization problem with priorities. Eur. J. Oper. Res. 2007, 176, 1319–1333. [Google Scholar] [CrossRef]
  37. Li, X.; Wang, D.; Li, K.; Gao, Z. A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl. Math. Model. 2013, 37, 2063–2073. [Google Scholar] [CrossRef]
  38. Gholamian, N.; Mahdavi, I.; Tavakkoli-Moghaddam, R. Multi-objective multi-product multi-site aggregate production planning in a supply chain under uncertainty: Fuzzy multi-objective optimisation. Int. J. Comput. Integr. Manuf. 2016, 29, 149–165. [Google Scholar] [CrossRef]
  39. Li, S. Pythagorean Fuzzy Multi-Attribute Group Decision Making Method and Its Application. Master’s Thesis, Jiangxi University of Finance and Economics, Nanchang, China, 2019. [Google Scholar]
  40. Zhen, J. Research on Multi-Criteria Group Decision Making Theories and Methods with Pythagorean Fuzzy Sets. Ph.D. Thesis, Jiangxi University of Finance and Economics, Nanchang, China, 2019. [Google Scholar]
  41. Zhang, X.; Xu, Z. Extension of TOPSIS to multiple criteria decision making with Pythagorean fuzzy sets. Int. J. Intell. Syst. 2014, 29, 1061–1078. [Google Scholar] [CrossRef]
  42. Liu, W.; He, X. Pythagorean Hesitant Fuzzy Set. Fuzzy Syst. Math. 2016, 30, 107–115. [Google Scholar]
  43. Liu, W.; He, X.; Chang, J. Correlation measures of Pythagorean hesitant fuzzy set. Control Decis. 2019, 34, 1018–1024. [Google Scholar] [CrossRef]
  44. He, X.; Liu, W.; Du, Y. Pythagorean hesitant fuzzy aggregation operators and their applications in decision making. Appl. Res. Comput. 2020, 37, 2338–2343. [Google Scholar] [CrossRef]
  45. Du, X.; Li, Y.; Li, Q.; Qin, S. Exactness Properties of the Hestenes-Powell Augmented Lagrangian Function for Inequality Constrained Optimization Problems. Chin. J. Eng. Math. 2009, 1, 138–146. [Google Scholar]
  46. Liang, C. Some Augmented Lagrangian Function Based Methods for Constrained Optimization. Ph.D. Thesis, Hunan University, Changsha, China, 2016. [Google Scholar]
  47. Yu, X.; Xu, Z.; Chen, Z.; Xu, Z. Lagrange Neural Network for Nonsmooth Nonconvex Optimization Problems with Equality and Inequality Constrains. J. Electron. Inf. Technol. 2017, 39, 1950–1955. [Google Scholar]
  48. Du, X. Augmented Lagrangian Function Methods for Solving Constrained Optimization Problems. Ph.D. Thesis, Shanghai University, Shanghai, China, 2005. [Google Scholar]
  49. Du, X.; Jin, Z. An Exact Augmented Lagrangian Function for Nonlinear Programming Problems with Inequality Constraints. J. Shanghai Jiaotong Univ. 2006, 9, 1636–1640. [Google Scholar] [CrossRef]
Figure 1. The Production Process of OWTSPP.
Figure 1. The Production Process of OWTSPP.
Jmse 11 01505 g001
Figure 2. The Disjunctive Graph Model for a Certain Type of OWTSPP.
Figure 2. The Disjunctive Graph Model for a Certain Type of OWTSPP.
Jmse 11 01505 g002
Figure 3. Breakdown Chart of OWTSPP Production Process.
Figure 3. Breakdown Chart of OWTSPP Production Process.
Jmse 11 01505 g003
Figure 4. Diagram of Key Production Processes for OWTSPP.
Figure 4. Diagram of Key Production Processes for OWTSPP.
Jmse 11 01505 g004
Figure 5. Disjunctive Graph Models for Different Types of OWTSPP.
Figure 5. Disjunctive Graph Models for Different Types of OWTSPP.
Jmse 11 01505 g005
Figure 6. Machine Distribution Image for Different Workpiece Processes in the FFSS Stage.
Figure 6. Machine Distribution Image for Different Workpiece Processes in the FFSS Stage.
Jmse 11 01505 g006
Figure 7. FFSS Stage Disjunctive Graph Model.
Figure 7. FFSS Stage Disjunctive Graph Model.
Jmse 11 01505 g007
Figure 8. Machine Distribution Image for Different Workpiece Processes in the OPSS Stage.
Figure 8. Machine Distribution Image for Different Workpiece Processes in the OPSS Stage.
Jmse 11 01505 g008
Figure 9. OPSS Disjunctive Graph Model.
Figure 9. OPSS Disjunctive Graph Model.
Jmse 11 01505 g009
Figure 10. Disjunctive Graph Model for Production Process with Possible Production Time.
Figure 10. Disjunctive Graph Model for Production Process with Possible Production Time.
Jmse 11 01505 g010
Figure 11. Pareto Optimal Solution.
Figure 11. Pareto Optimal Solution.
Jmse 11 01505 g011
Figure 12. Results of the Empirical Scheduling Plan.
Figure 12. Results of the Empirical Scheduling Plan.
Jmse 11 01505 g012
Figure 13. Results of the Optimal Scheduling Plan.
Figure 13. Results of the Optimal Scheduling Plan.
Jmse 11 01505 g013
Figure 14. Comparison of Production Time: Empirical vs. Optimal.
Figure 14. Comparison of Production Time: Empirical vs. Optimal.
Jmse 11 01505 g014
Figure 15. Mass Production: Empirical Scheduling Scheme.
Figure 15. Mass Production: Empirical Scheduling Scheme.
Jmse 11 01505 g015
Figure 16. Mass Production: Optimal Scheduling Scheme.
Figure 16. Mass Production: Optimal Scheduling Scheme.
Jmse 11 01505 g016
Figure 17. Production Time for Empirical Scheduling and Optimal Scheduling in Large-scale Production.
Figure 17. Production Time for Empirical Scheduling and Optimal Scheduling in Large-scale Production.
Jmse 11 01505 g017
Figure 18. Empirical vs. Optimal: Total Production Time in Large-Scale Scheduling.
Figure 18. Empirical vs. Optimal: Total Production Time in Large-Scale Scheduling.
Jmse 11 01505 g018
Table 1. Production Information Table for a Certain Type of OWTSPP.
Table 1. Production Information Table for a Certain Type of OWTSPP.
ShortHandSPSSPCRPLWCW
W.H (h/day)2022202020
WCM-1 (kg/m)15--1515
WCM-2 (kg/h)7.5--7.57.5
MPC (m)810607.5675675810
Workstation (WS)52234
WH5.42.725.48.4
SW Pro.E (mm/min)-200120--
OWTSPPPF3434343417
2SW Prod. E
(m/h/WS)
20.5212213220.520.5
Table 2. Schedule for OWTSPP Processing.
Table 2. Schedule for OWTSPP Processing.
ProcessSPSSPCRPLWCW
Type
OWTSPP-15.42.725.416.8
OWTSPP-24.32.21.84.312.4
OWTSPP-38.14.22.58.117.6
OWTSPP-494.72.4922.4
OWTSPP-56.22.92.26.218.6
Table 3. FFSS Stage Production Time Information Table.
Table 3. FFSS Stage Production Time Information Table.
JobOperationm1–5,10–12m6–7 m 8 m 9
o 11 5.4---
j 1 o 12 -2.7--
o 13 --23
o 11 4.3---
j 2 o 12 -2.2--
o 13 --1.82.7
o 11 8.1---
j 3 o 12 -4.2--
o 13 --2.53.8
o 11 9---
j 4 o 12 -4.7--
o 13 --2.43.6
o 11 6.2---
j 5 o 12 -2.9--
o 13 --2.23.3
Table 4. OPSS Stage Production Time Information Table.
Table 4. OPSS Stage Production Time Information Table.
JobOperationm1–5,10–12m1–5,10–12
j 1 o 14 5.4-
o 15 -16.8
j 2 o 24 4.3-
o 25 -12.4
j 3 o 34 8.1-
o 35 -17.6
j 4 o 44 9-
o 45 -22.4
j 5 o 54 6.2-
o 55 -18.6
Table 5. Slack Time Table.
Table 5. Slack Time Table.
Process  Step-1  Step-2  Step-3  Step-4   Step-5
Type
OWTSPP-10.2–0.4 h0.4–0.8 h0.4–0.6 h0.4–0.8 h0.4–0.8 h
OWTSPP-20.2–0.4 h0.4–0.8 h0.4–0.6 h0.4–0.8 h0.4–0.8 h
OWTSPP-30.2–0.4 h0.4–0.8 h0.4–0.6 h0.4–0.8 h0.4–0.8 h
OWTSPP-40.2–0.4 h0.4–0.8 h0.4–0.6 h0.4–0.8 h0.4–0.8 h
OWTSPP-50.2–0.4 h0.4–0.8 h0.4–0.6 h0.4–0.8 h0.4–0.8 h
Table 6. Ranking of Evaluation Solutions Using TOPSIS.
Table 6. Ranking of Evaluation Solutions Using TOPSIS.
Serial Number s i + s i C i Ranking
10.1440.5350.7871
20.3490.330.4862
30.4630.2160.3183
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, W.; Xiao, J.; Feng, D.; Wei, S.; Wang, Z. Multi-Objective Production and Scheduling Optimization of Offshore Wind Turbine Steel Pipe Piles Based on Improved Hesitant Fuzzy Method. J. Mar. Sci. Eng. 2023, 11, 1505. https://doi.org/10.3390/jmse11081505

AMA Style

Wang W, Xiao J, Feng D, Wei S, Wang Z. Multi-Objective Production and Scheduling Optimization of Offshore Wind Turbine Steel Pipe Piles Based on Improved Hesitant Fuzzy Method. Journal of Marine Science and Engineering. 2023; 11(8):1505. https://doi.org/10.3390/jmse11081505

Chicago/Turabian Style

Wang, Weihan, Jinchao Xiao, Dongying Feng, Sanxi Wei, and Zhongze Wang. 2023. "Multi-Objective Production and Scheduling Optimization of Offshore Wind Turbine Steel Pipe Piles Based on Improved Hesitant Fuzzy Method" Journal of Marine Science and Engineering 11, no. 8: 1505. https://doi.org/10.3390/jmse11081505

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop